A new weighted pathfinding algorithms to reduce the search time on grid maps

作者：

Highlights：

• Three new weight techniques for pathfinding algorithm are proposed.

• Theoretical analysis shows the approximate details strengths/weaknesses of our techniques and previous techniques.

• Experiment on benchmark pathfinding dataset showed large improvement over existing standard algorithms.

摘要

•Three new weight techniques for pathfinding algorithm are proposed.•Theoretical analysis shows the approximate details strengths/weaknesses of our techniques and previous techniques.•Experiment on benchmark pathfinding dataset showed large improvement over existing standard algorithms.

论文关键词：Pathfinding,JPS, A*,Bi-A*,Weight techniques,Pathfinding benchmarks maps

论文评审过程：Received 11 July 2016, Revised 16 November 2016, Accepted 2 December 2016, Available online 3 December 2016, Version of Record 8 December 2016.

论文官网地址：https://doi.org/10.1016/j.eswa.2016.12.003