Research On Routing Choice Of The Supermarket’s Distribution Vehicle Based On The Multiple Objective Model

As a modern commercial industry, unified procurement and decentralizedmanagement of chain operation depends on centralized control by the corporateheadquarter, in which the control on logistics system is particularly important, and areasonable arrangement on the unified distribution of goods is the core of the system.Therefore, that the research on supermarket chain distribution vehicle’s routing problemhas very important theoretical and practical significance. After the introduction about thechain supermarket logistics distribution status and the analysis of the current researchsituation on it at home and abroad, based on the overall enterprise logistics performancemanagement idea and the green logistics theory, taking the distribution business ofFuzhou Yonghui supermarket as the background, the delivery routes were been dividedand every single delivery route was optimized. At the same time, the distribution center’sdistribution routes optimization system was developed.1.The concept of " weighted workload " was introduced and the workload of eachdistribution route was evaluated by multiple indexes. The approach embodies the " fair",thus improving the overall efficiency of distribution.2.The improved nearest neighbor algorithm was used to solve the distribution areadivision problem and the insertion method was used to improve the initial results. It showsthat, the nodes in every divided path are intensive and more intensive by further improvedwith the insertion method.3.The model of optimizing a single distribution path was established and it wassolved by computer programming. And the objective function of the model is that thedelivery time of the path is the shortest.4.Based on the demand analysis of the system, the map data in the GIS wereprocessed, and on the basis of which, the system structure was the designed. Then thealgorithm to solve the distribution area division problem as well as the algorithm to solvethe single distribution path optimizing problem and the optimal results was integrated intothe GIS platform. At this point, the distribution center’s distribution routing optimizing system was developed.The System developing integrated ArcEngine, Oracle database technology and C#programming language. Large amount of distribution related data can be processedeffectively and quickly by the system, Finally, the distribution routing optimization resultscan be displayed on the electronic map. Realization of the visualization provides userswith intuitive basis of evaluating the results, then users can adjust the results manuallyaccording to actual situation and need, thereby realizing the distribution center’s real-timeoptimization management on distribution.