城市物流环境下车辆路径问题的研究

Research of Vehicle Routing Problem in Urban Logistic Environment

文中调查了在城市遇到的货物配送的车辆路径问题,概述了用于城市物流的车辆路线优化的问题,并对城市物流进行了分类和分析。文中主要研究解决城市物流配送中遇到的三个问题:配送的多层次、多行程、动态信息。最后,详细介绍了解决这些问题的数学模型应用的主要困难以及在文献中是如何解决的,并通过文献研究证实车辆路径优化确实可以改善城市物流运输并发挥关键作用。

This paper surveys the vehicle routing problems met in cities for good distribution. It applies the following methodology. First,it gives an overview of the literature devoted to vehicle route optimization in cities. Then,it classifies and analyses urban logistic flows. As a result,it identifies the principal scientific challenges that need to be addressed： multi-level and multi-trip organization of the distribution,dynamic information. Finally,it focuses on each one of these challenges,analyses the main difficulties they imply and how they are treated in the literature,and through the literature to prove that the optimization of vehicle routing problem can improve the city logistics flow and play important role.