一种配电网规划路径的推荐方法、系统、设备及存储介质技术方案

本发明专利技术提供一种配电网规划路径的推荐方法、系统、设备及存储介质，包括，获取配电网规划数据，其中，所述配电网规划数据至少包括交通网络中街道交叉路口节点、以所述交叉路口为点进行街道分割形成的路段、市政禁挖路段及电缆沟数据；将对获取的所述配电网规划数据作为输入项输入预设的路径选择模型进行筛选，得到最优的路径方案；将得到的最优的路径方案作为最终的配电网规划路径推荐给目标用户。本发明专利技术能够高效快速的寻找出备选环网柜和用户报装点之间的多条备选路径，并将备选路径生成多套方案展示在界面上，以便于规划人员对比筛选出最优的路径方案。最优的路径方案。最优的路径方案。

【技术实现步骤摘要】
一种配电网规划路径的推荐方法、系统、设备及存储介质


[0001]本专利技术涉及配电网规划路径的推荐
，特别是涉及一种配电网规划路径的推荐方法、系统、设备及存储介质。

技术介绍

[0002]当前配电网规划在选择接入电源点和用户报装点之间的路径时，仍是由人工操作的方式绘制、计算、筛选路径。随着配电网规划方案自动生成技术的研发，需要彻底改变传统依赖人工经验编制规划方案费时费力且成效难保证的格局，由此业扩报装接入需求的规划路径智能推荐方案应运而生。
[0003]通过蚁群算法智能寻找配电线路规划方案，将负荷点或电源作为蚂蚁的食物，每只蚂蚁能够根据道路的局部搜索规则进行判断和选择道路，并且通过释放和感知信息素的方式来达到影响其它蚂蚁的目的。蚂蚁群在经过一段时间的活动后，整个蚂蚁群体能够自然地趋向同一个最优选择。
[0004]但是，蚁群算法目前存在如下问题：1、收敛速度慢。蚁群算法在解决小规模TSP问题是勉强能用，稍加时间就能发现最优解，但是若问题规模很大，蚁群算法的性能会极低，甚至卡死。2、易于陷入局部最优。蚁群算法具有正反馈的特点，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种配电网规划路径的推荐方法，其特征在于，包括：获取配电网规划数据，其中，所述配电网规划数据至少包括交通网络中街道交叉路口节点、以所述交叉路口为点进行街道分割形成的路段、市政禁挖路段及电缆沟数据；将对获取的所述配电网规划数据作为输入项输入预设的路径选择模型进行筛选，得到最优的路径方案；将得到的最优的路径方案作为最终的配电网规划路径推荐给目标用户。2.如权利要求1所述的方法，其特征在于，所述路径选择模型具体包括：预设的开放集和闭合集；所述开放集用以将输入项中的路径节点存入所述开放集，从所述开放集中选择最优的第一节点存入闭合集中；选择所述第一节点的最优后继节点放入开放集中，重复选取多个最优节点，直到到达目标节点或所述开放集为空为止；在闭合集中根据目标节点的前序节点逆序查找到达第一起点，将从第一节点到目标节点的链路输出为最优路径。3.如权利要求2所述的方法，其特征在于，所述得到最优的路径方案包括：将所述配电网规划数据中的路径节点存入所述开放集中；将用户需求节点设置为起始节点，将所述起始节点的优先级设置为最高，并将所述起始节点存入所述开放集中；将环网柜设置为目标节点。4.如权利要求3所述的方法，其特征在于，所述得到最优的路径方案还包括：判断所述开放集是否为空，若所述开放集为空，则判定筛选失败；若所述开放集不为空，则选取优先级最高的起始节点；当起始节点与目标节点相同，从目标节点开始逐步追踪父节点，一直达到起始节点；从起始节点起到目标节点找到的结果路径，输出为最优的路径方案；当起始节点与目标节点不同，将起始节点从开发集中删除，并加入闭合集中。5.如权利要求4所述的方法，其特征在于，所述得到最优的路径方案还包括：遍历起始节点所有的邻近节点，若第一邻近节点在闭合集中，则跳过第一临近节点，选取第二邻近节点；若第一邻近节点不在闭合集中，则设置第一邻近节点的父节点为起始节点；计算第一邻近节点的优先级，将第一邻近节点加入开放集中。6.如权利要求5所述的方法，其特征在于，根据以下公式计算第一邻近节点的优先级：f(n)＝g(n)+h(n)其中，f(n)...

【专利技术属性】
技术研发人员：程卓，刘洋宇，汪建波，张钰姝，曾伟东，尚龙龙，慈海，
申请(专利权)人：深圳供电局有限公司，
类型：发明
国别省市：