(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111455257.2 (22)申请日 2021.12.01 (71)申请人 深圳供电局有限公司 地址 518000 广东省深圳市罗湖区深南 东 路4020号电力调度通信大楼 (72)发明人 程卓　刘洋宇　汪建波　张钰姝　 曾伟东　尚龙龙　慈海　 (74)专利代理 机构 深圳汇智容达专利商标事务 所(普通合伙) 44238 代理人 孙威 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/06(2012.01) G06F 30/12(2020.01) (54)发明名称 一种配电网规划路径的推荐方法、 系统、 设 备及存储介质 (57)摘要 本发明提供一种配电网规划路径的推荐方 法、 系统、 设备及存储介质， 包括， 获取配电网规 划数据， 其中， 所述配电网规划数据至少包括交 通网络中街道交叉路口节点、 以所述交叉路口为 点进行街道分割形成的路段、 市政禁挖路段及电 缆沟数据； 将 对获取的所述配电网规划数据作为 输入项输入 预设的路径选择模型进行筛选， 得到 最优的路径方案； 将得到的最优的路径方案作为 最终的配电网规划路径推荐 给目标用户。 本发明 能够高效快速的寻找出备选环网柜和用户报装 点之间的多条备选路径， 并将备选路径生成多套 方案展示在界面上， 以便于规划人员对比筛选出 最优的路径方案 。 权利要求书2页 说明书7页 附图3页 CN 114254812 A 2022.03.29 CN 114254812 A 1.一种配电网规划路径的推荐方法， 其特 征在于， 包括： 获取配电网规划数据， 其中， 所述配电网规划数据至少包括交通网络中街道交叉路口 节点、 以所述交叉路口为 点进行街道分割形成的路段、 市政禁挖路段及电缆沟数据； 将对获取的所述配电网规划数据作为输入项输入预设的路径选择模型进行筛选， 得到 最优的路径方案； 将得到的最优的路径方案作为 最终的配电网规划路径推荐给目标用户。 2.如权利要求1所述的方法， 其特征在于， 所述路径选择模型具体包括： 预设的开放集 和闭合集； 所述开放集用以将输入项中的路径节点存入所述开放集， 从所述开放集中选择 最优的第一节点存 入闭合集中； 选择所述第一节点的最优后继节点放入开放集中， 重复选取多个最优节点， 直到到达 目标节点或所述 开放集为空为止； 在闭合集中根据目标节点的前序节点逆序查找到达第 一起点， 将从第 一节点到目标节 点的链路输出为 最优路径。 3.如权利要求2所述的方法， 其特 征在于， 所述得到最优的路径方案包括： 将所述配电网规划数据中的路径 节点存入所述开放集中； 将用户需求节点设置为起始节点， 将所述起始节点的优先级设置为最高， 并将所述起 始节点存入所述开放集中； 将环网柜设置为目标节点。 4.如权利要求3所述的方法， 其特 征在于， 所述得到最优的路径方案还 包括： 判断所述开放集是否为空， 若所述开放集为空， 则判定筛选失败； 若所述开放集不为 空， 则选取优先级最高的起始 节点； 当起始节点与目标节点相同， 从目标节点开始逐步追踪父节点， 一直达到起始节点； 从 起始节点起到目标节点找到的结果路径， 输出为 最优的路径方案； 当起始节点与目标节点 不同， 将起始 节点从开发集中删除， 并加入闭合 集中。 5.如权利要求 4所述的方法， 其特 征在于， 所述得到最优的路径方案还 包括： 遍历起始节点所有的邻 近节点， 若第 一邻近节点在闭合集中， 则 跳过第一临近节点， 选 取第二邻近节点； 若第一邻近节点不在闭合集中， 则 设置第一邻近节点的父节点为起始节 点； 计算第一邻近节点的优先级， 将第一邻近节点加入开 放集中。 6.如权利要求5所述的方法， 其特 征在于， 根据以下公式计算第一邻近节点的优先级： f(n)＝g(n)+h(n) 其中， f(n)表示第一邻近节点的综合优先级； g(n)表示第一邻近节点距离起始节点的 路径长度； h(n)表示第一邻近节点距离目标节点的预估长度； 当第一邻近节点的综合优先级的数值 最小时， 判定第一邻近节点的综合优先级最高。 7.一种配电网规划路径的推荐系统， 用以实现如权利要求1 ‑6任一项所述的方法， 其特 征在于， 包括： 数据获取模块， 用以获取配电网规划数据， 其中， 所述配电网规划数据至少包括交通网 络中街道交叉路口节点、 以所述交叉路口为点进行街道分割 形成的路段、 市政禁挖路段及 电缆沟数据；权　利　要　求　书 1/2 页 2 CN 114254812 A 2路径筛选模块， 用以将对获取的所述配电网规划数据作为输入项输入预设的路径选择 模型进行筛 选， 得到最优的路径方案； 推荐模块， 用以将得到的最优的路径方案作为最终的配电网规划路径推荐给目标用 户。 8.如权利要求7所述的系统， 其特征在于， 所述路径筛选模块还用于将所述配电网规划 数据中的路径 节点存入所述开放集中； 将用户需求节点设置为起始节点， 将所述起始节点的优先级设置为最高， 并将所述起 始节点存入所述开放集中； 将环网柜设置为目标节点； 判断所述开放集是否为空， 若所述开放集为空， 则判定筛选失败； 若所述开放集不为 空， 则选取优先级最高的起始 节点； 当起始节点与目标节点相同， 从目标节点开始逐步追踪父节点， 一直达到起始节点； 从 起始节点起到目标节点找到的结果路径， 输出为 最优的路径方案； 当起始节点与目标节点 不同， 将起始 节点从开发集中删除， 并加入闭合 集中； 遍历起始节点所有的邻 近节点， 若第 一邻近节点在闭合集中， 则 跳过第一临近节点， 选 取第二邻近节点； 若第一邻近节点不在闭合集中， 则 设置第一邻近节点的父节点为起始节 点； 计算第一邻近节点的优先级， 将第一邻近节点加入开 放集中。 9.一种计算机设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计 算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现权利要求1至7中任一项所 述方法的步骤。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序 被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。权　利　要　求　书 2/2 页 3 CN 114254812 A 3