Bee Inspired Novel Optimization Algorithm and Mathematical Model for Effective and Efficient Route Planning in Railway System.
Railway and metro transport systems (RS) are becoming one of the popular choices of transportation among people, especially those who live in urban cities. Urbanization and increasing population due to rapid development of economy in many cities are leading to a bigger demand for urban rail transit....
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Public Library of Science (PLoS)
2016-01-01
|
Series: | PLoS ONE |
Online Access: | http://europepmc.org/articles/PMC5145153?pdf=render |
_version_ | 1811273277297917952 |
---|---|
author | Kah Huo Leong Hamzah Abdul-Rahman Chen Wang Chiu Chuen Onn Siaw-Chuing Loo |
author_facet | Kah Huo Leong Hamzah Abdul-Rahman Chen Wang Chiu Chuen Onn Siaw-Chuing Loo |
author_sort | Kah Huo Leong |
collection | DOAJ |
description | Railway and metro transport systems (RS) are becoming one of the popular choices of transportation among people, especially those who live in urban cities. Urbanization and increasing population due to rapid development of economy in many cities are leading to a bigger demand for urban rail transit. Despite being a popular variant of Traveling Salesman Problem (TSP), it appears that the universal formula or techniques to solve the problem are yet to be found. This paper aims to develop an optimization algorithm for optimum route selection to multiple destinations in RS before returning to the starting point. Bee foraging behaviour is examined to generate a reliable algorithm in railway TSP. The algorithm is then verified by comparing the results with the exact solutions in 10 test cases, and a numerical case study is designed to demonstrate the application with large size sample. It is tested to be efficient and effective in railway route planning as the tour can be completed within a certain period of time by using minimal resources. The findings further support the reliability of the algorithm and capability to solve the problems with different complexity. This algorithm can be used as a method to assist business practitioners making better decision in route planning. |
first_indexed | 2024-04-12T22:56:16Z |
format | Article |
id | doaj.art-daf934854de941458ece915adb8ae4b9 |
institution | Directory Open Access Journal |
issn | 1932-6203 |
language | English |
last_indexed | 2024-04-12T22:56:16Z |
publishDate | 2016-01-01 |
publisher | Public Library of Science (PLoS) |
record_format | Article |
series | PLoS ONE |
spelling | doaj.art-daf934854de941458ece915adb8ae4b92022-12-22T03:13:12ZengPublic Library of Science (PLoS)PLoS ONE1932-62032016-01-011112e016606410.1371/journal.pone.0166064Bee Inspired Novel Optimization Algorithm and Mathematical Model for Effective and Efficient Route Planning in Railway System.Kah Huo LeongHamzah Abdul-RahmanChen WangChiu Chuen OnnSiaw-Chuing LooRailway and metro transport systems (RS) are becoming one of the popular choices of transportation among people, especially those who live in urban cities. Urbanization and increasing population due to rapid development of economy in many cities are leading to a bigger demand for urban rail transit. Despite being a popular variant of Traveling Salesman Problem (TSP), it appears that the universal formula or techniques to solve the problem are yet to be found. This paper aims to develop an optimization algorithm for optimum route selection to multiple destinations in RS before returning to the starting point. Bee foraging behaviour is examined to generate a reliable algorithm in railway TSP. The algorithm is then verified by comparing the results with the exact solutions in 10 test cases, and a numerical case study is designed to demonstrate the application with large size sample. It is tested to be efficient and effective in railway route planning as the tour can be completed within a certain period of time by using minimal resources. The findings further support the reliability of the algorithm and capability to solve the problems with different complexity. This algorithm can be used as a method to assist business practitioners making better decision in route planning.http://europepmc.org/articles/PMC5145153?pdf=render |
spellingShingle | Kah Huo Leong Hamzah Abdul-Rahman Chen Wang Chiu Chuen Onn Siaw-Chuing Loo Bee Inspired Novel Optimization Algorithm and Mathematical Model for Effective and Efficient Route Planning in Railway System. PLoS ONE |
title | Bee Inspired Novel Optimization Algorithm and Mathematical Model for Effective and Efficient Route Planning in Railway System. |
title_full | Bee Inspired Novel Optimization Algorithm and Mathematical Model for Effective and Efficient Route Planning in Railway System. |
title_fullStr | Bee Inspired Novel Optimization Algorithm and Mathematical Model for Effective and Efficient Route Planning in Railway System. |
title_full_unstemmed | Bee Inspired Novel Optimization Algorithm and Mathematical Model for Effective and Efficient Route Planning in Railway System. |
title_short | Bee Inspired Novel Optimization Algorithm and Mathematical Model for Effective and Efficient Route Planning in Railway System. |
title_sort | bee inspired novel optimization algorithm and mathematical model for effective and efficient route planning in railway system |
url | http://europepmc.org/articles/PMC5145153?pdf=render |
work_keys_str_mv | AT kahhuoleong beeinspirednoveloptimizationalgorithmandmathematicalmodelforeffectiveandefficientrouteplanninginrailwaysystem AT hamzahabdulrahman beeinspirednoveloptimizationalgorithmandmathematicalmodelforeffectiveandefficientrouteplanninginrailwaysystem AT chenwang beeinspirednoveloptimizationalgorithmandmathematicalmodelforeffectiveandefficientrouteplanninginrailwaysystem AT chiuchuenonn beeinspirednoveloptimizationalgorithmandmathematicalmodelforeffectiveandefficientrouteplanninginrailwaysystem AT siawchuingloo beeinspirednoveloptimizationalgorithmandmathematicalmodelforeffectiveandefficientrouteplanninginrailwaysystem |