一种车辆路径问题的优化方法及装置

摘要

本发明属于车辆路径问题技术领域，具体涉及一种车辆路径问题的优化方法及装置。本发明将遗传算法和差分进化思想相结合应用于解决车辆路径问题上来，且并非将两者直接相结合，而是调整了引入基于差分进化思想的进化操作的使用时机，也即在整个计算过程中，进化迭代次数与进化迭代终止次数的比值大于设定比值时，才对第一临时种群P′t+1执行基于种群中个体间差异来调整种群中个体的进化操作，以得到新的初始化种群Pt+1，并更新新的精英种群At+1。本发明在结合遗传算法和差分进化思想的优点的同时，恰当地使用局部搜索策略不仅可以使得整个算法的搜索能力得到进一步的提升，同时有效的缩短了复杂的操作而引起的求解时间的增加，使得最终得到的车辆配送路径较优。