基于混合遗传算法的带时间窗车辆路径优化问题研究

对配送中心来说,物流配送车辆的路径优化(VRP)是物流系统优化的一个关键环节。VRP是典型的NP难问题,遗传算法是一种自适应随机搜索方法,被认为是解决NP难题的途径。针对标准遗传算法局部搜索能力差的缺陷,文中以带时间窗的VRP为研究对象,构造了一种混合遗传算法。该方法在标准遗传算法的基础上引进了扫描-节约操作,充分利用不同的搜索方法,以提高遗传算法的局部搜索能力。