物流其中一个主要功能就是运输。运输过程中很大一部分的成本来自于干线运输,运输要做到合理化其中的车辆调度是关键。因此,降低和控制干线运输环节的成本一种科学方法就是对运输车辆进行优化调度。车辆优化调度是指在物流业务车辆的使用上,根据车辆的装载量、装卸货地点、运输距离、客户需求等因素进行综合考虑后将货物与车辆进行匹配的过程。车辆优化调度在物流配送领域得到了物流专家学者的重视和不断探索及研究。目前也提出了多种针对物流配送的车辆优化调度方案,有一部分物流企业也根据研究结果进行了实施。但针对干线运输企业的车辆优化调度还是一片空白,在许多人看来,干线运输是利用铁路、公路干线进行长距离、大数量的运输,在车辆调度上优化空间不大,没有很实际的需要。满足客户需求,保证车辆运营效率,同时又要求不断降低运输成本的前提下烟草干线运输的车辆调度问题,是本文研究的内容。首先,通过对湖南中烟物流有限公司下属的六家运输公司进行需求调研,找出各家运输公司物流车辆的调度原则,并汇总后归纳出一般性的调度原则。然后,针对烟草行业优化调度原则特性,结合背包算法思想、最短路径算法思想完成车辆调度算法模型。并将优化调度系统整合进湖南中烟现有的物流信息系统中,以便获取订单、车辆数据和相关调度规则信息,以及将优化后的车辆数据传送给现有系统中。最后,结合车辆调度算法模型,完优化调度系统的设计与实现,并对系统进行性能和数据相关测试。