Research On The Optimization Of Logistics Vehicle Routing Problem Based On GIS

With the development of market economy, logistics influences to the economic activity obviously day by day. Distribution is the tach in the logistics activity with consumer connected link directly, logistics distribution for vehicle routing problem, is a pivotal tach of the logistics distribution optimization. Therefore, carrying on the vehicle routing problem and establishment a system that can meet the customer's needs immediately, is an important topic to promote the service and the resources use rate.80 percent of logistics distribution information which depends on the geography space is related with the geography space information directly. While GIS , which support us to get, manage, operate, analyze and display the geographic space data, has the powerful capability of managing and analyzing geography data. So we apply GIS to the logistics system to optimize VRP. This paper's main research works include:(1)To research the development and current character of logistics distribution system and GIS, and to point out the necessity and feasibility of the integration of logistics distribution system and GIS.(2)To study and compare the VRP current research work, and get the conclusion of 2-Phase Algorithm's advantage , but the initial value is not considered by the spatial point.(3) The problem of customers classifying is solved by clustering algorithm, then the Vehicle Routing Problem is abstracted as TSP. Aiming at the trait of VRP, to accomplish improvement and implement to the K-means, and prove the veracity by experiment.(4)Then Ant Colony Algorithm was used to offer solution to TSP. By making stimulation experiment, this experiment also devoted to investigations of how to set parameters which affects the capability and results, when Ant Colony Algorithm is employed in dealing with TSP. And analyzing the experiment result proves the validity and correctness of the combination algorithm of improved K-means and Ant Colony Algorithm.(5)According to experiment, to prove the validity,veracity and superiority of the algorithm proposed by this paper to solve VRP.Finally, on the basis results of above experiment, this paper have proposed practical system integration solutions and then accomplished a prototype model. This research have realized the storage and management of spatial and attribute database, the basic operation function of electronic map and the shortest route searching function component module.