The Optimization Method to Transfer Bus Routes for Rail Transit Terminal Station

Abstract:

The optimization model is framed with a goal to minimize overall consumption of travel time for passengers. A variety of constrains are considered, including time, capacity, stop number, profit and so on. According to the features of the model, the hill-climbing algorithm is adopted to obtain the initial solution, which reduces the time of optimization. Meanwhile, direct order encoding method, namely node method, is introduced for encoding, construct a Hybrid Genetic Algorithm for the solution. The results show that adapter value is more steady and the model result is preferable when the variation rate is increased while the number of iteration is decreased.

• Periodical: Applied Mechanics and Materials (Volumes 253-255)
• Pages: 1869-1875
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.253-255.1869
• Online since: December 2012
• Authors: Sheng Zhang, Wu Sheng Liu
• Keywords: Hill-Climbing Algorithm, Hybrid Genetic Algorithm, Public Bus Routes Planning, Rail Transit

References

[1] Shou-Jun Zhang. study on urban BRT system planning theory and method[D] Beijing: Beijing Jiaotong University,2008 (In Chinese)

[2] Jian Fan. Analysis and study of joining and cooperation between urben rail traffic and other modes[J] Beijing: journal of northern jiaotong university,(2001)

[3] Wu-Sheng Liu. Study on the optimal scheduling of Logistics distribution vehicle based on real-time order informations[D]. Changsha: Changsha Uviversity Of Science Technology (In Chinese)

[4] Guo-Liang Chen. Genetic Algorithm and applications[M]. Beijing: China post Publications,(1996) (In Chinese)

[5] Mitchell A L. Introduction to genetic algorithms. Cambridge: MIT Press, (1996)

[6] Ling Wang. Intelligent optimization algorithm and and applications[M]. Beijing: Tsinghua University Publications, (2000) (In Chinese)