Hybird Tabu Distribution Estimation Algorithm For Vehicle Routing Problem

With the maturing of the industrial automation, the industry is transforming from the information to the intelligence. Germany took the lead and put forward the concept. As an important theme in the industrial, the Industrial intelligent logistics caught the attention of the countries. Now, most of the logistics distribution center in China is very backward in the way of scheduling. Most of them still rely on personal experience to make path and resource scheduling, lead to enterprise idle resources, increase the operation cost of enterprise. Moreover, it fails to meet clients demand for goods affect the enterprise prestige. It still exist a large gap with intelligence, information of logistics. The main task of vehicle routing problem is to get an optimal vehicle scheduling and make the vehicle run away or shortest consumption cost minimum after completing all demand points distribution. As a classical problem in intelligent logistics, vehicle routing problem attracts considerable attention and research of experts in the field such as the logistics management, operational research and computer network and had made great research achievements.In order to solve the vehicle routing problem in better, the paper analyzed the advantages of estimation of distribution algorithm and Tabu search algorithm. Based on the characteristics of vehicle routing problem, the two algorithms were combined and a hybrid distribution estimation algorithm was proposed to obtain the optimal solution of problem. In order to improve the quality of the initial population, the paper added heuristic algorithm to the hybrid estimation of distribution algorithm. In order to improve the efficiency of local search, it also joined local search of the second element optimization method, reverse, insert and exchange. To keep the population diversity and probability model, the elitism strategy and the limited operation are added to the algorithm to make the algorithm more to get the optimal solution. The experimental results show that the algorithm has good performance and convergence efficiency to solve the vehicle routing problem...