专利号：202210241308X
为解决快速变化的动态复杂场景下基于搜索的寻路算法中存在的算法效率低，路径局部最优等问题。在跳点搜索（jump point search,JPS）算法基础上，提出动态场景下的跳点搜索（dynamic jump point search,DJPS）路径规划方法。DJPS算法应对不同场景下的障碍物变化，设计一套完整的“跳点‑路径更新方案”，同时探索障碍物更新时可能出现的新“近路”，优化所求得路径以保证路径的最优性。为验证DJPS算法的有效性，设计多种复杂地图下的路径更新实验。本发明中仅对原始路径以及路径附近节点进行障碍物检测，且利用原算法中保存于OpenList以及CloseList中的跳点，相互连接得到的未寻路结束的“废弃路径”，限制每次寻路时的搜索长度，降低算法的时间复杂度和空间复杂度，实现动态场景下的跳点搜索方案。
