随着经济的快速发展，我国物流业的发展也越来越迅速。而公路运输业作为我国最重要的货物运输方式之一也得到了飞速的发展。随着物流业的快速发展，国内的物流企业也越来越多。而物流企业的逐渐增多也意味着物流企业之间的竞争越来越激烈。物流企业由于油价的逐渐上升以及客户对服务水平的不断提高，正面临这越来越大的竞争压力。面对如此巨大的行业竞争力，物流企业不得不寻求各种途径去降低运输成本从而提高自己的竞争力。而对于中小型物流企业，因其规模小、实力弱、自身资源的有限性和服务内容的单一性，他们已经很难再通过自身的能力和资源再进一步的降低各自的成本。对于他们这些规模相当的中小型物流企业而言，可以通过企业之间的合作来降低各自的运输成本，这种合作称之为横向合作，是一个能够有效降低他们运输成本的一种方式。通过横向合作，物流企业可以通过共享订单、设施、车队等资源来提高资源的利用率并且规划更为高效的运输路径从而降低他们的运输成本。横向合作相关的车辆路径问题称之为协同车辆路径问题。
　　协同车辆路径问题根据商品种类可以分为单类产品协同车辆路径问题和多类产品协同车辆路径问题。本文是基于多类产品的协同车辆路径问题上进行研究的。由于之前关于多类产品的协同车辆路径问题存在一定的局限性。为了突破以往研究的局限性，本文将转运引入到多类产品的协同车辆路径问题中，研究了考虑转运的多类产品的协同车辆路径问题，具体研究内容如下:
　　(1)将转运考虑到协同车辆路径问题当中，以最小化总的运输成本为目标，建立了考虑转运的协同车辆路径问题的线性混合整数规划模型。针对具体的数值算例，使用ILOG CPLEX分别对独立配送、以往不考虑转运的协同配送、考虑转运的协同配送方案进行求解。通过对实验结果的分析得出协同运输可以实现较大的成本节约，而将转运点考虑到协同配送中，可以进一步提高协同运输可以实现的成本节约。但是个别实验数据表明，有些极端情况下加入转运有时会降低成本节约。
　　(2)为了避免上一问题中提到的极端情况，对考虑转运的协同车辆路径问题进行改进。建立了改进后的考虑转运的协同车辆问题的数学模型。使用ILOG CPLEX分别对独立配送、不考虑转运的协同配送、只考虑转运的协同配送、改进后的考虑转运的协同配送方案进行算例求解。通过对实验结果的分析，得出改进后的考虑转运的协同配送方案完全优于以往不考虑转运的协同配送方案。考虑转运可以进一步提高协同配送所实现的成本节约。