Dynamic Public Transport Transfer Algorithm Based on Multi-Source Real-Time Information
Miao Fang · 2014
With the wide application of communication technology, geographic information technology and data processing technique in the transportation system, it gains increasing attention to get the real-time information so as to make the travelers able to determine the departure time more accurately and select the path with the shortest travel time in the public transport system. This paper presents a dynamic public transport transfer algorithm based on multi-source, real-time information. Firstly, it reduces the complexity of the algorithm by merging nearby bus stations. Then, it introduces the improved Dijkstra algorithm and line transfer, matrix-based algorithm, which can greatly improve computing speeds. Finally, by analyzing the factors affecting travelling based on GPS, GIS and data of an IC card, it gives different weights to the transfer plans and selects the optimal transfer plan to provide to the users.