Application of decision theory and bee-inspired method to railway system route optimization

Abstract

ABSTRACTRoute planning for multiple destinations via a railway system (RS) is challenging, especially in a complex network with hundreds of stations and interchanges, resulting in a railway traveling salesman problem (RTSP), which is a variant of the traveling salesman problem (TSP). Limited attention has been devoted to solving the RTSP, despite the increase in the number of people using RSs and the added complexity of network expansions. An optimization algorithm and mathematical model based on the foraging behavior of bees and decision theory were used in this paper to identify the optimum RS route to multiple destinations before returning to the first station. Data collected from RSs in Japan and Malaysia were used to create 200 test cases (100 cases with each dataset), and the results were compared to specific solutions and the official optimum route planner to prove that the model is a promising approximation method. The solutions were evaluated and verified by comparing results from another 200 brute-force cases generated by the Wiley TSP Solver. The results obtained from the experiments prove the reliability and capability of the route planning and optimization solutions for RSs with different complexities and in different environments without the assistance of information technology.