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

摘要

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