Solutions to VRP in Home Delivery Based on Ant Colony Optimization Algorithm
Home delivery is a new trend in logistics at present. The distribution path planning has a great impact on customer’s satisfaction and the total cost of operation in home delivery industry. In This paper, we construct the distribution path planning problems in the industry of logistics and home delivery based on Ant Colony Optimization Algorithm, the optimal vehicle’s number and the best distribution path can be found in the shortest time by using the model advised in the paper. It is found that there is no obvious correlation between the service and the total costs of delivery after the analysis. So, home delivery companies can select the optimal path planning, i.e. a lower cost of delivery and higher level of service, according to their service policies.
M. J. Hu et al., "Solutions to VRP in Home Delivery Based on Ant Colony Optimization Algorithm", Advanced Materials Research, Vol. 159, pp. 100-104, 2011