公开(公告)号：CN112862414B

公开(公告)日：2023-12-05

申请号：CN202110390408.4

申请日：2021-04-12

Applicant: 中南大学

Inventor： 钟萍 ,  陈元明 ,  杜志成 ,  丁梓原 ,  储惠龙

IPC: G06Q10/0835

Abstract: 本发明公开了一种基于集群旅行商问题的协同配送路径优化方法，包括获取待分析区域的区域参数；构建具有覆盖的多集群旅行商问题模型；进行分区平衡优化；随机构建初始路径；采用扰动机制对初始路径进行优化；对后续路径进行再优化；重复上述步骤到设定的条件得到最终的协同配送路径优化结果。本发明方法能够有效平衡各配送员的工作量，并为他们提供最优的路径规划，能够有效的降低总配送成本，而且可靠性高，实用性好。

公开(公告)号：CN112862414A

公开(公告)日：2021-05-28

申请号：CN202110390408.4

申请日：2021-04-12

Applicant: 中南大学

Inventor： 钟萍 ,  陈元明 ,  杜志成 ,  丁梓原 ,  储惠龙

IPC: G06Q10/08

Abstract: 本发明公开了一种基于集群旅行商问题的协同配送路径优化方法，包括获取待分析区域的区域参数；构建具有覆盖的多集群旅行商问题模型；进行分区平衡优化；随机构建初始路径；采用扰动机制对初始路径进行优化；对后续路径进行再优化；重复上述步骤到设定的条件得到最终的协同配送路径优化结果。本发明方法能够有效平衡各配送员的工作量，并为他们提供最优的路径规划，能够有效的降低总配送成本，而且可靠性高，实用性好。