一种公共交通的最优路径算法

详细信息   全文下载|推荐本文 |

• 出版年：2005
• 作者：沈雷；张鑫；马福诚
• 单位1：解放军信息工程大学测绘学院
• 出生年：1980
• 学历：硕士研究生
• 语种：中文
• 作者关键词：地理信息系统；最优路径；最短路径；公交网络；最少换乘
• 起始页：41
• 总页数：4
• 经费资助：北京市重点实验室共建项目（SYS10001402）。
• 刊名：海洋测绘
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1981
• 主办单位：海军海洋测绘研究所
• 主编：苏振礼
• 地址：天津市河西区友谊路40号
• 邮编：300061
• 电子信箱：hych2002@163.com
• 网址：http://hych.chinajournal.net.cn；http://hych.periodicals.net.cn
• 卷：25
• 期：6
• 期刊索取号：P810.6 449
• 数据库收录：中国学术期刊综合评价数据库统计源期刊；中国核心期刊（遴选）数据库收录期刊
• 核心期刊：中国核心期刊（遴选）数据库收录期刊

摘要

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