Study On Route Planning Of Chain Enterprise Logistics Distribution Based On Thiessen Tessellation

With the rapid development of economic globalization and information technology, logistics distribution has become an indispensable part of chain operation and its efficiency determines the management level and economic benefit of the whole chain enterprise to a large degree. The rational planning of vehicle routing is the key to the success of logistics distribution system. At present, the route planning of chain enterprise logistics distribution is mainly. based on manual model, which results in some shortcomings including difficulties such as locating exact position to the served objects, managing the client relation and low operating efficiency. The spatial characteristic of merchandise distribution in chain enterprise lays the foundation of the integration of GIS technology, especially the function of spatial analyse, and distribution model. It provides a new opportunity for chain enterprise to solve the problem of logistics distribution.Based on the background above, starting with Vehicle Routing Problem, the paper decomposes the problem of route planning of chain enterprise logistics distribution into an assignment problem and a problem similar to Traveling Salesman Problem, under the idea of Cluster First-Route Second, combining with the characteristic of chain enterprise logistics distribution. Referencing the thoughtway of GIS spatial analyse, chain enterprise logistics distribution route planning prototype system is developed, based on plotting serving area of chain stores automatically, to the aim of satisfactory route planning in each serving area. This paper is concerned with what are listed as follows.1. The application of GIS interrelated technology in logistics distribution and the current situation of logistics distribution in chain enterprise are summarized. The fundamental technological frame of route planning of chain enterprise logistics distribution is also presented.2. The fundamental theories and approaches on the optimized route of logistics distribution are discussed, and the advancement of VRP in China and abroad is introduced detailedly.The designing idea of a mathematical model for partitioned logistics distribution in chain enterprise is presented.3.The research development of Voronoi diagram is reviewed and summarized systematically, including definition and properties of Voronoi, and spatial analytical...