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

  • Ye Li,
  • Hang Yin,
  • Yuanyuan Pu,
  • Xiaolei Shang,
  • Kamil Yasen

摘要

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.