Study on Heuristic Algorithm for Public Transport Network Multi-Path Selection
Xueqin Niu · Urban Transport of China · 2005
Optimal path algorithm of public transport networks is a key technique in public transport passenger information system . This paper describes the path choice model of the public transport networks, designs a heuristic algorithm for the public transport network multi-path selection based on the Dijkstra's algorithm and the Iterative Penalty Method, and tests the algorithm with a real public transport network. It is found that the proposed algorithm can efficiently consider both the transfer factor and the distance factor of the path choice of public transport passengers, and can select multiple paths for public transport passengers. The conclusion can be the reference for research and development of public transport passenger inform ation system .