交通限制条件下的最短路径算法分析与优化

• 作者: 张昭云 许志海
• 来源期刊: 测绘学院学报
• 学科: 地球科学
• 关键词: 交通网络 最短路径 Dijstra算法 启发式搜索 交通信息
• 年，卷（期）: 2005,（1）
• 页码范围: 62-64,68
• 页数: 4页
• 分类号: P282
• 字数: 4560字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2005.01.019

摘要

通过对交通网络本身的特点及要求的分析与研究,介绍了一些适合道路网的经典最短路算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,并在理论上给出了相应的解决方案.最后给出了一个路径搜索的实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许志海	信息工程大学测绘学院	7	191	6.0	7.0
2	张昭云	信息工程大学测绘学院	3	133	3.0	3.0