科研之友
微信
新浪微博
Facebook
分享链接
摘要
为解决路径规划中存在搜索步长约束而不能实现无角度约束路径规划的问题,通过建立一种栅边节点的方式,依据栅边节点特性进行分类并按照分类情况进行有优先秩序的路径信息传递。并利用两栅边节点的父节点与被计算节点间的几何关系提高节点间路径信息传递的准确性和速度,继而实现地图上路径信息的快速高效传递。其路径信息传递形式与Dijkstra方法类似,即通过节点向其相邻节点进行传递,然后相邻节点再传递给它们的相邻节点。同时为加快路径的搜索速度,引入A*算法中启发函数的思想,实现有目的性地向终点进行搜索,从而提高算法的搜索速度。
- 单位
