[发明专利]一种多条线缆自动寻找路由方法有效
申请号: | 201710141564.0 | 申请日: | 2017-03-10 |
公开(公告)号: | CN106934151B | 公开(公告)日: | 2020-08-21 |
发明(设计)人: | 宋继恩;李杰;夏芸;倪凡 | 申请(专利权)人: | 华信咨询设计研究院有限公司 |
主分类号: | G06F30/18 | 分类号: | G06F30/18 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 罗满 |
地址: | 310012 浙江省*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种多条线缆自动寻找路由方法,包括如下步骤:步骤100:对当前各条线缆按照优先级从高到低进行排序,并选择优先级最高的线缆作为当前线缆;步骤200:沿空余量不为零的路由节段按最短路径算法查询当前线缆的路由;步骤300:判断当前线缆是否最后一条线缆,若是,则输出各条线缆的路由,若否,则将当前线缆的下一条线缆作为当前线缆,并返回所述步骤200。在该方法中,通过对线缆进行排序,能够有效地规避重要线缆无法安排路由的问题,同时通过计算机的强大计算能力,通过最短路径算法,能够快速的找到最短路由,所以该多条线缆自动寻找路由方法能够有效地解决多条线缆铺设寻找最佳路由方案工作量庞大的问题。 | ||
搜索关键词: | 一种 线缆 自动 寻找 路由 方法 | ||
【主权项】:
一种多条线缆自动寻找路由方法,其特征在于,包括如下步骤:步骤100:确定各条线缆的初节点和终节点,对当前各条线缆按照优先级从高到低进行排序,并选择优先级最高的线缆作为当前线缆;步骤200:在当前线缆的初节点和终节点之间,沿空余量不为零的路由节段按最短路径算法查询当前线缆的路由,若查询到路由,则确定该路由为当前线缆的路由,若未查询到路由,则提示未找到当前线缆路由;步骤300:判断当前线缆是否最后一条线缆,若是,则输出各条线缆的路由,若否,则将当前线缆的下一条线缆作为当前线缆,并返回所述步骤200。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华信咨询设计研究院有限公司,未经华信咨询设计研究院有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710141564.0/,转载请声明来源钻瓜专利网。