[发明专利]输电线路路径自动选择方法及装置

说明书

本发明实施例公开了一种输电线路路径自动选择方法及元胞自动机模型，包括：通过GIS对地理信息处理生成栅格数据，并在选择标记点元胞的预设搜索长度内，选择满足预定规则的多个元胞作为邻居元胞；根据局部成本最优机制、全局方向控制机制、蚁群算法信息素机制计算多个邻居元胞的成本控制系数、方向控制系数和信息素控制系数，以计算多个邻居元胞的转换概率，采用轮盘赌方法在多个邻居元胞中确定标记点元胞的转化元胞；可见，通过GIS提供的处理后的地理信息，导入元胞自动机模型进行搜索，能自动的选择输电线路路径，提高电网规划的科学性和建设经济性，克服人工进行输电线路路径设计时需考虑的信息复杂困难，工作量大的问题。

技术领域

本发明涉及输电线路路径选择技术领域，更具体地说，涉及一种输电线路路径自动选择方法及装置。

背景技术

输电线路路径选择是电力线路工程设计中的重要组成部分，是一项投资大、要求高的复杂系统工程。它不仅要考虑地形、地质、水文等自然条件，同时要顾及施工难度、工程投资及线路运行对沿线环境的影响。尤其是地貌复杂区域(如山区)的输电线路路径选择过程，人工路径选择不仅费时费力，而且很难找到满足系统需求的最经济的路径。输电线路路径设计需要获取和处理大量的各种类型的空间信息，并对路径评选中涉及的多种因素进行量化，以便对多个待选方案进行定量的分析比较和进行路径的优化。远距离高压输电线路选线工程需要处理的数据量很大，变量组合多，易出现维数灾难、计算时间长和收敛性差等问题。这使得输电线路的路径优化问题变得非常复杂。

因此，如何克服人工进行输电线路路径设计时需考虑的信息复杂困难，工作量大的问题，是现在需要解决的。

发明内容

本发明的目的在于提供一种输电线路路径自动选择方法及装置，以克服人工进行输电线路路径设计时需考虑的信息复杂困难，工作量大的问题。

为实现上述目的，本发明实施例提供了如下技术方案：

一种输电线路路径自动选择方法，包括：

通过GIS对地理信息处理生成栅格数据，在所述栅格数据中选择标记点元胞，在所述标记点元胞的预设搜索长度内，选择满足预定规则的多个元胞作为邻居元胞；其中，所述标记点元胞为确定输电线路位置的元胞；

根据局部成本最优机制计算多个邻居元胞的成本控制系数，根据全局方向控制机制计算多个邻居元胞的方向控制系数，根据蚁群算法信息素机制计算多个邻居元胞的信息素控制系数；

根据所述成本控制系数、所述方向控制系数和所述信息素控制系数，计算多个邻居元胞的转换概率；

根据多个邻居元胞的转换概率，采用轮盘赌方法在所述多个邻居元胞中确定所述标记点元胞的转化元胞；其中，所述转化元胞为与所述标记点元胞相邻的下一个标记点元胞。

优选的，在所述标记点元胞的预设搜索长度内，选择满足预定规则的多个元胞作为邻居元胞，包括：

步骤一：以所述标记点元胞的位置为基准，选取距所述标记点元胞第一预定搜索长度的元胞；

步骤二：判断所述距标记点元胞第一预定搜索长度的元胞是否允许杆塔架设；若允许，则判断所述距标记点元胞第一预定搜索长度的元胞是否即不是杆塔设立点元胞也不是线路走廊穿越元胞；

若所述距标记点元胞第一预定搜索长度的元胞即不是杆塔设立点元胞也不是线路走廊穿越元胞，则判断目前线路是否与原有线路有重合；

若当前线路与原有线路没有重合，则判定所述距标记点元胞第一预定搜索长度的元胞为邻居元胞。

优选的，若所述距标记点元胞第一预定搜索长度的元胞不允许杆塔架设，

若所述距标记点元胞第一预定搜索长度的元胞是杆塔设立点元胞和/或线路走廊穿越元胞，或者，