Design And Development Of WebGIS Vehicle Routing Optimization System Based On Ant Colony Algorithm

With the booming development of China's logistics industry,logistics has brought great challenges while continuously highlighting its fundamental role in China's economic development.Under the current extensive development model of the logistics industry,the problem of excessive logistics costs has become an important bottleneck in the transformation of the advantages of the logistics industry.At the same time,for current logistics enterprises,how to effectively reduce logistics costs has become a crucial strategic decision for enterprise development.As one of the important parts in the transformation and upgrading of the enterprise logistics system,vehicle routing optimization plays a vital role in improving the efficiency of logistics distribution and reducing the cost of logistics distribution.In order to further support the full-chain efficient circulation of supply chain logistics distribution,it is imminent to propose a reliable and perfect vehicle route optimization scheme.Based on the analysis of the vehicle routing optimization problem at home and abroad on the basis of summarizing the present research situation,this paper first establishes a mathematical model of VRPTW problem that satisfies constraints,and then designs an ant colony algorithm based on ant colony system and local enhanced search strategy to solve the model.The feasibility and effectiveness of the algorithm are verified by the test data set.Finally,a WebGIS system for vehicle routing optimization based on ant colony algorithm was designed and developed.The main work and results of this article are as follows:1.Based on the review of the current research status at home and abroad,the research background and significance of logistics distribution and vehicle routing problems are introduced;vehicle routing problems,related theoretical knowledge of algorithms to solve this problem,and front-end and back-end systems involved in system development are introduced.Database Technology.2.Aiming at the problem of vehicle routing with time windows,a VRPTW mathematical model that satisfies the static constraints of the actual road network and the constraints of the distribution time window is established.The strategy of dynamically updating the pheromone volatility and transfer rule parameters is introduced,in order to improving ant colony algorithm's rate of convergence.The improved ant colony algorithm of the system and local enhanced search strategy,compared with the standard test data set,verifies that the algorithm can reach a satisfactory solution in a short time.Finally,the algorithm is applied to the actual case of the development system,which verifies the effectiveness of the algorithm in solving large-scale actual vehicle routing problems.3.Analyze the business and functional requirements of the logistics distribution system,and give the overall architecture,technical route,system functional modules,domain model and other design schemes,and carry out detailed design of database table relationships and table fields.Based on ArcGIS platform,paper combined with the above algorithms,adopts React,SSM,Tair and other frameworks to design and implement a vehicle routing optimization system that includes six functional modules:basic data,order management,distribution planning,distribution monitoring,settlement,and reporting.Finally,the system running test situation verified the effectiveness.