公开(公告)号：CN114330810B

公开(公告)日：2025-04-01

申请号：CN202111237064.X

申请日：2021-10-24

Applicant: 北京工业大学

Inventor： 侯莹 ,  吴毅琳 ,  张嘉成 ,  肖福霞 ,  韩红桂

IPC: G06Q10/047 ,  G06Q10/083 ,  G06N3/006

Abstract: 本发明针对多约束多目标车辆路径优化问题，设计了一种基于自适应多约束差分进化算法的车辆路径优化方法，将车辆使用数目和总行驶距离作为优化目标，采用多目标差分进化算法，自适应调整多个进化机制，利用可行解引导的差分变异策略，提高解集的收敛性，设计基于约束支配准则的评估机制进行选择操作，提高最优解的多样性，获得最佳的车辆路径优化方案，降低了企业运输成本，增加了物流配送效益。

公开(公告)号：CN114330810A

公开(公告)日：2022-04-12

申请号：CN202111237064.X

申请日：2021-10-24

Applicant: 北京工业大学

Inventor： 侯莹 ,  吴毅琳 ,  张嘉成 ,  肖福霞 ,  韩红桂

IPC: G06Q10/04 ,  G06Q10/08 ,  G06N3/00

Abstract: 本发明针对多约束多目标车辆路径优化问题，设计了一种基于自适应多约束差分进化算法的车辆路径优化方法，将车辆使用数目和总行驶距离作为优化目标，采用多目标差分进化算法，自适应调整多个进化机制，利用可行解引导的差分变异策略，提高解集的收敛性，设计基于约束支配准则的评估机制进行选择操作，提高最优解的多样性，获得最佳的车辆路径优化方案，降低了企业运输成本，增加了物流配送效益。