| 针对公交的最优路径算法 |
| |
| 引用本文： | 张鑫,刘岳峰,郑江华,沈雷.针对公交的最优路径算法[J].计算机工程与应用,2006,42(22):207-209. |
| |
| 作者姓名： | 张鑫 刘岳峰 郑江华 沈雷 |
| |
| 作者单位： | 1. 北京大学遥感与地理信息系统研究所,北京,100871
2. 信息工程大学测绘学院,郑州,450052 |
| |
| 摘 要： | 在总结公交网络特点的基础上,提出了运用“燃烧”算法来计算公共交通系统的最优路径算法。并用一个简化的例子来说明了这种算法的算法流程,最后结合北京公交网络的一些数据,对这种算法以及经典的Dijstra算法做了几点比较,无论在空间还是时间复杂度上这种算法都大大优于Dijstra算法。
|
| 关 键 词： | 最优路径 最短路径 公交网络 最少换乘 |
| 文章编号： | 1002-8331-（2006）22-0207-03 |
| 收稿时间： | 2005-11 |
| 修稿时间： | 2005-11 |
Best-routing Algorithm for Public Transportation System |
| |
| Zhang Xin,Liu Yuefeng,Zheng Jianghua,Shen Lei.Best-routing Algorithm for Public Transportation System[J].Computer Engineering and Applications,2006,42(22):207-209. |
| |
| Authors: | Zhang Xin Liu Yuefeng Zheng Jianghua Shen Lei |
| |
| Abstract: | 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. |
| |
| Keywords: | best path shortest path public traffic transit route least tranfer |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
