一种最优路径生成方法及装置

    公开(公告)号:CN106302159A

    公开(公告)日:2017-01-04

    申请号:CN201510309608.7

    申请日:2015-06-08

    Abstract: 本发明提供了一种最优路径生成方法及装置,所述方法包括:获取待计算的光缆路由的起点、终点以及光缆路由途径的网络区域内的所有传输点;针对第一传输点集合中的每个待比较传输点,分别计算一比较因子,比较因子为第一部分和第二部分的和值,其中,第一部分为从起点经过第二传输点集合中的传输点到该待比较传输点所经过的所有管道段的权值之和,第二部分为从该待比较传输点到终点的直线距离;选择比较因子最小的待比较传输点,将选择出的待比较传输点加入至第二传输节点集合中,更新第一传输点集合。本发明综合考虑管孔资源占用率和管道段长度的比较因子,通过自动迭代的方式选择中间节点,可快速的结合现有资源数据分析得出最优路径。

Patent Agency Ranking