Font Size: a A A

The Design And Implementation Of Distribution System Based On GIS

Posted on:2014-11-04Degree:MasterType:Thesis
Country:ChinaCandidate:M ChenFull Text:PDF
GTID:2250330425975403Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Logistics and distributions play an important role in making effective use of social resources and reducing energy consumption, as well as optimizing industrial structure, improving industrial chain, improving economic operation quality. Among them, vehicle routing optimization is an important research content of logistics distribution. The selection of appropriate vehicle routing can reduce the cost of transportation and distribution, improving enterprise and social benefits, saving energy, protecting environment and relieving traffic pressure.GIS is a kind of spatial information collection, storage, analysis and visualization of information management systems. It is mainly used for the distribution of a certain area of the phenomenon analysis and processing, at the same time planning management and decision making. Therefore, this paper designs a GIS-based logistics and distribution system. Using ArcGIS technology in the network analysis module to calculate logistics center with customers and clients and between the distance matrix, using ant colony algorithm to get the goods required to meet the needs of users, the time window demand, the overall shortest path, minimum cost of transportation and distribution strategy, and finally using ArcGIS technology to provide customers with visual interface.In addition, ant colony algorithm for solving the vehicle routing problem is improved, include the path selection mechanism and information update mechanism hormone. On the one hand, through the random selection and combination of deterministic selection in the largest concentration of pheromone on the path, be transferred in accordance with certain rules, while for the other optional path, then according roulette way to select. Uncertainty can guarantee ants always choose the largest transition probability path, and randomness can be avoided too fast algorithm converges to local optima; the other hand, take advantage of the current optimal solution has been found, after each cycle, based on the current loop optimal solution for all ant pheromone pheromone on the path to be updated; addition, the use of pheromone smoothing method by enhancing the amount of pheromone trace element solutions lower the amount of pheromone track, thereby enhancing the probability of selection of their choice, to expand the search algorithm.Finally, we take Chongqing Tobacco Company for example. It is realized to design logistics distribution system based on GIS Technology. By using the distribution system, the company’s loading rate increased by a third and the delivery increased by two-thirds. It helps avoiding empty loaded vehicle and saving nearly half of logistics and distribution costs, which benefit a lot economically.
Keywords/Search Tags:logistics, route optimization, GIS technology, ant colony algorithm
PDF Full Text Request
Related items