Title :
Research on the Application of an Improved Shortest Path Algorithmin Public Transport System
Author_Institution :
Inf. Eng. Inst., Jilin Eng. Normal Univ., Changchun, China
Abstract :
This paper proposed the least transfer time (LTT) inquiry algorithm, and used it in the designing of transportation. It can solve transport problems in multi-point at the minimum number of change for the first goal, and the least time at the second. The application of LTT in Changchun public transport system demonstrated the effectiveness and efficiency of the proposed algorithm.
Keywords :
"Algorithm design and analysis","Search problems","Public transportation","Geometry","Broadband communication","Wireless LAN"
Conference_Titel :
Broadband and Wireless Computing, Communication and Applications (BWCCA), 2015 10th International Conference on
DOI :
10.1109/BWCCA.2015.38
