车辆优化调度是物流配送优化中关键的一环。对车辆优化调度理论与方法进行系统研究是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础。可见,研究配送车辆调度问题具有重要的理论和现实意义。本文一共分为六章。其主要内容如下:一、对物流配送车辆优化调度问题进行详细介绍,包括国内外研究现状与存在问题等,并进行分类;最后,提出本文要研究解决的问题。二、介绍目前用于解决车辆调度问题的相关理论与方法。本章详细介绍了启发式算法的原理与遗传算法,并阐述了选择遗传算法解决车辆调度问题的原因。三、集货送货一体化的满载VSP行车路线规划方法。本章分为两节,分别解决运输任务已确定和运输任务未确定的情况。在每一节中,首先,对问题进行定义,并进行分析,建立数学模型,设计遗传算法解决方案,主要包括:设计染色体结构和适应度函数,选择遗传算子和参数调整策略,设计算法终止条件等;然后分析了该编码方案的合理性和有效性,并针对不合理的情况设计了调整方案;最后使用Visual Basic 6.0开发了实验测试平台,验证了算法的有效性。四、本章主要针对非满载的情况,同样分为两节,分别解决运输任务已确定和运输任务未确定的情况。解决思路同上一章。五、将前两章的解决方法结合起来,提出集货送货一体化的满载非满载综合VSP行车路线规划方法。六、对所得出的结论进行总结与评价,并提出展望。