传输管线的路径规划方法、装置及计算设备
基本信息
申请号 | CN202010166828.X | 申请日 | - |
公开(公告)号 | CN113393009A | 公开(公告)日 | 2021-09-14 |
申请公布号 | CN113393009A | 申请公布日 | 2021-09-14 |
分类号 | G06Q10/04(2012.01)I;G06Q50/06(2012.01)I | 分类 | 计算;推算;计数; |
发明人 | 史远 | 申请(专利权)人 | 中国移动通信集团辽宁有限公司 |
代理机构 | 北京市浩天知识产权代理事务所(普通合伙) | 代理人 | 梁倩 |
地址 | 110000辽宁省沈阳市浑南新区新隆街6号 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种传输管线的路径规划方法、装置及计算设备,该方法包括:获取传输资源数据,根据该传输资源数据将资源点关联到电子地图上的对应位置点;响应于在电子地图上选定管线规划起点和终点的操作,根据起点、终点以及资源点确定至少两条管线规划路径;计算至少两条管线规划路径中包含的路径段的成本值以及难度值,根据路径段的成本值以及难度值生成有权图;根据有权图选择成本值之和与难度值之和的总值最小的路径段组合构成的管线规划路径为目标管线规划路径;在电子地图上呈现目标管线规划路径。由此可见,本发明方案,可根据成本和难度双权值选择出使成本和难度之和最低的目标管线规划路径,使选择出的目标规划路径更为合理。 |
