此页面上的内容需要较新版本的 Adobe Flash Player。

获取 Adobe Flash Player

Optimization Route Algorithm Based on the Minimal Transfer Time and Distance

Hong-ping  HU(胡红萍), Min ZHAO(赵敏), Yan-ping BAI (白艳萍)

 

(School of Science, North University of China, Taiyuan 030051, China)

 

Abstract-The transfer system, an important subsystem in urban citizen passenger transport system, is a guarantee of public transport priority and is crucial in the whole urban passenger transport traffic. What the majority of bus passengers consider is the convenience and comfort of the bus ride, which reduces the transfer time of bus passengers. “Transfer time” is considered to be the first factor by the majority of bus passengers who select the routes. In this paper, according to the needs of passengers, optimization algorithm, with the minimal distance being the first goal, namely, the improved Dijkstra algorithm based on the minimal distance, is put forward on the basis of the optimization algorithm with the minimal transfer time being the first goal.

 

Key words-transfer; distance; optimization route

 

Manuscript Number: 1674-8042(2011)04-0333-04

 

doi: 10.3969/j.issn.1674-8042.22011.04.007

 

References

 

[1] Xin-miao Yang, Wei Wang, Wen-teng Ma, 2000. GIS-based public transit passenger route choice model. Journal of Southeast University, 30(6): 87-91.
[2] Xiao-feng Chen, Xiu-yun Cai, De-qiang Tang, 2001. Shortest path algorithm analysis and its appfication to bus route query. J. of Engineering Graphics, (3): 20-24.
[3] Jiang-yun Zhu, Yu-kun Wang, 2007. The optimal route algorithm based on the minimal transfer times. Fu Jian Computer, (3): 121-122.
[4] Qiao-xia Zhao, Zhi-qiang Ma, Fa Zhang, 2004. Algorithms for public transit trip with minimal transfer times and stops. Computer Applications, 24(12): 136-138.
[5] Dan Li, 2008. Research on the optimization of Wuhan transit trip routes based on GIS. Modern Transportation Technology, 5(4): 74-77.
[6] H. K. Lam, M. H. Nicholas, H. P. Lo, 2001. How park-and-ride schemes can be successful in Eastern Asia. Journal of Urban Planning and Developing, ASCE, 127(2): 63-78.

 

[full text view]