Research On The Route Optimization Of Logistics Distribution Based On GIS

Research on the Route Optimization of Logistics Distribution Based on GISIn recent years, as "the third profit source" for an enterprise, modern logistics is getting more and more attention from enterprises and research scholars. The logistics distribution is the core content in the logistics, is the tache in the logistics activity with consumer connected link directly. To logistics enterprises, it plays an important role in reducing logistics costs, improving logistics service levels, improving material utilization rate, and increasing corporate profits. As a technical part of the logistics distribution, optimization of routing problem has been a real boost to improving business service levels, creating effectiveness and profit for companies.Geographic Information System (GIS), which is together with combing computer graphics and databases, has strong function about spatial data management and spatial analysis; by using it, people can obtain, store, analyze and process geospatial data quickly and easily. The integration of geographical information system (GIS) and the logistics distribution will help to effectively manage spatial information involved in the logistics distribution procedure, such as geographical information related with the selection of distribution route, the location of distribution center and other facility, and also the optimization scheduling problem of transport vehicles. So, it helps logistics enterprises to make decision analysis, then it leads to the effective use of existing resources, logistics cost reduction, efficiency improvement. Therefore, the aim of this research is to calculate the shortest path, look for effective system integration scheme by using GIS technology, combined with the shortest path optimization method.This paper mainly studies the content as follows:Firstly, this paper researched the development and current development tendency of the logistics distribution system and GIS, put forward the main research contents, and designed technology route. Secondly, this paper introduced the shortest path problem and its classification, analyzed several algorithms in solving the shortest path problem, and through the contrast analysis of various algorithms'characteristics and applicability, decided to select Floyd algorithm to calculate the shortest path for logistics distribution. This paper proposed the implementing method and step for solving the shortest path problem by applying Floyd algorithm. It laid a theoretical foundation for distribution path selection optimization problem.Thirdly, this paper expounded the concept and components of GIS, and then detailed analysis of its basic function. It focused on the features and representations of spatial data model and attribute data model of GIS, and by contrast, chose the vector data structure to determine the road network connections and study spatial analyses, and conform the attribute data which this network should include. This paper also studied the strong network analysis function and its application in the logistics distribution of GIS. All the work laid a theoretical foundation for the integration for route optimization model and GIS.Fourthly, taking an example of a company in Changchun automobile industrial development zone, this paper gave the analysis and processing about topology relation of road network in Changchun automobile industrial development zone, designed the data organization plan for logistics distribution route optimizing model and electronic map, established two arrays to store, organize and manage road network data. According to the shortest path problem model and the distance matrix between network nodes, based on constraints in road network, the paper applied Floyd algorithm, through MATLAB programming, calculated the shortest path for the logistics and distribution, and in the last, applied GIS to the distribution system, and realized the integration for the distribution route optimization model and GIS.Finally, on the basis of analysis and verification for the above example, this paper finished development and implementation of the prototype system. Firstly, the paper analyzed the basic functions of the system; designed general drawing layout and database of prototype system, to achieved unified management between the company general information and supplier information; finally, chose appropriate system development environment, and introduced the algorithm model into prototype system, realized the integration development for logistics distribution path optimization system based on GISAs an advanced logistics mode, the modern logistics distribution is rapidly developing towards automation, informatization, network and intelligent orientation, the integration for GIS and logistics distribution system is a modern inevitable direction for logistics modernized development. As the core technology part of logistics distribution, logistics distribution route optimization, can effectively improve the service level of logistics enterprise, reduce the distribution costs, shorten the time. Through the proposed integration plan for logistics distribution path optimization model and GIS, the prototype system designs many function modules including the electronic map basic functions, data storage and unified management for various types, the shortest path analysis, realized visualization and high-effectiveness for the logistics distribution decision-making.