|
|||||
|
|
| 一种公共交通的最优路径算法 | |
| 引用本文： | 沈雷,张鑫,马福诚.一种公共交通的最优路径算法[J].海洋测绘,2005,25(6):41-44. |
| 作者姓名： | 沈雷 张鑫 马福诚 |
| 作者单位： | 1. 解放军信息工程大学,测绘学院,河南,郑州,450052 2. 北京大学,遥感与地理信息系统研究所,北京,100871 3. 海军海洋测绘研究所,天津,300061 |
| 基金项目： | 北京市重点实验室共建项目（SYS10001402）. |
| 摘 要： | 在总结公交网络特点的基础上,提出了运用“燃烧”算法来计算公共交通系统的最优路径算法.并用一个简化的例子来说明这种算法的流程,最后结合北京公交网络的一些数据,对这种算法以及经典的Dijkstra算法做了几点比较,无论在空间还是时间复杂度上这种算法都大大优于Dijkstra算法. |
| 关 键 词： | 地理信息系统 最优路径 最短路径 公交网络 最少换乘 |
| 文章编号： | 1671-3044（2005）06-0041-04 |
| 收稿时间： | 2005-09-17 |
| 修稿时间： | 2005年9月17日 |
Best-routing Algorithm for Public Traffic System |
|
| SHEN Lei,ZHANG Xin,MA Fu-cheng.Best-routing Algorithm for Public Traffic System[J].Hydrographic Surveying and Charting,2005,25(6):41-44. | |
| Authors: | SHEN Lei ZHANG Xin MA Fu-cheng |
| Abstract: | This paper first presents a best routing "burning"algorithm for public traffic 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,it is compared with the classic Dijkstra algorithm by using the data of Beijing traffic network.The algorithm is much more efficient both in space and time complexity than Dijkstra algorithm. |
| Keywords: | geographic information system best path shortest path public traffic network least transfer |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |