多中心车辆路径问题的解决思路

摘要

物流配送问题通常被抽象为经典的车辆路径问题(VRP)。本文研究了多中心车辆路径问题(MDVRP)的解决思路，提出了采用混合遗传算法。初始染色体的生成和优化都采用启发式方法，随后使用经典的遗传算法方法处理染色体。相对于经典的遗传算法，使用启发式算法生成和优化的初始解更接近于最优解，最终的解也更好。