具体实施方式
下面结合附图对本发明的输电线路杆塔定位方法的具体实施方式作详细描述。
图1示出了一个实施例的输电线路杆塔定位方法流程图,包括如下步骤:
步骤S10:对输电线路路径地形进行离散化处理获得路径中心线行的地形点集合,每个地形点包括里程和高程。
在本实施例中,具体的,根据给定的输输电线路路径的勘测数据和待选的标准杆塔,如悬垂型和转角塔,要求选择塔型和塔的位置(转角塔的位置和转角已经指定了),使得架设一条从路径的一端到另一端的输电线路。
首先路径地形已经经过离散化处理,每个地形点xz包含了里程sz和高程gz,里程为离上一个立塔点的距离,高程为杆塔的高度,地形点可以表示为xz=(sz,gz),这样路径中心线行的地形点形成集合,即
Xroute={xz|z=1,2,…L,且sz-1<sz} (1)
式中,Xroute表示地形点形成集合。
步骤S20:根据设定的立塔条件从所述地形点集合中筛选出可进行立塔的立塔地形点。
在本实施例中,具体的,由于有些地形点不适宜立塔的,例如,峭壁深沟、铁路高速路等地形点,据此,通过设定的立塔条件对地形点集合进行处理选出可立塔的地形点,得到可立塔的地形点集合。
Xtest={xj j=1,2,…M,且sj-1<sj} (2)
其中,,xj的下标相对于原来的地形点集合Xroute已进行重新编号。
步骤S30:根据输电线路路径及所述地形点集合生成杆塔定位方案。
在本实施例中,具体的,不同塔型或塔高的杆塔组成集合Htower,根据输电线路的一端到另一端的所构成的路径,得到若干杆塔定位方案,每个杆塔定位方案用R(xj,hk(xj))表示,R(xj,hk(xj))包括了地形点xj、杆塔定位方案中的杆塔用hk(xj),其中hk(xj)∈Htower。
步骤S40:根据各个立塔地形点的立塔费用计算所述杆塔定位方案中满足杆塔定位约束条件且总费用最少的杆塔定位方案。
在本实施例中,具体的,杆塔定位方案R(xj,hk(xj))的地形点的立塔费用为C(xj,hk(xj)),则杆塔累加费用为ΣC(xj,hk(xj))。获取满足杆塔定位约束条件且总费用最少的杆塔定位方案,即从可立塔地形点集合Xtest中选出塔位形成一个塔位(地形点)集合,使得在这些塔位上按设定的约束条件立塔时,杆塔累加费用最少,可以表示为如下公式:
其中,X
tower为杆塔定位方案的塔位集合,其中
,x
i的下标已重新编号,该集合中的塔位符合输电线路所构成的路径顺序;h
k(x
i)为不同类型或塔高的杆塔组成集合;
为一满足杆塔定位约束条件的杆塔定位方案的总费用,M为目标点,
即所有杆塔定位方案中总费用最少的杆塔定位方案。
作为一个实施例,约束条件包括:杆塔使用条件、导线对地安全距离、风偏距离,绝缘子串摇摆角等。
求解上述总费用最少的杆塔定位方案即转换为寻优问题,其中,目标函数为:
约束条件可以写成如下的一般数学式:
其中r为约束条件的种类,简便起见可以写成r维向量形式,即
求解上述目标函数即可得到总费用最少的杆塔定位方案。
在一个实施例中,对于步骤S40的求解总费用最少的杆塔定位方案的过程,可以包括如下步骤:
步骤S401,将输电线路路径划分为若干阶段。
步骤S402,根据所述杆塔定位约束条件及立塔费用计算各个阶段中杆塔定位子方案的立塔费用。
具体的,首先依据输电线路路径顺序读取各个阶段中的地形点;然后根据所述地形点对应的杆塔定位约束条件生成各个阶段对应的杆塔定位子方案;最后根据地形点的立塔费用计算各个杆塔定位子方案的立塔费用。
步骤S403,将各个阶段中立塔费用最少的杆塔定位子方案进行合并得到总费用最少的杆塔定位方案。
上述求解过程,采用动态规划法将一个保护多个步骤的整体优化问题转化为一系列的单步骤优化问题,即将输电线路分成若干阶段,然后通过逐步优化整个输电线路路径,有效地提高了计算速度,增强了所求解的杆塔定位方案的鲁棒性,使得计算结果更加实用。
上述目标函数的逐步优化的递推式可以表示为:
约束条件可以转化为:
当优化范围n取到目标点M时,即可得到杆塔定位方案的最优解。
在一个实施例中,步骤S403的过程包括如下步骤:
a)将每个阶段的杆塔定位子方案分别存储在设定的存储单元中,并为每个杆塔定位子方案设置标记信息。
b)比较存储单元中的各个杆塔定位子方案的立塔费用,选择立塔费用最少的杆塔定位子方案,并将各个存储单元中所选择的杆塔定位子方案对应的标记信息放置在动态增长数组中。
c)依据所述标记信息的顺序将对应的杆塔定位子方案进行合并得到总费用最少的杆塔定位方案。
上述实施例中,考虑到杆塔定位子方案的相关信息数据量较大,而且需要被频繁访问和处理,而通过设置标记信息来代替杆塔定位子方案,从而大大减少了生成、比较和移动杆塔定位子方案的运算量。
如图2所示,假设每一个阶段的最优解用R(xj,hk(xj))表示,它们按输电线路路径的顺序排列存放在一个可以动态增长的数组里,其中R(xj,hk(xj))对应包括地形点xj、杆塔hk(xj)、累加费用ΣC(xj,hk(xj))以及与ΣC(xj,hk(xj))一档相连的最优解索引等相关信息。
首先根据杆塔的使用条件和里程,用一个动态数组记录某一阶段的待选的杆塔定位子方案形成一个访问窗口,数组的元素为R(xj,hk(xj))数组的下标,如图3所示。然后对待选的杆塔定位子方案按对应的累加费用值从小到大进行排列。由于线路造价的总体趋势是随线路长度增长而增大的,因此待选的杆塔定位子方案的数组是一个相对有序的数组,同时记录待选的杆塔定位子方案的动态数组将根据线路里程和杆塔使用条件在原有基础上增删元素,由于是一个移动的访问窗口,且根据里程选取方案窗口,不需要重新生成新的数组。充分考虑到了存储R(xj,hk(xj))的数组的元素数目巨大、被频繁访问的因素,根据杆塔排位的特点缩小方案的访问范围和调整方案的排列顺序,可以减少每个算式的求解范围,节省了计算时间,从而大大减少了生成、比较和移动待选杆塔定位子方案的数组元素运算量。
在一个实施例中,若有多个立塔费用最少的杆塔定位子方案,将所述杆塔定位子方案按高程大小进行排序,选择高程最小的杆塔定位子方案。
具体地,如图4所示,由于输入变量里程xi和杆塔hk的离散性,通过待选杆塔定位子方案的数组按高程优先的排列操作,可以获得最优的杆塔定位子方案,具有良好的鲁棒性,更适合实际工程的建设。
如图5所示,假设在地形点xl、x'n、xn和xm分别设立了杆塔A1、A2’、A2和A3,对应的方案为R(xl,hk(xl))、R(x'n,hk(x'n))、R(xn,hk(xn))和R(xm,hk(xm))。由于待选的方案中具有相同的累加费用的方案是可能有多个。在某个阶段里,设立杆塔A3时,与A3仅一档直接相连的可行方案一般有很多个,这些方案中的某些方案又可能具有相同的造价,如果建造杆塔A2’和A2需要相同的费用,即C(x'n,hk(x'n))与C(xn,hk(xn))相同,则A1~A2’~A3和A1~A2~A3组成的线路段的造价是相同的,但是A2’和A2立塔的位置不相同,具体情况是A1~A2的档距值比A1~A2’的大,A2中心桩高程值比A2’的大。当线路长度增长,杆塔数目增大时,每一个阶段按选择A2的规则(累积费用相同,里程优先)设立杆塔获得的最终排位方案,其工程总造价大多数情况下要比每一个阶段按选择A2’的规则(累积费用相同,高程优先)要小,但差别不大。里程优先往往使约束条件达到了临界状态,方案很脆弱,而采用高程优先,具有良好的鲁棒性。
步骤S50:根据所述总费用的最少的杆塔定位方案对输电线路进行杆塔定位。
具体地,每一个阶段的杆塔定位子方案将存入动态数组中,当寻优的地形点抵达线路的终点后,回溯寻找累积费用最低的方案即可得到最优的杆塔定位方案,根据该方案来进行杆塔定位。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。