公开(公告)号：CN116592893A

公开(公告)日：2023-08-15

申请号：CN202310673589.0

申请日：2023-06-08

Applicant: 北华航天工业学院

Inventor： 赵云峰 ,  陈文博 ,  张兰 ,  宋玉彬 ,  任鑫 ,  张文豪 ,  田晓敏 ,  朱霞 ,  金永涛 ,  宋志洪 ,  苟启文 ,  吕建成 ,  岳彩林

IPC: G01C21/20

Abstract: 本发明公开了一种基于Astar算法的复杂地图路径规划系统及方法，属于导航路径规划技术领域。本发明通过确定用户的位置和目标地点的位置后，对地图进行预处理，处理好的地图数据可以在Astar算运行时获得凹点的位置，并记录到队列，当出现了死路的情况，则会进行回溯，根据凹点列表中最外边的记录节点来选取分叉口继续执行Astar算法，直到得到最优路径,并且也能够减少在Astar算法路径规划计算过程中的不必要的计算量。