Currently, courier delivery is not efficient enough because of synchronization requirements of time and location between the courier and customer. To solve this problem, a new express delivery mode based on automatic parcel machine (APM) is proposed. Under the new delivery mode, a mathematical programming model is established to minimize the number of delivery vehicles and total vehicle mileage, considering constraint conditions such as vehicle loading capacity and specific driving order requirements for vehicles from customer demand points to their subordinate APMs. Based on the complexity of the problems, advantages, and disadvantages of the genetic algorithm (GA) in solving these kinds of problems, the cellular genetic algorithm (CGA) is proposed. An analysis of examples shows that CCA is superior to the normal CA in terms of searching ability and efficiency, and it can solve large-scale express vehicle delivery routing problems based on APM.
Optimization of Delivery Vehicle Routing for Express
2016-09-15
82016-01-01 pages
Article (Journal)
Electronic Resource
Unknown
Express company's vehicle routing optimization by multiple-dynamic saving algorithm
BASE | 2014
|Express company’s vehicle routing optimization by multiple-dynamic saving algorithm
BASE | 2014
|