Research And Application Of Logistics Distribution Routing Based On Ant Colony Optimization

The development of logistics industry made by Enhancements of the trend of economicglobalization and rapid development of science and technology lead to increasing vechicles andthe emergence of environmental problems finally. Energy saving and emission reduction isindispensable to promote the sustainable economic development and enter a new era of lowconsumption, low pollution and low emissions. In order to reduce gas emissions and save cost,optimization on transportation is needed, and the point is distribution vehicle path.optimization.This can not only achieve the increase of logistics enterprise’s interests, but also reduceemissions and pollution to get a win-win situation and is vital important to achieve sustainabledevelopment of the country.The topic is the research and application of logistics distribution path optimization basedon ant colony algorithm. Firstly, introduce principles and solutions of several intelligentalgorithms, secondly, describe principle of basic ant colony algorithm and block diagram ofsolving TSP problems, thirdly, propose the improved algorithm to overcome the shortcomingsof traditional algorithm solving practical problems, finally,take better improved algorithm todesign vichcle optimization system and get delivery vichcle route from it to realize the target ofenergy saving.In this dissertation, specific research work is carried out mainly from the followingaspects:(1) Comparison and principle of intelligent method of route optimization: basic principlesblock diagrams and operating framework of intelligent algorithm are introduced and compared,which makes the preparation for the algorithm proposed later.(2) Basic ant colony algorithm: principles, flow diagram of solving TSP problems andshortage for solving practical problems of basic algorithm are introduced and improvedalgorithm-adaptive ant colony algorithm and max-min ant colony algorithm isproposed.Comparison of these two algorithms for TSP problem is made and concludes thatmax-min ant colony algorithm has a better performance.(3) Research on route optimization: max-min ant colony algorithm is taken to design routeoptimization system. First, design interface with MATLAB’s GUI and obtain route’s directionfrom simulation interface, finally, design software with Visual C++and solve route direction ofVRP problem from it.The results show that the route optimization system can gives the delivery route and theminimum numbers of vihicles, and reflects the important part of practical application to achievethe purpose of energy saving and emission reduction and sustainable development.