The development of a country cannot be separated from the high development of social economy.As an important part of the development of social economy,transportation and logistics,vehicle routing problem is the key object of research and development,it is under certain constraints,the optimization of vehicle distribution path for a certain,so as to achieve minimum total distribution costs or shortest total mileage goals.At present,the logistics industry developing rapidly,but for shipping,still faces big challenges,for life in the fast pace of city people,on the one hand,they can push the time is less,so in their time at the right time to boost distribution can make the delivery completion rate,can also make them to improve satisfaction with the degree of distribution,on the other hand they are surrounded by a large number of information with every day,making their needs in a short time be changed,cancelled,greatly increases the possibility of a new,leading to the difficulty of distribution to further improve.In addition,rising living standards of people of travel demand also is increasing day by day,makes the city vehicle hit a new high,continue to create constant pressure to the environment,push forward the environmental protection in the country,under the policy of electric car logistics with its advantages of low carbon environmental protection into the limelight,logistics to electric car of new energy vehicles for distribution on the agenda.This is the current logistics distribution planning in China is facing the problem,but also the electric-logistics vehicle routing problem(EVRP)research shortcomings.The traditional vehicle routing problem is hard to meet the needs of the complex and changeable,so the dynamic electric-logistics vehicle routing problem(DEVRP)were studied with strong theoretical and practical significance.In this paper,the influence of dynamic demand and customer time window and other factors is considered.With urban distribution as the background,the driving path planning of electric logistics vehicles is carried out to effectively solve the practical problems in the field of urban logistics and distribution.The optimization model of dynamic distribution path is established and the corresponding solving algorithm is given.For the dynamics and diversity of customer demand information,real-time dynamic adjustment of the distribution program,set a reasonable objective function and constraint conditions,synthetically considering electric logistics vehicle load,distance constraints,charging plan and delivery time window constraints,establish goals in order to minimize the cost of the vehicle distribution optimization model,the design is suitable for the improved genetic algorithm to solve the model,under the small,medium,three kinds of scale,fully proved in this paper,the model and the design accuracy,validity and rationality of the algorithm. |