本文选题来源于中国外运物流有限公司广州分公司，其调度问题为本文研究对象。在分析第三方物流公司中普遍的调度作业现状和国内外运输调度的发展研究和相关理论研究的基础上，确立了本文研究方法和工作思路。首先，本文对广州中外运物流运输调度进行概述，从调度流程、调度使用工具等方面入手，对中外运物流运输调度现状及存在问题进行了深入的分析，通过实际数据来说明现在调度存在的问题，即人工调度缺乏科学合理的方法指导，导致配载与路线安排不合理，车辆满载率较低，调度面临车辆未充分利用与运力不足同时并存的问题。本文将外运物流的调度分为两层次进行研究，针对第一层调度，分析存在的问题并提出改进之处在于建立合适精细的订单分流规则。针对第二层车辆安排与路径规划的具体调度作业，在改进传统VRPTW模型时间窗约束的基础上，建立了适用于中国外运实际调度场景的多车型非满载的带软时间窗的路径规划模型。该模型在传统VRPTW模型的基础上，建立了更具现实意义的车辆装载率目标，即最小化非满载率；在时间窗约束上，以车辆开始服务时间取代车辆到达时间和车辆在客户处等待时间减少了冗余变量，使模型更为精炼符合实际。针对大规模运算，模型还特别附加了提高运算速度的约束，并通过标准测试集Solomon Benchmark验证了模型的有效性。针对大规模问题的计算求解，本文设计了禁忌搜索算法进行求解。针对禁忌搜索对初始解依赖性较强的特点，以插入法构造初始解，结合变邻域搜索算法的思想，设计多种邻域结果来扩大搜索范围，来提高局部搜索的解的质量并通过不同规模的问题集验证算法在大规模数据下的表现，说明算法的可行有效。实例分析中，本文对外运某项目进行了详细的介绍，并以运输高峰期某月的实际运行数据为基础，应用本文提出的方法，重新计算每日的车辆安排与行车路线，给出优化的结果。对比优化前后调度指标的表现，调度水平有较大提高。