Optimization Study Of The Vehicle Routing Problem In A Express Company C Station

Vehicle Routing Problem(VRP) is a well-known NP-complete problem with constraints in the field of combinatorial optimizationand is hard to be solved by the traditional method.Its solution(route planning) take a very large effect to the transportation cost.Thus,many researchers at home and abroad pay more attention to the VRP. Vehicle Routing Problem(VRP) is one of the key processes of logistics distribution. As the vigorous development of electronic commerce,express industry become the result of the development of modern logistics.It includes the basic elements of logistics activities.Express stands a highest point by its high-tech modern transportation means in the logistics.Express industry has advantageous postion in the logistics with the characteristics of the more light weight,small volume,high added value,meeting the individual needs and meeting the demand of the time limit.As a result of the express industry good profits,nowdays many traditional logistics enterprises involve into the express industry.And reasonable and smooth delivery networks is the essence of the express industry.What express industry do is to send the shipment to the recipient from the sender through reasonable delivery network.Thus,express network routing arrangement take a most important strategic role in a series of core competitiveness level such as the operating cost of the express industry,efficiency, service speed,service scope and so on.And one of the express network is the path of the vehicle.Reasonable vehicle routing not only can reduce the delivery time,reduce the transportation cost,improve the vehicle efficiency,realize the rational allocation of resources and help the enterprise to save the transportation costs,but also can help express industry to improve the service quality,ensure the shipments can be delivered fast and on time,so that the express enterprises can achieve scientific logistics management objection.As competitions among logistics, studies on VRP are practically significant on every aspcct of logistics distribution industry.Based on the serious study of VRP research literature at home and abroad,I study the vehicle routing problem in depth.I made the applications of vehicle routing problem into express enterprise pick-up and delivery service.By optimizing the vehicle routing,it can reduce the operating cost of the enterprise,increase the “on-time delivery”index. So that it can improve the service level of the enterprise.With A express company as an example,I study the vehicle routing optimization problem in A express company urban express networks.In order to slove the large-scale complex express network problem,this study is designed in 2 phases algorithm.The first step is to apply fast clustering method into customer grop division. The second step is the vehicle routing optimization in each customer group.Use the genetic algorithm to establish the vehicle routing optimization model,and take the shortest mileage vehicle as the targets.Finally,it can calculate the optimal objective function value and the optimal vehicle scheme based on genetic algorithm by Matlab experiment.The experimental results show that the vehicle routing optimization strategy and algorithm of this study can effectively realize automatic optimization of express industry vehicle routing problem.In each customer group,it’s be served by one vehicle and it has the relatively shortest route which can achieve the lowest operating cost.