基于遗传算法的配送车辆调度优化研究

摘要

随着市场经济发展步伐的加快,作为"第三利润源泉"的物流对经济活动的影响日益明显,越来越引起人们的重视。配送作为物流业务活动中最面向消费者的环节之一,其需求也是日趋旺盛。采用科学、合理的方法来进行配送线路优化,是物流配送中非常重要的一项活动。本文主要部分工作在于遗传算法在配送车辆调度问题中的应用,首先是遗传算法的基本理论及其在该问题中的适用性分析,之后设计了应用于该问题遗传算法流程。最后,通过运用前述算法对配送车辆调度问题进行了一个实例求解,运用遗传算法求解该问题是有效的,并且是高效的。