公开(公告)号：CN117314295A

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

申请号：CN202311053669.2

申请日：2023-08-21

Applicant: 中南林业科技大学

Inventor： 黄丹 ,  肖智恺 ,  龚桂良 ,  彭宁涛 ,  李小强 ,  唐久强 ,  戚浩 ,  于健涛

IPC: G06Q10/0835 ,  G06Q10/047 ,  G06N3/006 ,  G06N3/126

Abstract: 本发明公开一种解决同时取送多目标车辆路径问题的蜜蜂进化优化方法，包括以下步骤：S1：建立VRPSPD模型；S2：将模型的最小燃料消耗、最小等待时间和最短配送距离作为目标函数并确定约束条件；S3：基于BEG‑NSGA‑II得到最优调度；在第一阶段，使用改进的蜜蜂进化遗传算法来优化初始种群，在第二阶段，使用改进的NSGA‑II来优化所提出的VRPSPD模型；S4：交叉与变异；S5：进行对比测试，验证模型和算法的有效性和可行性。本发明融合多种算法求解问题，既能提高求解问题的速度，又能提高实际中的配送效率。