[发明专利]路线规划方法、计算机可读介质以及控制装置在审
| 申请号： | 201811639312.1 | 申请日： | 2018-12-29 |
| 公开（公告）号： | CN109752015A | 公开（公告）日： | 2019-05-14 |
| 发明（设计）人： | 宋宪明;赵心;韩恒敏;王隶加;马超群 | 申请（专利权）人： | 青岛海洋科学与技术国家实验室发展中心 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 青岛联信知识产权代理事务所(普通合伙) 37227 | 代理人： | 潘晋祥 |
| 地址： | 266200 山东*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种路线规划方法、计算机可读介质以及控制装置。该路线规划方法，包括如下步骤：S1、将当前位置和目标位置连线垂直分成D份，随机生成路线；S2、根据节点以及该节点上的速度矢量进行计算，并记录历史中的最优方案；S3、对每条路线进行n次迭代，并更新节点和速度矢量，该计算机可读介质，包括实现上述步骤的程序，该控制装置，包括上述计算机可读介质。本发明所述的路线规划方法、计算机可读介质以及控制装置，通过对每个路线进行的多段划分后，随机行程路线，并根据节点、节点处的速度矢量进行计算和迭代以获得多个移动设备移动路线中多个移动设备移动距离总和最短的方案，从而实现多个移动设备的节能、快捷的群体路线规划。 | ||
| 搜索关键词： | 计算机可读介质 路线规划 控制装置 速度矢量 移动设备 迭代 目标位置 随机生成 行程路线 移动路线 节点处 多段 连线 垂直 节能 更新 记录 群体 | ||
【主权项】：
1.一种路线规划方法，可用于多个移动设备的路线规划，其特征在于，包括如下步骤：S1、将每个移动设备的当前位置和目标位置连线垂直分成D份，随机生成N条路线；S2、根据每条路线的节点以及该节点上的速度矢量进行计算，并记录多次计算中每条路线距离最短的方案以及所有移动设备的移动距离总和最短的方案；S3、对多个移动设备的每条路线进行n次迭代更新，以计算所有移动设备的移动距离总和最短的方案并更新节点和速度矢量。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于青岛海洋科学与技术国家实验室发展中心，未经青岛海洋科学与技术国家实验室发展中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811639312.1/，转载请声明来源钻瓜专利网。
