The Vehicle Rooting Problem Under Uncertain Environment

Nowadays the development of electronic commerce is more and more popular, compared with the entity stores more people will choose online shopping. Along with the development of online shopping is the problem of goods distribution, how to timely and effective to send goods to the customer's hands. At the end of this article is based on the electronic commerce environment and distribution of the background to study the vehicle path planning problem under uncertain environment.Research on vehicle routing problem can make electricity enterprises better vehicle route in order to save time cost, operation cost and improve customer satisfaction, and uncertain environment problem and consider the factor of the changes in real environment, fit more closely with the actual situation more research significance.In this paper, the specific research contents are as follows:This article first analyzes the domestic and foreign scholars at present for the vehicle routing problem with uncertain environment research present situation, the end under the e-commerce environment under the background of logistics distribution vehicle routing problem model to determine the environment; And then to determine the model considering the uncertain delivery capacity, uncertain take cargo,uncertainty of travel time and the uncertain service time four kinds of uncertain factors, respectively in the convex hull collection, collection box uncertainty and uncertainty ellipsoid under uncertainty set three uncertainty set the model into a robust corresponding type; And then puts forward an improved differential evolution algorithm, the improved differential evolution algorithm is adopted based on a LOV (largest-order - the value mapping rules to ensure that after every variation of individual vector is an integer value and to adjust the rule of the cross to enhance the global search ability of the algorithm; Next using the differential evolution algorithm to verify the above a few robust corresponding model, under the uncertain environment of robust corresponding model and determine the environment model comparison;Finally 11 colleges and universities are selected in Beijing adopting the method of case analysis, proves that the vehicle routing problem under uncertain environment has realistic meaning to study and adopt the method of robust is effective to solve the uncertainty problem.