The Research Of Vehicle Routing Optimization Based On Cellular Automata

Logistics and distribution of the efficiency of the logistics distribution is crucial to the success of the index, perts at home and abroad is an important subject of scholars generally exploration. With the current distribution and market demand of the new situation, the introduction of Cellular Automata model vehicle routing problem of optimized improvement, give full play to solve complex problems of cellular automata and the advantages of the vehicle routing problem on solving the problem to a certain research and improvement. The following are the major work.Firstly, detailed discusses the current intelligence logistics big trend, such as e-commerce market with the new situation and new characteristics in the consumer market, and points out that the current vehicle routing problem in the process of resolving should pay attention to in the customers with satisfactory effect. And on this basis set up with customer satisfaction as the goal of the criterion system, with AHP method for the customer satisfaction and sorting vector.Secondly, Bases on the current vehicle routing problem domain knowledge detailed study after analysis, and the vehicle routing problem from the model and algorithm two aspects of a deep summaries:Further carries forward cellular automaton model is applied to the vehicle routing problem, and discusses its in solving the advantage of the vehicle routing problem.Thirdly, the detailed introduction of cellular automaton model show application situation, on the basis of previous studies, the cellular automata model introduced vehicle routing problem simulation computation. Based on the single models developing vehicle routing problem model as an example, based on the vehicle routing problem is mapped to the Cellular Automata model, the rigorous parameters Settings, and formulated the evolution rules, the simulation of vehicle routing problems optimization process.