【摘要】 烟草物流配送问题可以抽象为车辆路径问题(VRP),本文根据烟草物流配送的特点,设计相应的用于解决带时间窗的VRP问题的遗传算法。将该算法应用于具体的烟草物流配送案例中,编程实现并测试分析。最终验证了该方法在解决实际的大规模复杂问题的优越性。更多还原

【Abstract】 The distribution route problem of tobacco logistics can be abstracted as Vehicle Routing Problem(VRP).A genetic algorithm solving VRPTW is proposed in this paper according to the features of tobacco logistics distribution.This algorithm is applied to the actual case of tobacco logistics distribution and is verified through programming.The verification result shows that the genetic algorithm can be sued to provide optimized distribution plan in complex large-scale problem.更多还原