Invention Publication
- Patent Title: 一种基于Dijkstra算法的农用机械最短路径规划的方法
- Patent Title (English): Method for planning shortest path of agricultural machinery based on Dijkstra algorithm
-
Application No.: CN201710966489.1Application Date: 2017-10-17
-
Publication No.: CN107860386APublication Date: 2018-03-30
- Inventor: 万忠政 , 张盈纶 , 祝晨旭
- Applicant: 洛阳中科龙网创新科技有限公司
- Applicant Address: 河南省洛阳市伊滨区科技大道21号中意科技园
- Assignee: 洛阳中科龙网创新科技有限公司
- Current Assignee: 洛阳中科龙网创新科技有限公司
- Current Assignee Address: 河南省洛阳市伊滨区科技大道21号中意科技园
- Agency: 洛阳市凯旋专利事务所
- Agent 陆君
- Main IPC: G01C21/20
- IPC: G01C21/20

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