[发明专利]一种基于里程限制的多层次线路铺设路线优化方法及系统在审
| 申请号： | 202011268328.3 | 申请日： | 2020-11-13 |
| 公开（公告）号： | CN112446075A | 公开（公告）日： | 2021-03-05 |
| 发明（设计）人： | 王可;晁琪洛;徐华星;巨昕玥;李岱霖;宋宇轩;李泽君;陈嘉玮 | 申请（专利权）人： | 西安建筑科技大学 |
| 主分类号： | G06F30/13 | 分类号： | G06F30/13;G06F30/18;G06Q10/04 |
| 代理公司： | 西安恒泰知识产权代理事务所 61216 | 代理人： | 王芳 |
| 地址： | 710055*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于图论线路优化领域，公开了一种基于里程限制的多层次线路铺设路线优化方法及系统。该方法可应用于自来水管道铺设路线优化；通过电脑模拟得出结果，并打印出最终规划路线。首先对所有的二级节点构建最小生成树，再以所有二级的重心为圆心，构建范围圆体系，初次节点分类使用深度优先算法针对范围圆外部的三级节点划分，第二次节点分配针对于范围圆外剩余的点就近分配，第三次节点分配针对圆内节点进行广度优先分配，第四次节点分配针对剩余圆内节点就近分配，本方法还可以为供水站的建设位置提供合理化备选建议。可以大大减少线路管道铺设时的资源浪费，经济价值可观。 | ||
| 搜索关键词： | 一种 基于 里程 限制 多层次 线路 铺设 路线 优化 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安建筑科技大学，未经西安建筑科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011268328.3/，转载请声明来源钻瓜专利网。
