Public transit route choice model is the key technology of transit passenger information system. This paper presents a new best-routing algorithm for public transportation systems on the basis of transit network changes. After network changes, the transit networks is transformed the transit networks without transfer. This algorithm can avoid calculating T-matrix and Q-matrix and can directly calculate the best route from the original bus stop to the else ones by Dijkstra algorithm after one time of network change. Finally, a simple numerical example is given which shows that this algorithm is applied to general transit network especially to a high transfer-cost network.
The Public Transportation Optimum Route Algorithm Based on Network Changes
First International Conference on Transportation Engineering ; 2007 ; Southwest Jiaotong University, Chengdu, China
2007-07-09
Conference paper
Electronic Resource
English
The Public Transportation Optimum Route Algorithm Based on Network Changes
British Library Conference Proceedings | 2007
|Method and device for matching public transportation route with road network
European Patent Office | 2015
|METHOD AND DEVICE FOR MATCHING PUBLIC TRANSPORTATION ROUTE WITH ROAD NETWORK
European Patent Office | 2015
Method and Device for Matching Public Transportation Route with Road Network
European Patent Office | 2015
|OPTIMUM ROUTE SETTING DEVICE AND OPTIMUM ROUTE SETTING PROGRAM
European Patent Office | 2022
|