The Applied Research Of VRPTW Based On Improved Ant Colony Algorithms And Clustering Algorithms

This paper proposes VRPTW problems on the background of the analysis of the modern logistics distribution system. VRPTW problem is a NP-hard problem, the study of algorithm and problem solving are typical. In this paper, VRPTW problems and their mathematical models are analyzed in detail. The Clustering analysis and ant colony algorithm that based on logistics and distribution system are build. First, the paper analysis the logistics distribution system for statistical cluster to extract from the data elements of the nature and type. And then paper imposes a global optimal solution bases on the introduction of the intelligent ant colony algorithms. This clustering based on ant colony optimization algorithm improves optimization efficiency to precipitate out the nature of the elements, is an improved hybrid optimization algorithm. The paper used the algorithm for the actual reality of this situation that Shuanghui Company in Fuxin distribution systems, which is also not perfect to analyze and solve the problems of delivering vehicle routing planning. Finally,obtaining the global optimal solution, it reduces the company's distribution costs, which helps the company reach its high-margin, low-cost objectives, improve customers' satisfaction, have made long-term economic efficiency, and achieve a long-term economic benefits.