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

龙图腾网获悉山东科技大学;山东君鹏节能科技有限公司申请的专利一种车辆配送路径规划方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114707693B 。

龙图腾网通过国家知识产权局官网在2025-11-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210154596.5，技术领域涉及：G06Q10/047；该发明授权一种车辆配送路径规划方法及系统是由李美燕;张铎;曹剑锋;马凌骥;李浩然;付英郡;贾顺;郑玉洁;颜伟;刘道兴;赵洪祥;刘坚设计研发完成，并于2022-02-21向国家知识产权局提交的专利申请。

本一种车辆配送路径规划方法及系统在说明书摘要公布了：本发明涉及一种车辆配送路径规划方法及系统，首先，获取获取配送中心节点位置信息、客户信息和车辆信息，并据此以总配送车辆里程最短为目标建立目标函数；然后通过扫描算法求得一个初始解，以所述目标函数为目标值，利用改进大规模邻域搜索算法结合Metropolis准则选择最优的车辆配送路径。利用改进的大规模邻域搜索算法能够筛选出车辆最优的配送路径，从而制定出更合理的配送路径方案，提高了配送效率，同时也大大降低了车辆总配送里程，减少了人工制订方案的工作强度。

本发明授权一种车辆配送路径规划方法及系统在权利要求书中公布了：1.一种车辆配送路径规划方法，其特征在于，所述方法包括： 获取配送中心节点位置信息、客户信息和车辆信息；所述客户信息包括：客户数量、各客户货物需求量以及各客户节点的位置；所述车辆信息包括：车辆个数和车辆最大载重信息； 根据所述配送中心节点位置信息、客户信息以及车辆最大载重信息建立以总配送车辆里程最短为目标的目标函数；所述目标函数的约束条件为每个客户由且仅由一辆车服务且每辆车所服务的客户需求总量不超过车辆载重； 确定初始编码序列；所述初始编码序列为初始配送路径的编码化表示，所述初始编码序列包括所述初始配送路径上的各客户节点及所述各客户节点的配送顺序； 根据所述目标函数计算所述初始编码序列的目标值； 根据所述初始编码序列的目标值计算Metropolis准则的初始温度，并开始最优配送路径迭代； 所述最优配送路径迭代，具体包括： 根据各移除算子和各插入算子的权重，利用轮盘赌的方法选取一个移除算子和一个插入算子，并根据选取出的移除算子和插入算子，分别对当前解进行算子移除操作和算子插入操作，得到局部解；所述移除算子包括：随机客户节点移除、随机子路径移除、相似客户节点移除和环区相似度移除；所述插入算子包括：成本贪婪插入和后悔值插入；第一次迭代过程中的当前解为所述初始编码序列； 若局部解的目标值小于当前解的目标值，则以所述局部解为当前解；若局部解的目标值大于当前解的目标值，则根据Metropolis准则，结合此次迭代的温度值，概率接受局部解，并更新温度值；第一次迭代过程中的温度值为初始温度值； 根据各插入算子和各移除算子的使用次数和预设评分，更新对应的算子权重，更新间隔为预设迭代次数； 直至局部解的目标值不小于当前解的迭代次数达到预设次数时，停止迭代，输出车辆最优编码序列 所述环区相似度移除具体包括：基于当前解中各子路径所在环形区域间的三种空间关系，计算相似度； 两子路径间的相似度为： 其中，σ1σ2σ3，si和sj表示当前解中两条子路径ri和rj对应的环形区域，则单一子路径ri的相似度系数为： 在中选出相似度系数最大的子路径rmax，通过轮盘赌的方法选出非最大相似度系数的子路径rd，之后移除rmax和rd中的所有客户节点，表示所有子路径的相似度系数集合，l表示当前解中子路径总数； 所述确定初始编码序列，具体包括： 以配送中心节点位置为极点，以所述配送中心节点和距离所述配送中心节点最近的客户节点所在的射线为极轴建立极坐标系，并将所述配送中心节点和客户节点的位置坐标转换为极坐标； 将客户节点按照极角大小的顺序进行排序； 在满足约束条件的前提下，根据目标函数依次将各客户节点插入到解决方案中；所述解决方案包括若干条配送路径；在插入过程中，若遇到不满足约束条件的客户节点，并且所述不满足约束条件的客户节点不是最后一个客户节点，则跳过所述不满足约束条件的客户节点； 搜索是否具有未插入的客户节点j，若有，则依次计算所述客户节点j插入到每条配送路径中的每两个客户节点之间的插入成本cij，并插入成本最低所对应的两个客户节点之间；其中，cij＝di,j+dj,i+1-di,i+1；式中，di,j表示客户节点i到客户节点j之间的距离，dj,i+1表示客户节点j到客户节点i+1之间的距离，di,i+1表示客户节点i到客户节点i+1之间的距离； 遍历所有未插入的客户节点，直至所有的客户节点均插入所述解决方案中，得到初始编码序列。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人山东科技大学;山东君鹏节能科技有限公司，其通讯地址为：266590 山东省青岛市黄岛区前湾港路579号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。