买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜国网河北省电力有限公司雄安新区供电公司;上海电力设计院有限公司;国家电网有限公司申请的专利一种基于智能蚁群算法的中压配电网电缆路径规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113868812B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111040931.0，技术领域涉及：G06F30/18；该发明授权一种基于智能蚁群算法的中压配电网电缆路径规划方法是由王帆;张海涛;张宁;陈云辉;蔡佳铭设计研发完成，并于2021-09-06向国家知识产权局提交的专利申请。

本一种基于智能蚁群算法的中压配电网电缆路径规划方法在说明书摘要公布了：本发明涉及一种基于智能蚁群算法的中压配电网电缆路径规划方法，包括以下步骤：首先，基于GIS的配电网栅格划分；然后，结合KDE和AHP方法对供电区域内栅格建设成本进行量化；再次，在信息素因子、更新，以及搜索方向上对蚁群算法进行改进，建立全电缆中压配电网的路径规划模型，用于最小建设投资成本的求解；最后，基于改进蚁群算法的路径规划方法，通过遗传算法对环网路径的联络线进行规划，实现最优运行成本目标。本发明基于智能蚁群算法开展中压配电网电缆路径规划，路径规划结果合理，方便开展中压配电网规划方案制定，本发明的方法使用方便，适用性强。

本发明授权一种基于智能蚁群算法的中压配电网电缆路径规划方法在权利要求书中公布了：1.一种基于智能蚁群算法的中压配电网电缆路径规划方法，其特征在于，包括以下步骤：首先，基于地理信息系统的配电网栅格划分；然后，结合非参数核密度估计方法和层次分析法方法对供电区域内栅格建设成本进行量化；再次，在信息素因子、更新，以及搜索方向上对蚁群算法进行改进，建立全电缆中压配电网的路径规划模型，用于最小建设投资成本的求解；最后，基于改进蚁群算法的路径规划方法，通过遗传算法对环网路径的联络线进行规划，实现最优运行成本目标；一种基于信息素浓度、搜索范围和搜索方向的改进蚁群算法，该算法综合考虑了信息素浓度的非线性过程，以及蚂蚁在整个搜索过程中对象筛选和方向约减，通过遗传算法对环网路径的联络线进行规划，实现最优运行成本目标；1改进信息素影响因子α原始蚁群算法采用定值α来衡量信息素的比重，为了提高初始阶段的收敛速度，并避免后续过程中快速地局部收敛，进行如下修正；αt＝λ1+e-εt式中，λ和ε为实数，且满足λ,ε∈0,1]；与原始λ比较，起始时α较大，收敛速度也加快；随着迭代次数的增加α变小，使得收敛逐渐放缓；2改进信息素增量Δτijk原始蚁群算法按照蚂蚁k的路径长度来更新Δτijk，忽略了当次迭代过程中最优路径对求解得集约作用，作如下改进： 式中，Q为初始信息素浓度，Lk为迭代中蚂蚁k的路径长度，Llow为迭代中最劣蚂蚁的路径长度，Lave为迭代中蚂蚁的平均路径长度；3改进蚂蚁的搜索范围与方向在寻优过程中，蚂蚁搜索范围和方向对算法的收敛速度和复杂度有很大影响，缩小待选节点集合Ak并规约寻优方向能极大地提升模型的整体求解水平；R为蚂蚁在以当前节点为圆心的搜索范围半径，2α为基于当前节点与目标节点连线两侧范围内的搜索方向，规定只有以上两个区域的节点能够入选Ak集合。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人国网河北省电力有限公司雄安新区供电公司;上海电力设计院有限公司;国家电网有限公司，其通讯地址为：071600 河北省保定市雄安新区安新县安新镇北环路国网雄安新区供电公司；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。