公开(公告)号：CN110926491A

公开(公告)日：2020-03-27

申请号：CN201911206405.X

申请日：2019-11-29

Applicant: 海南中智信信息技术有限公司

Inventor： 严海波 ,  于建港 ,  吴嘉琪 ,  陈学轩

IPC: G01C21/34

Abstract: 本申请公开了一种用于最短路径的规划方法和系统。其中，根据环境信息建立初始栅格地图，并分别将栅格地图的栅格点标记为起点、候选点和障碍点；遍历候选点以计算候选点到起点的最小步长，从而形成最小步长矩阵图；以及选定候选点之一作为终点，通过反向深度优先算法进行递归遍历，以获得终点到起点的最短路径规划。该方案基于栅格地图全局扩算算法，不仅解决了最终路径为最短距离路径，而且大幅度降低了运算的时间复杂度和空间复杂度。

公开(公告)号：CN110926491B

公开(公告)日：2020-09-01

申请号：CN201911206405.X

申请日：2019-11-29

Applicant: 海南中智信信息技术有限公司

Inventor： 严海波 ,  于建港 ,  吴嘉琪 ,  陈学轩

IPC: G01C21/34

Abstract: 本申请公开了一种用于最短路径的规划方法和系统。其中，根据环境信息建立初始栅格地图，并分别将栅格地图的栅格点标记为起点、候选点和障碍点；遍历候选点以计算候选点到起点的最小步长，从而形成最小步长矩阵图；以及选定候选点之一作为终点，通过反向深度优先算法进行递归遍历，以获得终点到起点的最短路径规划。该方案基于栅格地图全局扩算算法，不仅解决了最终路径为最短距离路径，而且大幅度降低了运算的时间复杂度和空间复杂度。