针对公交的最优路径算法  

Best-routing Algorithm for Public Transportation System

作　　者：张鑫[1] 刘岳峰[1] 郑江华[1] 沈雷[2] 

机构地区：[1]北京大学遥感与地理信息系统研究所,北京100871 [2]信息工程大学测绘学院,郑州450052

出　　处：《计算机工程与应用》2006年第22期207-209,共3页Computer Engineering and Applications

基　　金：北京市重点实验室共建项目基金(编号:SYS10001402)

摘　　要：在总结公交网络特点的基础上,提出了运用“燃烧”算法来计算公共交通系统的最优路径算法。并用一个简化的例子来说明了这种算法的算法流程,最后结合北京公交网络的一些数据,对这种算法以及经典的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.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]