摘要
在总结公交网络特点的基础上,提出了运用“燃烧”算法来计算公共交通系统的最优路径算法。并用一个简化的例子来说明了这种算法的算法流程,最后结合北京公交网络的一些数据,对这种算法以及经典的Dijstra算法做了几点比较,无论在空间还是时间复杂度上这种算法都大大优于Dijstra算法。
This paper first presents a best routing ＂burning＂ algorithm for public transportation system on the basis of analyzing the unique character of urban traffic network.Then a simple numerical example is given which shows the flow of the algorithm.Finally,compare it with the classic Dijstra algorithm using the data of the Beijing traffic network.The algorithm is both efficient in space and time complexity.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第22期207-209,共3页
Computer Engineering and Applications
基金
北京市重点实验室共建项目基金(编号:SYS10001402)
关键词
最优路径
最短路径
公交网络
最少换乘
best path,shortest path,public traffic,transit route,least tranfer
