Bee colony optimisation of the travelling salesman problem in light rail systems

Wang, Chen and Leong, Kah Huo and Abdul-Rahman, Hamzah (2019) Bee colony optimisation of the travelling salesman problem in light rail systems. Proceedings of the Institution of Civil Engineers - Transport, 172 (6). pp. 311-323. ISSN 0965-092X

Full text not available from this repository.
Official URL: https://doi.org/10.1680/jtran.16.00113

Abstract

The travelling salesman problem in transit planning is an extremely complex and non-deterministic polynomial problem. Many optimisation algorithms have been tested but failed to facilitate passengers getting to multiple stations by way of a complex rail transit network. Although various algorithms based on social insect species have successfully solved complex problems, bee behaviour in nature has inspired more significant solutions. The study reported in this paper aimed to identify the most efficient algorithm and develop a mathematical model based on artificial bee colony optimisation to solve this problem in light rail transit systems. For validation, the developed model was contrasted with empirical routes generated by human experience. The model was able to generate the optimal route in all cases without any error or miscalculation and could thus be used in any rail transit network in the world to determine the optimal route for multiple stations. © 2018 ICE Publishing: All rights reserved.

Item Type: Article
Uncontrolled Keywords: Artificial bee colonies; Complex problems; Developed model; Light rail system; Optimal routes; Social insects; Transit planning; Travelling salesman problem
Subjects: T Technology > TH Building construction
Divisions: Faculty of the Built Environment
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 03 Dec 2019 03:04
Last Modified: 03 Dec 2019 03:04
URI: http://eprints.um.edu.my/id/eprint/23185

Actions (login required)

View Item View Item