一种基于Dijkstra算法的农用机械最短路径规划的方法
摘要:
一种基于Dijkstra算法的农用机械最短路径规划的方法,涉及一种最短路径规划的方法,具体操作步骤如下:将农机的作业区域构建栅格地图,栅格宽度依据车身宽幅划分;根据精度要求和实际需要,令车身宽度为栅格宽度奇数倍的(2i+1)倍;根据无人机航测及传感器反馈的障碍分布情况,将栅格地图划分为可通与不可通两种状态;为了将优化节点的扩散控制在合理范围,引入一个最大估计值K;本发明通过选取出一批较优节点,并引入最大估值K来限制这批节点的扩散程度,以这批较优节点作为Dijkstra算法的顶点集,在减少了搜索时间的同时,保证了找到的路径为最优路径而非较优路径。
0/0