预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共15页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114186369A(43)申请公布日2022.03.15(21)申请号202111386013.3G06F30/27(2020.01)(22)申请日2021.11.22G06Q10/04(2012.01)G06Q50/06(2012.01)(71)申请人国网河南省电力公司经济技术研究G06N3/00(2006.01)院G06F111/08(2020.01)地址450052河南省郑州市二七区嵩山南G06F113/04(2020.01)路87号申请人上海电力大学(72)发明人陈晨郭放董平先宋晓帆白萍萍王辉张浩杰钱翌明彭建伟韩云昊米阳(74)专利代理机构上海科盛知识产权代理有限公司31225代理人赵志远(51)Int.Cl.G06F30/18(2020.01)权利要求书2页说明书8页附图4页(54)发明名称一种基于人工蜂群算法的电缆敷设路径优化方法(57)摘要本发明涉及一种基于人工蜂群算法的电缆敷设路径优化方法,该方法包括以下步骤:步骤S1、基于电缆通道图建立网络模型,得到包含设备节点信息的地图矩阵;步骤S2、通过地图矩阵确定开始节点以及结束节点,并采用人工蜂群算法对开始节点至结束节点的电缆敷设路径进行优化,得到最短路径以及最短路径对应的最短距离。与现有技术相比,本发明具有计算速度快以及适用性高的优点。CN114186369ACN114186369A权利要求书1/2页1.一种基于人工蜂群算法的电缆敷设路径优化方法,其特征在于,该方法包括以下步骤:步骤S1、基于电缆通道图建立网络模型,得到包含设备节点信息的地图矩阵A;步骤S2、通过地图矩阵确定开始节点以及结束节点,并采用人工蜂群算法对开始节点至结束节点的电缆敷设路径进行优化,得到最短路径以及最短路径对应的最短距离。2.根据权利要求1所述的一种基于人工蜂群算法的电缆敷设路径优化方法,其特征在于,所述步骤S1具体为:基于电缆通道图建立网络模型,将每个设备节点、拐点及三通四通进行编号并放入空间坐标系中,并将每个节点之间的连接信息放入地图矩阵A中。3.根据权利要求2所述的一种基于人工蜂群算法的电缆敷设路径优化方法,其特征在于,所述地图矩阵A中的元素表示节点的连接情况和距离;对于其中任意一个元素aij,如果aij=0表示节点i和节点j没有连接,如果aij≠0表示节点i和节点j存在连接,且节点间的距离为aij。4.根据权利要求1所述的一种基于人工蜂群算法的电缆敷设路径优化方法,其特征在于,所述步骤S2包括以下子步骤:步骤S21、初始化人工蜂群算法的相关参数并产生N个可行路径,所述相关参数包括雇佣蜂数量、观察蜂数量、最大迭代次数以及最大浏览次数;步骤S22、雇佣蜂在对应路径中随机选择一个路径节点R并通过轮盘赌法选择后续节点,并依据贪婪选择策略保留较短路径;步骤S23、计算各个路径被选择的概率,观察蜂依据概率选择路径并更新路径;步骤S24、判断可行路径是否达到最大浏览次数,若是,则放弃原有路径并产生新的可行路径,转步骤S22进行迭代;否则转步骤S25;步骤S25、判断是否达到最大迭代次数,若是,则直接输出最短路径经过节点和长度;否则转步骤S22。5.根据权利要求4所述的一种基于人工蜂群算法的电缆敷设路径优化方法,其特征在于,所述N个可行路径的产生过程为:从开始节点开始,根据地图矩阵A得到下一步可选节点矩阵;计算可选节点到结束节点的距离,利用下一目标节点的概率函数计算可选节点的概率值,采用轮盘赌法进行路径选择,直至到达结束节点;其中曼哈顿距离短的被选择的概率大。6.根据权利要求5所述的一种基于人工蜂群算法的电缆敷设路径优化方法,其特征在于,所述可选节点到结束节点的距离为曼哈顿距离。7.根据权利要求5所述的一种基于人工蜂群算法的电缆敷设路径优化方法,其特征在于,所述下一目标节点的概率函数为:其中,Di为目标节点到结束节点的曼哈顿距离。8.根据权利要求4所述的一种基于人工蜂群算法的电缆敷设路径优化方法,其特征在于,所述步骤S22中的路径节点R为与三个及三个以上节点相连的节点。2CN114186369A权利要求书2/2页9.根据权利要求4所述的一种基于人工蜂群算法的电缆敷设路径优化方法,其特征在于,所述步骤S23中各个路径被选择的概率被选择的概率为:其中,fit为可行路径的适应度。10.根据权利要求9所述的一种基于人工蜂群算法的电缆敷设路径优化方法,其特征在于,所述可行路径的适应度fit为:其中,Ddi为每个可行路径的长度。3CN114186369A说明书1/8页一种基于人工蜂群算法的电缆敷设路径优化方法技术领域[0001]本发明涉及三维电缆敷设领域,尤其是涉及一种基于人工蜂群算法的电缆敷设路径优化方法。背景技术[0002]随着