Research On Logistics Distribution Vehicle Routing Problem Based On Improved Ant Colony Algorithm

Logistics distribution is directly linked to customer in logistics activities. In the cost of logistics, distribution costs account for a very high percentage. Vehicle routing greatly influence logistics services, costs and benefits in delivery. It is an important area of study for us to use a scientific and rational approach for optimizing the vehicle routing. So, Vehicle Routing Problem with Time Windows is current focus on study.Vehicle Routing Problem with Time Windows is a NP-hard problem. In this paper, the model of VRPTW is built, then introduces and improves Ant System, which is successfully applied for VRPTW.Ant system has some defects , just as relatively long time in search, prone to stagnation and possibility of a local minimum.Based on the defects of AS in this paper, firstly itimproves through the inspiration of the initial solution, updated the pheromone on the choice of strategy and probability of the transfer; then it bases on the examples of problems in the Solomon's R101 data, using object-oriented C + + language to prepare a program to improve AS that is calculated verified, confirming the feasibility and effectiveness of it;at the same time, some of Solomon data is verified, compared with other heuristics the results showed that theimproving AS is superiority;finally, the parameters of the improved ant colony algorithm is comparatively analysis, and then it Discusses the optimal combination on the parameters.