一种基于移动机器人的多检测目标最短路径计算方法
基本信息
| 申请号 | CN202110515913.7 | 申请日 | - |
| 公开（公告）号 | CN113110503A | 公开（公告）日 | 2021-07-13 |
| 申请公布号 | CN113110503A | 申请公布日 | 2021-07-13 |
| 分类号 | G05D1/02（2020.01）I | 分类 | 控制；调节; |
| 发明人 | 王淮卿;张义杰 | 申请（专利权）人 | 深圳市千乘机器人有限公司 |
| 代理机构 | 深圳市中兴达专利代理有限公司 | 代理人 | 林丽明 |
| 地址 | 518000广东省深圳市宝安区航城街道三围社区泰华梧桐工业园枫香（14B）栋6层601 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种基于移动机器人的多检测目标最短路径计算方法，包括以下步骤：基于检测范围内所有路径点和路线设置路径网；获取检测任务点，计算任务点在路径网中所在的路径，并基于路径从Floyd算法得到任意两个任务点的预估距离，形成数据表；随机初始化生成10组任意的任务点排序，根据数据表计算每一组的整体轨迹长度；利用遗传算法来淘汰轨迹长的，保留轨迹最短的10条路径；将保留轨迹最短的10条路径，经多次迭代之后将当前的最短路径作为输出。 |
