随着物流业的蓬勃发展，特别是专业物流公司的出现，降低物流成本成为企业的第三利润源泉。运输作为物流主要基本功能之一，其成本的控制对物流成本的降低有着举足轻重的作用。干线运输成本占运输总成本的绝大部分，而车辆调度是运输合理化的关键，因此，对干线运输车辆进行优化调度是降低运输成本的一种科学方法。随着国道主干线系统的不断完善和GPS、GSM、GIS等技术的高速发展，对干线运输车辆进行统一调度成为可能，也使研究干线运输车辆调度问题具有重要的现实意义。本文首先根据国内外运输行业发展的现状和趋势，详细论述了干线运输车辆调度问题的基本情况，包括干线运输车辆调度的构成要素、分类、调度方式及问题研究的难点。其次，对目前解决车辆调度问题的各种算法进行了系统的分类、比较和总结。针对干线运输车辆调度的特点，本文提出了用遗传算法来求解干线运输车辆调度问题，并对遗传算法的特点和实现方法作了重点论述。在对干线运输实际背景作合理假设的基础上，建立了较完整的干线运输车辆调度问题的数学模型。将基本遗传算法在交叉、变异等操作方面进行了一系列改进，使之适用于干线运输车辆调度问题的求解。同时，对改进的遗传算法进行计算机数值仿真实验，并对实验结果进行分析和评价。结果证明：本文采用的方法比传统的调度方法有很大改进，它在整个服务周期内大大节约了运输里程，降低了运输成本。最后，本文应用Delphi 7.0开发了企业实际需要的干线运输车辆调度信息系统。按照信息系统分析与设计的总体原则，对车辆调度系统的运行环境、功能模块进行了详细的设计，并用计算机程序进行实现。该系统具有较好的实用性和可扩展性，能提供科学合理的调度计划。通过该信息系统进行车辆调度，可以提高车辆的利用效率，提高企业的运营效率，为企业创造更大收益。