基于打破对称性的快速寻路算法

• 作者: 邱磊
• 来源期刊: 宁夏大学学报（自然科学版）
• 学科: 工学
• 关键词: 网格地图 寻路 跳点搜索 路径的对称性
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 优化控制
• 页码范围: 216-220
• 页数: 5页
• 分类号: TP312|TP391
• 字数: 3836字
• 语种: 中文

摘要

基于Java实现了跳点搜索算法，给出了算法实现的过程。实验结果表明：跳点搜索算法找到了一条从起始节点到目标节点的最优路径，且能够有效地识别和消除网格地图上的路径对称性，大幅度减少了节点扩展的数量。对比 A*、宽度优先搜索、最佳优先搜索和Dijkstra可知，在所求解的路径长度一致的情况下，跳点搜索在平均搜索时间上显著快于其他算法。因此，跳点搜索是快速、高效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱磊	武汉船舶职业技术学院电气与电子工程学院	18	106	5.0	10.0