一种路径规划方法、装置和巡检机器人

    公开(公告)号:CN107560631A

    公开(公告)日:2018-01-09

    申请号:CN201710762984.0

    申请日:2017-08-30

    IPC分类号: G01C21/34

    摘要: 本申请公开了一种路径规划方法、装置和巡检机器人,具体为初始化信息,确定所有停靠点和所有任务点的数量、任务起点、任务终点、任务列表和任务点数量;读取包含所有停靠点和所有任务点的最短距离矩阵和最近邻矩阵、任务起点、任务终点、任务点数量和任务列表;对任务点列表进行预处理,得到最新任务列表;根据最新任务列表对最短距离矩阵进行计算,得到与最新任务列表相对应的当前最短距离矩阵;根据预设的改进蚁群算法,对最新任务列表的任务点进行路径计算,得到任务点序列;根据最近邻矩阵和预设的单行路段信息对任务点序列进行细化处理,得到任务点巡检序列。