一种改进的最短路径搜索算法

• 作者: 刘健翚 吴果
• 来源期刊: 计算机应用与软件
• 学科: 数学
• 关键词: 最短路径 振荡 局部搜索 Dijkstra
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法
• 页码范围: 264-266,269
• 分类号: O157.5
• 字数: 3636字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.07.080

摘要

在深入分析现有最短路径搜索算法和MapX空间特性的基础上,提出了一种基于MapX改进的局部最短路径搜索算法.该算法依据最短路径沿起点、终点连线方向可能性最大的特征,在小矩形范围内搜索,避免了因道路“振荡”而产生结果失真的问题,减少了搜索的节点数目,降低了搜索规模.实验结果表明,该算法搜索速度快,道路网络结构越复杂,其运行效率越高,具有很强的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴果	信息工程大学电子技术学院	4	14	2.0	3.0
2	刘健翚	国防大学研究生院	2	1	1.0	1.0