The Optimization Design Of The Logistics Distribution Route Based On Heuristic Algorithm

The efficient and reasonable distribution is the insurance of a smooth running logistics system; distribution route planning is reasonable or not has a great influence on the speed of distribution, costs and benefits. To arrange a reasonable and correct distribution route for vehicle and achieve a reasonable transport route can effectively save the transport time, increase the utilization of vehicles, thus reducing the enterprises to achieve science logistics management, which is one of the effective way for an enterprises improving its competitiveness.The optimization of logistics distribution route which has higher computational complexity is a NP hard problem, but it still can build a mathematical model by constructed heuristic algorithms and exact algorithm which combined with the nearest insertion algorithm, thus obtain the approximate optimal solution.Firstly, in the beginning of this paper is a brief overview of the related concepts and main knowledges about the logistics distribution and distribution route, then take a Tianjin milk company’s current distribution route plan as an example to research and analysis the logistics distribution route, use the heuristic algorithms (saving algorithm, scanning algorithm, improved nearest insertion algorithm) and exact algorithm which combined with the nearest insertion algorithm to solving models, so as to optimize and design the logistics distribution route. Finally, comparing and analysis the four optimization results to select the best solution for the company’s logistics distribution route. Ultimately achieving the goals which can short the company’s transport route distance, reduce logistics costs, improve operational efficiency, customer satisfaction and industry competitiveness.