结论:
1、研究成果
本文在分析和研究物流配送车辆优化调度问题和遗传算法基本理论的基础上，对有时间窗的车辆优化调度问题进行了深入研究，设计了针对这一问题的遗传算法，并进行了实验分析。本算法采用基于线性排序的轮盘赌方法进行选择操作，有效的防止了搜索陷入局部最优；采用最优保留的顺序交叉算子，有效防止了在算法执行过程中出现的一些接近最优解的染色体结构因算法的随机性被破坏，并通过实验分析初步证实了此交叉算子随问题规模的增大，对算法性能的增强起积极作用；采用改进的反转变异算子，抑制了染色体经选择和交叉操作造成的有效基因的缺失，并防止了非法染色体的出现。
此算法经实验验证，具有良好的寻优性能，且收敛速度较快，是一个针对有时间窗车辆优化调度问题的良好的解决方案。