Research of vehicle routing problem based on GIS
LV Zhen-yu · Systems Engineering - Theory & Practice · 2009
Due to the deficiency of traditional research on vehicle routing problem(VRP),this paper introduces a new approach to GIS-based routing problem of logistic distribution.Firstly,the study presents the differences between the traditional VRP problems and GIS-based VRP problems.We specify the necessity for the establishment of GIS-based road network and construction procedures.Secondly,the study makes a redefinition of shortest path distance of customers based on the network distance,and constructs the database for solving the VRP problems.Finally,we propose the partition of the distribution routes with the fuzzy clustering algorithms and specific execution procedures.Through the application to logistic distribution system of Baoji Tobacco Corporation,the results indicate that this study method is highly efficient for solving real-world problems.