Path planning method for electric vehicle with time window

Abstract

The present invention provides a path planning method for an electric vehicle with a time window. The method comprises the steps of (1) setting relevant parameter variables, and establishing a model;2) designing a coding mode and redefining a related operation mode; 3) initializing a population, and initializing a central position and a vaccine; 4) grouping the population, executing a search modefor one part, turning to the step 5, executing a tracking mode for the other part, and turning to the step 6; 5) executing a search mode; 6) executing a tracking mode; 7) updating fitness of population individuals; 8) updating the central position of the population; 9) performing simulated annealing search on the population optimal solution, 10) finishing one iteration and updating the iterationfrequency g=g+1; 11) judging whether a termination condition is met or not, if so, executing the step 12), otherwise, returning to execute the step 4) and performing a new round of iteration, and 12)decoding the recorded optimal solution and outputting an optimal scheme.

Description

technical field [0001] The invention relates to a path planning method for an electric vehicle with a time window. Background technique [0002] In recent years, with the society's emphasis on environmental protection, green logistics has become an important direction for the future development of logistics companies. Fuel consumption and exhaust emissions in the traditional transportation process have caused environmental pollution, and electric vehicles have reduced the pollution problem very well, so they have been more and more widely used. Unlike gasoline-powered vehicles, electric vehicles currently have a limited range and, therefore, may require access to a charging station while in use. As a new energy vehicle, electric vehicles have high energy utilization efficiency and no mobile waste emissions, which meet the development requirements of green logistics. Considering the above factors, the research on the route planning method of electric vehicles is of great si...

AI Technical Summary

Problems solved by technology

[0009] In order to overcome the shortcomings of the existing technology in solving the problem of electric vehicle path planning, such as ignoring or splitting the relationship between variables and constraints, low stability, slow solution process, poor versatility, and low quality of the solution, this paper The invention is to provide a path planning method for electric vehicles with a time window, which takes into account the two constraints of multiple parking lots and multiple vehicle models, and has the characteristics of high stability, strong versatility, high search efficiency, and high solution accuracy, thereby overcoming the existing Insufficient technology to improve the performance of the solution

Images