[发明专利]一种城市供排水管线的巡检路线设计方法在审
| 申请号： | 201610229264.3 | 申请日： | 2016-04-12 |
| 公开（公告）号： | CN105787216A | 公开（公告）日： | 2016-07-20 |
| 发明（设计）人： | 李国斌;曾宪灵;唐勇;陈圣鹏;孙伟;付磊 | 申请（专利权）人： | 广州京维智能科技有限公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 北京聿宏知识产权代理有限公司 11372 | 代理人： | 张少辉;刘华联 |
| 地址： | 510635 广东省广州*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种城市供排水管线的巡检路线设计方法。包括如下步骤：定义约束条件、构造目标函数以及求解。首先，将城市巡检路线图中的每一个巡检点定义为一个节点，将巡检路线定义为边，节点之间的距离对应边上的权。然后，将巡检路线图转换成加权图，构造目标函数使从加权图中的给定节点O出发，寻找所有节点后再回到给定节点O的总权最小。最后，求解目标函数，得出巡检最短路线。通过本发明的设计方法设计的巡检路线，可以保证每名巡检员的巡检数量大致相等以及行走总路线最短，提高了工作效率。 | ||
| 搜索关键词： | 一种 城市 排水 管线 巡检 路线 设计 方法 | ||
【主权项】：
一种城市供排水管线的巡检路线设计方法，其特征在于，包括如下步骤：定义约束条件：将城市巡检路线图中的每一个巡检点定义为一个节点，将巡检路线定义为边，所述节点之间的距离对应所述边上的权；构造目标函数：将所述巡检路线图转换成加权图，构造目标函数使从所述加权图中的给定节点O出发，寻找所有节点后再回到所述给定节点O的总权最小；以及求解：求解所述目标函数，得出巡检最短路线。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广州京维智能科技有限公司，未经广州京维智能科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610229264.3/，转载请声明来源钻瓜专利网。
