A Path Planning Method for Electric Vehicles with Time Window

Abstract

A path planning method for an electric vehicle with a time window, comprising: 1) setting relevant parameter variables and establishing a model; 2) designing a coding method and redefining a relevant operation method; 3) initializing a population, and initializing a center position and a vaccine; 4) Grouping the population, one part executes the search mode, go to step 5, part executes the tracking mode, go to step 6; 5) execute the search mode; 6) execute the tracking mode; 7) update the fitness of the population individuals; 8) update the population 9) Perform a simulated annealing search for the optimal solution of the population; 10) After one iteration ends, update the number of iterations g=g+1; 11) Determine whether the termination condition is met, if so, go to step 12; otherwise, return to execute Step 4, perform a new round of iteration; 12) Decode the recorded optimal solution, and output the optimal solution.

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 enterprises. The fuel consumption and exhaust emissions in the traditional transportation process have caused environmental pollution, and electric vehicles have well reduced the pollution problem, so they have been more and more widely used. Unlike gasoline-powered vehicles, electric vehicles currently have a limited range, so access to charging stations may be required during 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, it is of great significance to study the path planning method for electric vehicles. ...

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