Cover Image

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

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 b...

Full description

Saved in:
Bibliographic Details
Main Authors: Wang, Chen, Leong, Kah Huo, Abdul-Rahman, Hamzah
Format: Article
Published: ICE Publishing 2019
Subjects:
TH Building construction
Online Access:http://eprints.um.edu.my/23185/
https://doi.org/10.1680/jtran.16.00113
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.um.eprints.23185
record_format eprints
spelling my.um.eprints.231852019-12-03T03:04:39Z http://eprints.um.edu.my/23185/ Bee colony optimisation of the travelling salesman problem in light rail systems Wang, Chen Leong, Kah Huo Abdul-Rahman, Hamzah TH Building construction 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. ICE Publishing 2019 Article PeerReviewed 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 https://doi.org/10.1680/jtran.16.00113 doi:10.1680/jtran.16.00113
institution Universiti Malaya
building UM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaya
content_source UM Research Repository
url_provider http://eprints.um.edu.my/
topic TH Building construction
spellingShingle TH Building construction
Wang, Chen
Leong, Kah Huo
Abdul-Rahman, Hamzah
Bee colony optimisation of the travelling salesman problem in light rail systems
description 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.
format Article
author Wang, Chen
Leong, Kah Huo
Abdul-Rahman, Hamzah
author_facet Wang, Chen
Leong, Kah Huo
Abdul-Rahman, Hamzah
author_sort Wang, Chen
title Bee colony optimisation of the travelling salesman problem in light rail systems
title_short Bee colony optimisation of the travelling salesman problem in light rail systems
title_full Bee colony optimisation of the travelling salesman problem in light rail systems
title_fullStr Bee colony optimisation of the travelling salesman problem in light rail systems
title_full_unstemmed Bee colony optimisation of the travelling salesman problem in light rail systems
title_sort bee colony optimisation of the travelling salesman problem in light rail systems
publisher ICE Publishing
publishDate 2019
url http://eprints.um.edu.my/23185/
https://doi.org/10.1680/jtran.16.00113
_version_ 1654960699145715712
score 13.211869

Similar Items