一种确定目标光缆敷设路径的方法及装置的制造方法
【技术领域】
[0001] 本发明涉及通信技术领域，特别涉及一种确定目标光缆敷设路径的方法及装置。
【背景技术】
[0002] 在通信领域中，如何敷设光缆是非常重要的，在光缆的起点和终点之间可能会存 在很多的路径，而从这些路径中确定一条较优的路径，通过确定出的较优的路径来敷设光 缆能够节省资源。
[0003] 现有技术中，常用的确定较优路径的方法中，将海量数据全部加载至计算机加入 运算，通过段落的两端信息，使用路径分析方法，实时分析光缆可能经过的所有路径，从所 有可通过的路径中，选择满足要求的路径。
[0004] 通过上述描述可见，现有方法中，需要对海量数据进行运算，确定出满足要求的路 径需要巨大的运算量，需要消耗大量的时间，效率较低。
【发明内容】
[0005] 有鉴于此，本发明提供了一种确定目标光缆敷设路径的方法及装置，能够提高确 定目标光缆敷设路径的效率。
[0006] -方面，本发明提供了一种确定目标光缆敷设路径的方法，包括：确定光缆敷设路 径的初始查询范围，还包括：
[0007]S1、将所述初始查询范围作为当前起始查询范围；
[0008]S2、根据当前起始查询范围，确定当前第一光缆敷设路径及当前第一光缆敷设路 径对应的当前第一敷设成本；
[0009]S3、根据当前起始查询范围得到当前扩充后的查询范围；
[0010] S4、根据当前扩充后的查询范围，确定当前第二光缆敷设路径及当前第二光缆敷 设路径对应的当前第二敷设成本；
[0011]S5、判断当前第二敷设成本是否小于等于当前第一敷设成本，如果是，则执行步骤 S6,否则，执行步骤S7;
[0012]S6:将当前起始查询范围更新为当前扩充后的查询范围，返回步骤S2;
[0013]S7:输出当前第一光缆敷设路径作为目标光缆敷设路径。
[0014] 进一步地，所述S2,包括：
[0015] 根据当前第一光缆敷设路径获取第一管道段总长、第一管道段数量、第一杆路段 总长、第一杆路段数量、第一直埋段总长、第一直埋段数量、第一引上段总长、第一引上段数 量、第一挂墙段总长、第一挂墙段数量；
[0016] 根据公式一计算出当前第一敷设成本，其中，所述公式一为ACT)=第一管道段 总长*exp(c*第一管道段数量*1. 5) +第一杆路段总长*exp(c*第一杆路段数量*1. 2) + 第一直埋段总长*exp(c*第一直埋段数量*1. 1) +第一引上段总长*exp(c*第一引上段数 量）+第一挂墙段总长*exp(c*第一挂墙段数量），q(T)为当前第一敷设成本，T为当前第 一光缆敷设路径；
[0017]所述S4包括：
[0018] 根据当前第二光缆敷设路径获取第二管道段总长、第二管道段数量、第二杆路段 总长、第二杆路段数量、第二直埋段总长、第二直埋段数量、第二引上段总长、第二引上段数 量、第二挂墙段总长、第二挂墙段数量；
[0019] 根据公式二计算出当前第二敷设成本，其中，所述公式二为：c2(s)=第二管道段 总长*exp(c*第二管道段数量*1. 5) +第二杆路段总长*eXp(c*第二杆路段数量*1. 2) + 第二直埋段总长*exp(c*第二直埋段数量*1. 1) +第二引上段总长*exp(c*第二引上段数 量）+第二挂墙段总长*exp(c*第二挂墙段数量）、C2 (S)为当前第二敷设成本本，S为当前 第二光缆敷设路径；
[0020] 其中，c为预设成本系数。
[0021] 进一步地，在所述S1之前，还包括：预先设置循环次数的初始值；将待敷设光缆的 起始点和终止点的第一外接矩形作为当前范围矩形，其中，所述第一外接矩形对应所述初 始查询范围，所述当前范围矩形对应所述当前起始查询范围；
[0022] 所述S6,还包括：将循环次数加一；
[0023] 所述S3,包括：
[0024] 根据公式三计算出扩充倍数，其中所述公式三为：g= 1+0.l*k，k为所述当前的循 环次数，g为扩充倍数；
[0025] 将当前范围矩形的顶点坐标均放大g倍，得到当前扩充后的范围矩形；
[0026] 根据当前扩充后的范围矩形确定当前扩充后的查询范围。
[0027] 进一步地，在所述S1之前，还包括：
[0028] 预先设置段落的起始点的坐标、终止点的坐标；
[0029] 所述S2,包括：
[0030] 根据当前起始查询范围和每个段落的起始点的坐标、终止点的坐标，确定当前起 始查询范围内的段落；
[0031] 根据当前起始查询范围内的段落确定出当前第一光缆敷设路径；
[0032] 所述S4,包括：
[0033] 根据当前扩充后的查询范围和每个段落的起始点的坐标、终止点的坐标，确定当 前扩充后的查询范围内的段落；
[0034] 根据当前扩充后的查询范围内的段落确定出当前第二光缆敷设路径。
[0035] 进一步地，所述确定光缆敷设路径的初始查询范围，包括：
[0036] 获取待敷设光缆的起始点的坐标和终止点的坐标，根据待敷设光缆的起始点的坐 标和终止点的坐标，计算出所述起始点和所述终止点的第二外接矩形，根据所述第二外接 矩形确定所述初始查询范围；
[0037]和 / 或，
[0038]步骤S5中，在判断出当前第二敷设成本大于当前第一敷设成本，并在执行步骤S7 之前，进一步包括：判W
【主权项】
1. 一种确定目标光缆敷设路径的方法，其特征在于，包括：确定光缆敷设路径的初始 查询范围，还包括： Sl :将所述初始查询范围作为当前起始查询范围； S2:根据当前起始查询范围，确定当前第一光缆敷设路径及当前第一光缆敷设路径对 应的当前第一敷设成本； S3 :根据当前起始查询范围得到当前扩充后的查询范围； S4:根据当前扩充后的查询范围，确定当前第二光缆敷设路径及当前第二光缆敷设路 径对应的当前第二敷设成本； 55 :判断当前第二敷设成本是否小于等于当前第一敷设成本，如果是，则执行步骤S6， 否则，执行步骤S7; 56 :将当前起始查询范围更新为当前扩充后的查询范围，返回步骤S2 ; 57 :输出当前第一光缆敷设路径作为目标光缆敷设路径。
2. 根据权利要求1所述的方法，其特征在于， 所述S2,包括： 根据当前第一光缆敷设路径获取第一管道段总长、第一管道段数量、第一杆路段总长、 第一杆路段数量、第一直埋段总长、第一直埋段数量、第一引上段总长、第一引上段数量、第 一挂墙段总长、第一挂墙段数量； 根据公式一计算出当前第一敷设成本，其中，所述公式一为=C1(T)=第一管道段总长 *exp (c*第一管道段数量*1. 5) +第一杆路段总长*exp (c*第一杆路段数量*1. 2) +第一直 埋段总长*exp (c*第一直埋段数量*1. 1) +第一引上段总长*exp (c*第一引上段数量）+第 一挂墙段总长*exp(C*第一挂墙段数量），C1(T)为当前第一敷设成本，T为当前第一光缆 敷设路径； 所述S4包括： 根据当前第二光缆敷设路径获取第二管道段总长、第二管道段数量、第二杆路段总长、 第二杆路段数量、第二直埋段总长、第二直埋段数量、第二引上段总长、第二引上段数量、第 二挂墙段总长、第二挂墙段数量； 根据公式二计算出当前第二敷设成本，其中，所述公式二为：C2(S)=第二管道段总长 *exp (c*第二管道段数量*1. 5) +第二杆路段总长*exp (c*第二杆路段数量*1. 2) +第二直 埋段总长*exp (c*第二直埋段数量*1. 1) +第二引上段总长*exp (c*第二引上段数量）+第 二挂墙段总长*exp(C*第二挂墙段数量）、C2(S)为当前第二敷设成本本，S为当前第二光 缆敷设路径； 其中，c为预设成本系