导　　师： 左保河;杨新章

授予学位： 硕士

作　　者： ;

机构地区： 华南理工大学

摘　　要： 配送是物流中最终面向用户的重要环节，配送的好坏，直接影响着物流的成本和客户满意度。在配送过程中，车辆调度是一件复杂的工作，如果仅仅依靠人工调度，就会使得配送效率低、配送服务水平差，配送成本高。因此，建立配送车辆的优化调度系统具有重要的现实意义。本项目研究的目的就是设计和实现一个配送车辆优化调度系统。 　　本文从配送车辆调度的概念出发，结合配送业务的实际情况，论述了配送车辆进行优化调度的意义，分析了配送车辆调度中遇到的实际问题，提出相应的解决方案，在此基础上，设计和实现了一个配送车辆优化调度系统。本项目研究的重点是三类实际的优化调度问题：整车配送线路的优化调度、拼车(合车)配送线路的优化调度、多起迄点配送的优化调度。其中，多起迄点的调度又分为供需平衡和供需不平衡两种情况进行了讨论，文中通过分析，指出可以经过一定的处理，将供需不平衡问题转化为平衡问题。针对上述三类实际优化调度问题，给出了相应的解决方法，分别是：迪杰斯特拉算法、遗传算法、最小元素法。文中还提供了配送车辆优化调度系统的整体设计思路，给出了系统的总体结构、工作流程、体系结构及各模块的功能说明。经过测试，并代入实际数据进行检验，该系统基本满足了用户需要，实现了配送车辆的优化调度，达到了研究目的。

关 键 词： 物流配送 车辆调度 调度程序

分 类 号： [F253.9 TP315]

领　　域： [经济管理] [自动化与计算机技术] [自动化与计算机技术]