[发明专利]一种巡检路线制定方法及装置在审
| 申请号： | 201810708134.7 | 申请日： | 2018-07-02 |
| 公开（公告）号： | CN108898183A | 公开（公告）日： | 2018-11-27 |
| 发明（设计）人： | 陈明剑;张晓丹;李万里;李俊毅;李广云 | 申请（专利权）人： | 中国人民解放军战略支援部队信息工程大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06N3/00;G06Q10/04 |
| 代理公司： | 郑州睿信知识产权代理有限公司 41119 | 代理人： | 吴敏 |
| 地址： | 450052 河南省郑*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种巡检路线制定方法及装置，该方法首先获取待巡检区域的地理信息，所述地理信息包括巡检目标的位置信息和路线，并对巡视目标按危险等级进行参数变异；然后以变异后的参数作为训练参数，采用聚类算法对训练参数进行聚类划分，得到设定个数的聚类结果；最后从聚类结果中选取一个巡检目标的位置作为初始位置，采用蚁群算法，得到每个聚类结果的最短巡检路径；其中，在执行蚁群算法时，在蚂蚁遍历完所有的巡检目标后，对蚂蚁进行随机变异操作或追尾变异操作。本发明依据巡检目标、巡视人员和巡视环境的变化动态自适应的为巡检人员设计了最短的巡检路径，以方便巡检人员用最短的时间对待巡检区域进行了最全方位的巡视和检查。 | ||
| 搜索关键词： | 巡检 聚类结果 巡视 地理信息 巡检路径 巡检路线 巡检区域 训练参数 蚁群算法 蚂蚁 变化动态 变异操作 参数变异 聚类算法 随机变异 自适应 遍历 聚类 追尾 制定 检查 | ||
【主权项】：
1.一种巡检路线制定方法，其特征在于，包括如下步骤：获取待巡检区域的地理信息，所述地理信息包括巡检目标的位置信息和路线；以巡检区域地理信息中的巡检目标的位置信息作为训练参数，采用聚类算法对训练参数进行聚类划分，得到设定个数的聚类结果；从聚类结果中选取一个巡检目标的位置作为初始位置，采用蚁群算法，得到每个聚类结果的最短巡检路径；其中，在执行蚁群算法时，在蚂蚁遍历完所有的巡检目标后，对蚂蚁进行随机变异操作或追尾变异操作；所述随机变异操作为随机选取一条路线进行遍历；所述追尾变异操作为选取最优路径，按最优路径进行遍历。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军战略支援部队信息工程大学，未经中国人民解放军战略支援部队信息工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810708134.7/，转载请声明来源钻瓜专利网。
