Dynamic Public Transport Transfer Algorithm Based on Multi-source Real-time Information

摘要

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, and then 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 IC card, it gives different weights to the transfer plans, and selects the optimal transfer plan to provide to the users.