天津市轨道交通最优路径换乘查询系统

Tianjin Rail Transit Optimal Path Transfer Query System

针对目前城市交通线网规划日渐复杂,乘客在选择换乘出行时易出现衔接导向不明确、局部换乘供需不平衡等问题,以天津市轨道交通为例,应用通用性、可移植性较强的SPFA算法对最优换乘路径做了系统性优化,从换乘乘客角度出发,本着最少换乘站数及最短换乘时间两方面原则,应用MicrosoftAccess作为数据库开发工具,基于VisualBasic语言设计最优换乘系统,为用户提供最优换乘路径,并提示乘客换乘所需时间及站数等,从根本上解决乘客因换乘所带来的出行困扰。

In view of the increasing complexity of the current urban transportation network planning, passengers are more likely to have problems such as unclear connection orientation, partial transfer supply and demand imbalance when choosing to transfer. Taking Tianjin Rail Transit as an example, this paper makes a systematic analysis of the optimal transfer path by using SPFA algorithm which is versatile and portable. According to the principles of the minimum number of transfer stations and shortest transfer time, and applying Microsoft Access as a database development tool, an optimal transfer system is designed based on VB language from the perspective of transfer passengers, which provides users with an optimal transfer path, prompts passengers with transfer time and number of stations, etc., and fundamentally solves troubles of passengers in the transfer of travel.