车辆路径规划的数学模型及算法综述

REVIEWS ON MATHEMATICAL MODELS AND ALGORITHMS FOR VEHICLE ROUTING PROBLEM

车辆路径规划问题（Vehicle Routing Problem，VRP）是一项研究热点。在运输过程中，对车辆进行合理的路径规划可以在满足运输要求的基础上最大程度地节约人力物力，降低运输成本。在对车辆路径规划的研究过程中，模型和算法起着关键性作用。目前已有的模型和算法还存在一些不足。为此，对车辆路径规划问题的数学模型和算法进行了探讨。

Vehicle routing problem （VRP）is a hot spot.In the process of transportation,the reasonablevehicle route can save manpower,reduce transportation cost on the basis of the meet the requirements to a greatdegree.Models and algorithms play an important role in the research of VRP.The present models and algorithms ofVRP still have some shortcomings.In order to solve the problem,the mathematical models and algorithms of VRPare discussed in this paper.