[发明专利]传输管线的路径规划方法、装置及计算设备

摘要

本发明公开了一种传输管线的路径规划方法、装置及计算设备，该方法包括：获取传输资源数据，根据该传输资源数据将资源点关联到电子地图上的对应位置点；响应于在电子地图上选定管线规划起点和终点的操作，根据起点、终点以及资源点确定至少两条管线规划路径；计算至少两条管线规划路径中包含的路径段的成本值以及难度值，根据路径段的成本值以及难度值生成有权图；根据有权图选择成本值之和与难度值之和的总值最小的路径段组合构成的管线规划路径为目标管线规划路径；在电子地图上呈现目标管线规划路径。由此可见，本发明方案，可根据成本和难度双权值选择出使成本和难度之和最低的目标管线规划路径，使选择出的目标规划路径更为合理。