The Application Of Genetic Algorithm In Vehicle Routing Problem

With the development of science and technology, logistics system is becoming more and more important in the social economics and the logistics gross cost takes a high account in GDP. Logistic distribution is a direct linking conjunction between enterprise and customers, taking a considerable proportion in the cost of Logistic. The vehicle routing in distribution will take great effect on distribution cost and benefits of enterprise.Recently, it's a hot topic to introduce genetic algorithm(GA) into vehicle routing problem and there are many papers doing research on it but most of them un-emphasize the limitations of the network. In this way, it has more freedom in the production of the initial individual population and in the process of evolution. More important, it has a far way from the real utility. Larruping, on the foundation of stressing the limitations of the network in vehicle routing problem, this paper, using genetic algorithm, does further research. Besides, the paper introduces automaton, which can produce individual, to create initial individual population and insert new individuals in evolution process, keeping the diversity of population and avoiding locally optimal solution.This paper does the following mainly work:1. Construct the mathematical model based on VRP, different from others, on the focus of limitations of the network;2. Found automaton to create initial individual population and insert new individuals in evolution process;3. Use the thought of genetic algorithm to solve VRP;4. Do experiment based on the coal transport and distribution system in Changzhi, Shanxi.