- 专利标题: 一种基于Dijkstra算法的农用机械最短路径规划的方法
- 专利标题(英): Method for planning shortest path of agricultural machinery based on Dijkstra algorithm
-
申请号: CN201710966489.1申请日: 2017-10-17
-
公开(公告)号: CN107860386A公开(公告)日: 2018-03-30
- 发明人: 万忠政 , 张盈纶 , 祝晨旭
- 申请人: 洛阳中科龙网创新科技有限公司
- 申请人地址: 河南省洛阳市伊滨区科技大道21号中意科技园
- 专利权人: 洛阳中科龙网创新科技有限公司
- 当前专利权人: 洛阳中科龙网创新科技有限公司
- 当前专利权人地址: 河南省洛阳市伊滨区科技大道21号中意科技园
- 代理机构: 洛阳市凯旋专利事务所
- 代理商 陆君
- 主分类号: G01C21/20
- IPC分类号: G01C21/20
摘要:
一种基于Dijkstra算法的农用机械最短路径规划的方法,涉及一种最短路径规划的方法,具体操作步骤如下:将农机的作业区域构建栅格地图,栅格宽度依据车身宽幅划分;根据精度要求和实际需要,令车身宽度为栅格宽度奇数倍的(2i+1)倍;根据无人机航测及传感器反馈的障碍分布情况,将栅格地图划分为可通与不可通两种状态;为了将优化节点的扩散控制在合理范围,引入一个最大估计值K;本发明通过选取出一批较优节点,并引入最大估值K来限制这批节点的扩散程度,以这批较优节点作为Dijkstra算法的顶点集,在减少了搜索时间的同时,保证了找到的路径为最优路径而非较优路径。
公开/授权文献
- CN107860386B 一种基于Dijkstra算法的农用机械最短路径规划的方法 公开/授权日:2020-09-04
IPC分类: