摘要
公共交通线路网络的复杂化使乘客难于选择最优的出行线路。用于最短路算法的公交网络模型,解决了有向图难以承载票价和换乘这两个出行要素的问题,有效地把公交出行要素包含在弧中,使得最短路算法可以直接根据这些要素搜索最优出行方案。
It is difficult for passengers to choose an optimize travel route in a complicate public transit network.A new public transit network model for shortest path algorithm solved the issue that it is difficult to describe travel price and transfer count in a directed graph.The model carried out the key travel factors effectively,therefore the shortest path algorithm could search the optimize solution directly based on them.
出处
《交通标准化》
2011年第8期177-179,共3页
Communications Standardization
关键词
最短路
公交网络
公交换乘
shortest path
public transit network
public transit transfer