外部承运人可供选择的车辆路径问题的研究

The research on the vehicle routing problem with private fleet and common carrier

在协同物流的大趋势下,协同运输已成为了一种非常重要的运输方式。协同运输主要包括联盟内个体的自身资源整合以及联盟内各个企业的协同合作。在多个企业进行合作时,为了节约成本,可以有选择地将顾客委托给外部车场进行服务,这就是外部承运人可供选择下的车辆路径问题。目前,该问题的研究比较少.本文对外部承运人可供选择的车辆路径问题进行了分析研究,建立了该问题的数学模型并利用粒子群算法进行了求解。

Under the trend Of collaborative logistics, collaborative transport has become an important mode of transportation. The collaborative transportation mainly includes the individual＇s own resources integration and the collaboration among enterprises within the alliance. In the process of collaboration among the alliance ,each customer is served by one of the vehicles of an internal fleet or by an external common cartier, in order to minimize the cost, which is called the Vehicle Routing Problem with Private Fleet and Common Carrier. At present, there is little study about this problem. In this paper, the problem is analyzed and solved by the particle swarm optimization （PSO）while the mathematical mode is established land the corresponding process is shown.