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

龙图腾网获悉杭州电子科技大学;杭州滨电信息技术有限公司申请的专利一种基于萤火虫算法的车辆路径规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115619305B 。

龙图腾网通过国家知识产权局官网在2025-08-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211251085.1，技术领域涉及：G06Q10/0835；该发明授权一种基于萤火虫算法的车辆路径规划方法是由陈信;俞东进;陈耀旺设计研发完成，并于2022-10-13向国家知识产权局提交的专利申请。

本一种基于萤火虫算法的车辆路径规划方法在说明书摘要公布了：本发明公开了一种基于萤火虫算法静态车辆路径规划方法。该方法首先将萤火虫算法GlowwormSwarmOptimization,GSO进行离散化，通过模拟蚁群算法，将荧光素的携带者由萤火虫转变为边，然后利用边上的荧光素值和权重的值来计算车辆选择下一节点的概率，从而形成访问路径。同时，考虑到问题规模过大时，会产生较大的计算代价，本发明专利重新定义萤火虫算法中邻域范围和邻域集合。通过本发明方法，能有效提高车辆路径规划问题的求解效果，降低物流配送过程中配送成本，对车辆路径规划有着非常重要的现实意义。

本发明授权一种基于萤火虫算法的车辆路径规划方法在权利要求书中公布了：1.一种基于萤火虫算法的车辆路径规划方法，其特征在于，包括以下步骤： 步骤1，问题定义：将整个城市的道路交通网表示成带权无向图G＝V,E，其中点集V＝{0,1,2,…,n}和边集E＝{i,j,i,j∈V,i≠j}； 点集中的节点ii＝0,1,2,…,n代表中心点和所有客户的坐标位置，0表示中心点，其他n个点表示n个客户； 边i,j表示节点i和节点j之间的路径，di,j表示节点i到节点j的权重；gi表示客户i对货物的总需求量，q表示所有运输车辆的最大载重； 步骤2，初始化阶段：设定萤火虫的个数m，将荧光素的携带者由萤火虫变更为边，所有边的初始荧光素值为l0；设定荧光素挥发因子ρ，荧光素更新因子γ，当前迭代次数t＝1，最大迭代次数Maxiter；萤火虫移动时的步长使用s来表示，其值为萤火虫当前所在节点到下一节点的边的权重；使用global记录全局最优解； 步骤3，移动阶段：每一只萤火虫对应一辆车，对于萤火虫k，根据荧光素值和路径的权重选择下一个移动节点，直到车辆k的载重超过最大载重，或者所有用户均被访问，形成路径routek； 步骤3包括以下子步骤： 步骤3-1.每个萤火虫都是从中心点出发，设置k＝1； 步骤3-2.对于萤火虫k，开启一条新的路径，确定其已经访问的用户节点的序列集合routek和当前允许访问的用户节点的集合allowedk； 步骤3-3.设萤火虫k当前所在位置为ck，设置萤火虫k的邻域范围为rk； 步骤3-4.根据邻域范围确定萤火虫k的邻域用户集合Nk； 步骤3-5.计算萤火虫k到Nk中所有节点的转移概率 步骤3-6.采用轮盘赌方法确定下一个移动的节点c'k，计算车辆k服务用户c'k后的载重； 步骤3-7.判断车辆k是否超过最大载重q，如果超过，则返回中心点，k＝k+1；否则转移到下一节点c'k，将c'k从allowedk中删除并加入到routek中，转到步骤3-3； 步骤3-8.根据allowdk中元素个数判断是否已经访问完所有用户，如果是，则返回中心点，转到步骤4；否则，重复步骤3-2到3-8，直到所有用户被访问； 步骤4，形成可行解：在路径规划问题中，所有萤火虫形成的路径的整体构成一个可行解； 步骤5，计算可行解Xt的适应度函数值fXt： 其中，nt为第t次迭代时可行解Xt中的元素个数，fXt为第t次迭代时形成的可行解Xt对应的适应度函数值； 步骤6，荧光素更新阶段：当所有的用户均被访问后，更新边上的荧光素的值； 步骤7，更新全局最优解global，如果有fXtfglobal，则global＝Xt，否则global保持不变；更新迭代次数t＝t+1； 步骤8，重复步骤3至7，直到最大迭代次数Maxiter为止，返回全局最优解。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州电子科技大学;杭州滨电信息技术有限公司，其通讯地址为：310018 浙江省杭州市钱塘新区白杨街道2号大街1158号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。