摘要
通过对多种公交网络中求解最优路径算法的分析,提出了一种考虑公交线路票价变化,并以总行程时间最短与换乘次数最少相结合为原则的公交路径寻优新算法.同时对公交换乘中换乘点的选择、步行时间及等车时间作了较详细的分析.以一个算例对新算法的有效性进行了验证.
Through analyzing kinds of shortest path algorithms in transit network, a new improved algorithm is proposed to find the optimal path in transit network. The changing price of public transportation lines is taken into consideration in the new algorithm. The route searching principle in the algorithm is the shortest travel time with the comparative least transfer times, Choice of transfer point, walking time, waiting time are analyzed in detail. A simple numerical example is given to show the new algorithm＇ s efficiency.
出处
《上海理工大学学报》
EI
CAS
北大核心
2006年第1期63-67,共5页
Journal of University of Shanghai For Science and Technology
关键词
交通工程
最优路径
公交网络
公交换乘
traffic engineering
optimal path
transit network
public traffic transfer
