基于双层遗传算法的烟草配送路径优化问题研究

摘要

提出了一种解决烟草配送路径优化问题的方法,在传统的多车场车辆路径问题(MDVRP)研究的基础上,对传统遗传算法的染色体编码机制和种群结构进行了改进,设计一种解决MDVRP的双层遗传算法,提高安排效率,节省了人力物力.%This paper proposes a solution to the problem of the tobacco distribution route optimization.On the basis of research on traditional Multi-Depot Vehicle Routing Problem (MDVRP),this paper improves chromosome encoding mechanism and population structure of the traditional genetic algorithm,and design a solution of MDVRP based on dual-layer genetic algorithm.This method can not only improve the efficiency of arrangements,but also save more manpower and resources.