随着社会经济水平的不断提高,中国物流行业的发展非常迅速。近年来,现代物流已成为人们生活中的热门话题。物流企业大批量涌现,行业竞争更加激烈。那么,如何在竞争激烈的环境中获得更长久的发展,如何构建更符合时代、社会需求的运输网络,特别是构建合适、高效、低成本的干线运输网络,高效利用现有资源是当前物流企业的迫切需求。本文主要以A公司广东省的干线运输网络为研究对象。由于不同地区之间的经济发展不均衡的,因此不同地区间的货物运输需求也是不均衡的。在A公司,由于分拨间的货运量不均衡,选择其现有的合同车发车成本过高,通常情况A公司会聘用外请车,这相对于使用合同车成本稍微低些。然而,一味地使用外请车,致使车辆过分单向流出,在货量突增时车辆调度艰难使得爆仓问题加剧,过于依赖外请车并非长久之计。因此本文将以增加A公司干线运输中分拨点间的对开车辆的数量,即以降低A公司干线运输中不能满足分拨间对开的货物的运输成本为目的,对A公司单向满载车辆的路径进行优化。本文首先通过对物流行业当前的整体状况以及竞争情况进行分析,对A公司的基本情况及现存问题进行简要分析,可知A公司区域干线物流运输网络优化问题对A公司来说是急需解决的。关于前人的研究情况,主要是从物流运输网络优化、车辆路径问题及物流运输网络结构优化问题的研究成果等进行总结分析,发现的不足从而提出本文研究方向。然后阐述物流网络、货运网络基础理论以及干线运输网络等概念,奠定理论基础。接着阐述A公司干线运输网络运营状况,对A公司干线运输网络的基本情况、干线运输网络的运营流程进行描述,并对货物运输的网络结构,及相关成本进行分析。最后对A公司的运营情况及A公司广东省的干线运输网络情况进行分析,构建优化模型,采用启发式算法,通过对干线运输中分拨间的单向满载车辆的经停点的重新选择,找到更低成本的车线,计算运输成本,并与A公司的实际操作方案所花费的成本进行对比,发现总的成本节约率为21.5%。由于干线运输网络相当复杂,许多需要再详细考虑的点并没有得到很具体的分析,如分拨点的容量,分拨圈的区域划分等都没有考虑进去。这可作为以后的一个展望的方向。