针对公交的最优路径算法

摘要：

在总结公交网络特点的基础上,提出了运用"燃烧"算法来计算公共交通系统的最优路径算法.并用一个简化的例子来说明了这种算法的算法流程,最后结合北京公交网络的一些数据,对这种算法以及经典的Dijstra算法做了几点比较,无论在空间还是时间复杂度上这种算法都大大优于Dijstra算法.

关键词：最优路径、最短路径、公交网络、最少换乘

所属期刊栏目：42

分类号：TP301(计算技术、计算机技术)

资助基金：北京市重点实验室基金SYS10001402

在线出版日期：2006-08-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：207-209