Font Size: a A A

Logistics Vehicle Routing Problem Based On An Improved Hybird Ant Colony Algorithm

Posted on:2017-01-28Degree:MasterType:Thesis
Country:ChinaCandidate:X HuangFull Text:PDF
GTID:2322330491464150Subject:Systems Engineering
Abstract/Summary:PDF Full Text Request
Logistics distribution is an important part of the logistics,distribution costs account for a very high percentage in the cost of logistics. In the logistics distribution, the selection of transportation vehicle's distribution path is a very critical problem.The appropriate distribution path can not only reduce logistics cost and improve logistics efficiency,but also improve service quality and customer satisfaction.Under the condition of meeting the needs of all kinds of customers, using scientific and effective method to optimize the distribution path and improve the economic efficiency of enterprises is not only an important issue of concern for the enterprise, but also the focus of research in the field of logistics.This thesis mainly completed the following three parts about logistics distribution routing problem:(1)Give a specific description of Vehicle Routing Problem(VRP) in logstics and classifies the VRP. Then, introduce a number of solving methods.Make further study of basic principle of Ant Colony Algorithm(ACA), the mathematical model and algorithm implementation. Then the advantages and disadvantages of the ant colony algorithm are analyzed.Finally,we introduce the Artificial Fish Swarm Algorithm (AFSA) and artificial fish model,meanwhile,we discuss the typical behavior and implementation steps of the artificial fish swarm algorithm.(2)We propose the integration of artificial fish swarm algorithm and ant colony algorithm,and design the dynamic fusion strategy of two kinds of algorithm,Then we propose the improved hybrid ant colony algorithm by improving the parameters and pheromone of ant colony algorithm, which is the core content of this thesis. In the end, the Travelling Salesman Problem (TSP) is simulated. The results show that the improved hybrid ant colony algorithm is superior to other heuristic algorithms in the aspect of computing efficiency and the stability of the solution.(3)We apply the the improved hybrid ant colony algorithm to the vehicle routing problem, and make corresponding improvement ccording to the specific characteristics of VRP. Then we verify the effectiveness of the algorithm by testing some examples.At last, the improved ant colony algorithm is applied to the actual case of Suning Appliance. We get a better distribution plan and prove the validity of the algorithm through analysising the time and vehicle load factor.The improved hybird ant colony algorithm proposed in this thesis provide reference value for solving the vehicle routing problem and is significant for improving the efficiency of logistics distribution.
Keywords/Search Tags:Ant Colony Algorithm, Vehicle Routing Problem, The Improved Hybrid Ant Colony Algorithm, Logistics Distribution
PDF Full Text Request
Related items