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

摘要

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

主权项

1.一种输电线路路径自动选择方法，其特征在于，包括：通过GIS对地理信息处理生成栅格数据，在所述栅格数据中选择标记点元胞，在所述标记点元胞的预设搜索长度内，选择满足预定规则的多个元胞作为邻居元胞；其中，所述标记点元胞为确定输电线路位置的元胞；根据局部成本最优机制计算多个邻居元胞的成本控制系数，根据全局方向控制机制计算多个邻居元胞的方向控制系数，根据蚁群算法信息素机制计算多个邻居元胞的信息素控制系数；根据所述成本控制系数、所述方向控制系数和所述信息素控制系数，计算多个邻居元胞的转换概率；根据多个邻居元胞的转换概率，采用轮盘赌方法在所述多个邻居元胞中确定所述标记点元胞的转化元胞；其中，所述转化元胞为与所述标记点元胞相邻的下一个标记点元胞；其中，所述成本控制系数b为：c(x,y)为邻居元胞的成本值，(x,y)表示元胞位置坐标；xy代表元胞的坐标；方向控制系数a为：axy＝cosθ；θ为以标记点元胞分别向邻居元胞和终点元胞做连线得到的夹角；信息素控制系数m为：m′_xy＝(1‑σ)(m_xy+Δm)；m′_xy为搜索后信息素(x,y)位置元胞的信息素控制系数；σ为信息素挥发系数，m_xy为搜索前信息素(x,y)位置元胞的信息素控制系数；Δm搜索后增加的信息素控制系数；w为线路总成本。