With the acceleration of urbanization, the optimization of public transport systems has become the key to solving urban traffic problems. However, due to the huge road network lines of the public transportation system and the changing road conditions, it is not easy for passengers to find a good public transportation route quickly. In this paper, a bus route generation method based on key road sections is proposed, which mainly focuses on congestion avoidance and route selection efficiency improvement in bus route selection scenarios, and mainly contains three aspects: firstly, the bus route search map is established, and the congestion coefficient is calculated by characterizing the congestion with the speed, so as to achieve the purpose of congestion avoidance; secondly, the neighboring station transfer strategy is proposed to improve the effectiveness of congestion avoidance; finally, the Yen algorithm is combined with the Dijkstra algorithm, and the Dijkstra algorithm is combined with the Dijkstra algorithm. Yen algorithm and Dijkstra algorithm into the bus routing scenario to form a bus route routing algorithm, and use the critical path method to improve the efficiency of the algorithm. The experimental results prove that before and after using the critical path method, the algorithm improves the running time, congestion time, and congestion avoidance; after using the neighboring station transfer strategy, the congestion coefficient is reduced by 12% in the mixed mode of bus and subway, and by 15% in the separate bus mode.
Public Transport Route Generation Method Based on Critical Path
Lect. Notes Electrical Eng.
International Conference on Computer Engineering and Networks ; 2024 ; Kashi, China October 18, 2024 - October 21, 2024
Proceedings of the 14th International Conference on Computer Engineering and Networks ; Chapter : 11 ; 135-146
2025-05-16
12 pages
Article/Chapter (Book)
Electronic Resource
English
New Path Size Formulation in Path Size Logit for Route Choice Modeling in Public Transport Networks
Transportation Research Record | 2015
|Train operation route data automatic generation method based on vector path
European Patent Office | 2023
|