公开(公告)号：CN116957436A

公开(公告)日：2023-10-27

申请号：CN202310765823.2

申请日：2023-06-27

Applicant: 浙江工业大学

Inventor： 蒋玉勇 ,  张景玲 ,  王明环

IPC: G06Q10/083 ,  G06Q10/047 ,  G06Q10/0835 ,  G06N5/01

Abstract: 本发明公开了一种基于局部搜索增强的大领域搜索算法的车辆路径优化方法。方法包括：在满足车辆配送路径最短条件下，根据CVRP标准数据集进行初步构造车辆路径的初始解并获得初始总距离；使用局部搜索增强的自适应大领域搜索算法进行迭代处理，直至输出车辆路径的最优解或达到最大迭代次数，实现车辆路径的优化。本发明方法通过节点间的距离和角度构造高质量的初始解，质量显著提高。本发明使用高效的移除算子和插入算子，使用自适应机制更新算子权重，保证算法的有效收敛；使用丰富的局部搜索算子，增强了局部搜索能力，在解陷入局部最优时，使用变异算子提高了算法跳出局部最优的能力；算法收敛速度快，求解质量高，求得的结果具有较好的稳定性。

公开(公告)号：CN116957456A

公开(公告)日：2023-10-27

申请号：CN202310765802.0

申请日：2023-06-27

Applicant: 浙江工业大学

Inventor： 张景玲 ,  蒋玉勇 ,  孙钰粟

IPC: G06Q10/0835 ,  G06Q10/047 ,  G06N3/126 ,  G06N5/01

Abstract: 本发明公开了一种基于文化基因算法的电动车辆路径优化方法。方法包括：在满足电动车辆配送路径最短的条件和路径约束的情况下，根据EVRP标准数据集使用文化基因算法进行种群迭代处理，直至输出电动车辆配送路径的最优解或达到最大迭代次数，停止迭代，实现电动车辆路径的优化。本发明方法通过减少解的搜索空间，避免无效的搜索和计算，从而提高了算法的收敛速度。本发明文化基因算法由基于种群的全局搜索以及基于个体的局部搜索组成，同时采用局部启发式策略来支撑变异，使得进化速度比生物群落的进化速度更快，算法收敛速度快，求解质量高，求得的结果具有较好的稳定性。