(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111443280.X (22)申请日 2021.11.30 (71)申请人 贵州电网有限责任公司 地址 550002 贵州省贵阳市南明区滨河路 17号 (72)发明人 王伟　王立　刘恒　罗晨　刘影　 汪玉翔　张裕　李雪凌　 (74)专利代理 机构 南京禹为知识产权代理事务 所(特殊普通 合伙) 32272 代理人 刘小莉 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/06(2012.01) G06F 30/18(2020.01)G06F 30/20(2020.01) G06F 111/04(2020.01) G06F 113/04(2020.01) (54)发明名称 一种基于地理信息的多约束选线方法 (57)摘要 本发明公开了一种基于地理信息的多约束 选线方法， 通过考察得到选线所需的地理信息； 根据地理信息建立选线栅格模型； 通过启发性双 A*算法求解选线栅格模 型。 本发明优化了线路选 择方案， 一定程度上降低了成本 。 权利要求书1页 说明书6页 附图2页 CN 114169601 A 2022.03.11 CN 114169601 A 1.一种基于地理信息的多约束选线方法， 其特 征在于： 包括， 通过考察得到选线所需的地理信息； 根据地理信息建立选线栅格模型； 通过启发性双A*算法求 解选线栅格模型。 2.如权利1所述的基于地理信息的多约束选线方法， 其特征在于： 包括， 选线所需的地 理信息包括自然地理信息、 人文地理信息和电力系统信息 。 3.如权利2所述的基于地理信息的多约束选线方法， 其特征在于： 包括， 自然地理信息 包括自然保护区、 地形地貌、 水系 、 植被等。 4.如权利2所述的基于地理信息的多约束选线方法， 其特征在于： 包括， 人文地理信息 包括居民地、 交通信息和特殊 地带信息 。 5.如权利3所述的基于地理信息的多约束选线方法， 其特征在于： 包括， 建立选线栅格 包括指标量 化、 栅格划分、 栅格赋值。 6.如权利5所述的一种基于地理信息的多约束选线方法， 其特 征在于： 包括， 指标量化包括单指标权重打分和指标互权重打分， 最终效果是得到各个指标单位统一 的权重向量。 7.如权利6所述的一种基于地理信息的多约束选线方法， 其特征在于： 包括， 所述启发 性双A*算法： f(n)＝h(n)+g(n) 其中， n为当前检查点； f(n)为估计函数总和； h(n)为从检查点到终点的估计替代值； g (n)为从起 点到检验点的实际路径替换值。 8.如权利7 所述的一种基于地理信息的多约束选线方法， 其特 征在于： 包括， 使用检查 点和终点之间的欧几里德距离估计h(n)： 其中， xn、 yn为当前检查 点的坐标， xgoal、 ygoal为终点的坐标。 9.如权利8所述的一种基于地理信息的多约束选线方法， 其特 征在于： 包括， 将地理信息量化指标作为一个权重ω纳入到启发性双A*算法， 计算加权后的检查点到 终点距离估计值h ′(n)： 其中， ω是一个与栅格地理信息优劣负相关的权值。权　利　要　求　书 1/1 页 2 CN 114169601 A 2一种基于地理信息的多约束选线方 法 技术领域： [0001]本发明涉及电力系统的规划与设计技术领域， 尤其涉及 一种基于地理信息的多约 束选线方法。 背景技术： [0002]在现代输电网络设计中， 输电线路的规划是至关重要的环节， 其对电力线路的敷 设成本、 电力系统的潮流和稳定性 都有着重要影响。 在 对于输电线路规划的研究中， 早期研 究受条件限制， 无法获得精确的地理信息数据， 因此研究基本上是认为在一个同质地图上， 进行以输电线路成本最低为优化 目标， 以稳态潮流为约束的选线。 这种方法的主要缺点在 于， 由于没有考虑地理 因素， 规划结果较粗 糙。 [0003]现代的高分二号卫星影像数据允许选线技术在多元海量异构地理信息数据的基 础上进行。 基于多元海量异构地理信息数据的选线系统的工作是， 在使用传统的线路规划 大致确定需要建设哪些变电站之间的输电线路后， 也即明确待敷设线路的起点和终点后， 结合多元海量异构地理数据进 行权衡， 选择既考虑经济性又考虑电力系统可靠性的选线方 法。 目前在各项地理信息的权衡中所应用的方法主要是专家打分法， 使用专家给定的单个 地理信息的恶劣程度及两两地理信息的重要关系使用特征分析技术得出权重向量， 然后根 据权重向量为每个栅格定损失函数， 最 终使用启发性算法寻找从给定出发点到终止点的最 短路径。 这种方法对 经济性的问题考虑较为粗糙。 本发明的主要创新点在于， 在选线流程中 更加精细地考虑经济问题和地理信息的经济量化， 使用专家打分法和经济比重法结合的方 法， 来得出各个情况的分值和权 重， 建立更加完 善的选线系统。 发明内容： [0004]本部分的目的在于概述本发明的实施例的一些方面以及简要介绍一些较佳实施 例。 在本部 分以及本申请的说明书摘要和发明名称中可能会做些简化或省略以避免使本部 分、 说明书摘要和发明名称的目的模糊， 而这种简化或省略不能用于限制本发明的范围。 [0005]鉴于上述现有存在的问题， 提出了 本发明。 [0006]因此， 本发明解决的技 术问题是： 基于地理信息的多约束选线方法。 [0007]为解决上述 技术问题， 本发明提供如下技 术方案： [0008]通过考察得到选线所需的地理信息； 根据地理信息建立选线栅格模型； 通过启发 性双A*算法求 解选线栅格模型 [0009]作为本发明所述的一种基于地理信息的多约束选线方法， 选线所需的地理信息包 括自然地理信息、 人文地理信息和电力系统信息 。 [0010]作为本发明所述的一种基于地理信息的多约束选线方法， 自然地理信息包括自然 保护区、 地形地貌、 水系 、 植被等。 [0011]作为本发明所述的一种基于地理信息的多约束选线方法， 人文地理信息包括居民 地、 交通信息和特殊 地带信息 。说　明　书 1/6 页 3 CN 114169601 A 3