基于公交网络的最短路径算法的分析及对比

• 作者: 张弛 邱迎芝
• 来源期刊: 中小企业管理与科技
• 学科: 工学
• 关键词: 公交网络 最短路径 Dijkstra算法 “搜寻”算法
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 信息技术
• 页码范围: 288-289
• 页数: 2页
• 分类号: TP301.6
• 字数: 2357字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1069.2012.12.184

摘要

路径分析是GIS最基本的分析功能，在公交网络方面有着广泛的应用。而最短路径分析是地理信息系统（GIS）中网络分析的一项重要功能．等价于图论中的节点间求解最短路径问题．在GIS应用的各个方面都有着很重要的地位。对于最短路径的研究也一直没有停止。对地理网络进行地理分析和建模．实现最短路径算法已经有大量论文讨论，但是专门针对公交网络的最短路径算法则鲜有研究．本文在总结公交网络特点的基础上，引入了“搜寻”算法来计算公共交通系统的最优路径。最后用一个简化的例子来说明了这种算法的算法流程，对这种算法以及经典的Dijstra算法做了几点比较，无论在空间复杂度还是时间复杂度方面都优于Dijstra算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张弛		1	0	0.0	0.0
2	邱迎芝		1	0	0.0	0.0