基于Mapinfo的最短路径混合搜索算法

• 作者: 张娟 李贻斌 汤晓 王彦堂
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: Mapinfo 最短路径规划 混合搜索算法
• 年，卷（期）: 2006,（2）
• 页码范围: 81-84
• 页数: 4页
• 分类号: TP301.6
• 字数: 3514字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2006.02.023

摘要

在迪杰斯特拉(Dijkstra)算法的基础上,针对有较多节点和道路的大网络在求解最短路径时计算时间慢、扩展节点多的缺点,采用基于局部最优方向和A*算法的混合算法,利用局部最优方向法的结果,对A*算法的启发函数加以改造,可以减少扩展的节点数量,快速的找到一条最短路径.通过实验仿真证实了该算法的快速有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李贻斌	山东大学机器人研究中心	90	1377	21.0	34.0
2	张娟	山东大学机器人研究中心	27	165	7.0	11.0
3	王彦堂	山东大学机器人研究中心	2	50	2.0	2.0
4	汤晓	山东大学机器人研究中心	2	39	2.0	2.0