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

龙图腾网获悉合肥工业大学申请的专利车机柜协同配送路径优化方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115564117B 。

龙图腾网通过国家知识产权局官网在2025-09-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211246472.6，技术领域涉及：G06Q10/047；该发明授权车机柜协同配送路径优化方法和系统是由马华伟;张尽欢;胡笑旋;罗贺;靳鹏;夏维;王国强;唐奕城;朱外明;宋洋设计研发完成，并于2022-10-12向国家知识产权局提交的专利申请。

本车机柜协同配送路径优化方法和系统在说明书摘要公布了：本发明提供一种车机柜协同配送路径优化方法和系统，涉及路径优化技术领域。本发明首先获取带有覆盖点的协同配送任务数据；然后基于协同配送任务数据，以最小化配送总成本为目标构建带有覆盖点的两级路径的车机协同配送模型；最后通过两阶段的启发式算法对车机协同配送模型求解，得到优化路径。本发明中构建的带有覆盖点的两级路径的车机协同配送模型，该模型可以在考虑引入覆盖点选项的情况下，对两级路径问题中车机协同配送问题进行描述，更加契合车机协同进行最后一公里配送的实际过程，通过求解该模型，获得的优化路径能有效提高配送效率，降低末端配送成本。

本发明授权车机柜协同配送路径优化方法和系统在权利要求书中公布了：1.一种车机柜协同配送路径优化方法，其特征在于，所述方法包括： S1、获取带有覆盖点的协同配送任务数据； S2、基于协同配送任务数据，以最小化配送总成本为目标构建带有覆盖点的两级路径的车机协同配送模型； S3、通过两阶段的启发式算法对车机协同配送模型求解，得到优化路径； 其中，所述通过两阶段的启发式算法对车机协同配送模型求解，包括： 第一阶段： S311、划分归属集，确定各个中转站的需求； S312、根据各个中转站的需求，在满足卡车容量约束的前提下，利用节约里程法形成第一级卡车路径，具体步骤如下： S312a、利用节约里程算法计算中转站间的节约里程数，并排序储存在链表CW中，其中属性含有中转站a1、中转站a2、节约里程数； S312b、基于贯序节约里程算法的思想访问节约里程表CW，进入步骤S312e； S312c、判断路径累计需求是否满足车辆容积约束，若满足，则进入步骤S312d，若不满足则返回步骤S312b； S312d、将中转站编号储存在对应的卡车路径中；再返回步骤S312b； S312e、判断CW是否访问结束，若未访问完，则进入步骤S312c；若访问完，则结束，输出第一级卡车路径； S313、将客户编码打乱顺序，随机生成第二级无人机路径； 以第二级无人机路径作为初始解，通过改进后的自适应大邻域算法优化初始解； 第二阶段： S321、初始化当前解，设置当前迭代次数Nc＝0，最大迭代次数Ncmax； S322、Nc≥Ncmax是否成立，若是，输出当前解作为最优解，否则，执行下一步，所述最优解即为优化后的无人机路径； S323、以总成本的倒数作为适应度，计算当前解中每个个体的适应度，每次从种群中按照精英选择策略选择适应度高的前N个个体进行如下操作： S324、基于轮盘赌规则选择算子对； S325、根据上一步选择的算子对，执行破坏和修复操作，对当前解进行操作得到新的解，判断新的解是否优于当前解，若是，则接受新解；否则，以模拟退火概率接受新解； S326、更新算子对的权重，Nc＝Nc+1，返回步骤S322。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人合肥工业大学，其通讯地址为：230009 安徽省合肥市包河区屯溪路193号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。