Path planning method for electric vehicle with time window

A path planning, electric vehicle technology, applied in data processing applications, forecasting, instruments, etc., can solve the problems of slow solution process, low stability, low solution quality, etc., to expand the search space, speed up the convergence speed, improve The effect of the quality of the solution

Active Publication Date: 2020-04-03
ZHEJIANG UNIV OF TECH
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 meth

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Path planning method for electric vehicle with time window
  • Path planning method for electric vehicle with time window
  • Path planning method for electric vehicle with time window

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0111] The present invention will be further described below in conjunction with accompanying drawing, with reference to Figure 1 to Figure 5 , a kind of electric vehicle route planning method with time window of the present invention, its method step is as follows:

[0112] Step 1, set relevant parameter variables and build a model:

[0113] M: number of customers;

[0114] K: number of vehicles;

[0115] N: number of charging stations;

[0116] c k1 : fixed cost of use of vehicle k;

[0117] c k2 : variable cost of vehicle k;

[0118] Q k : rated load of vehicle k;

[0119] D. k : rated mileage of vehicle k;

[0120] d ij : the distance from node i to node j;

[0121] q i : demand of node i;

[0122] t 0 : Departure time of all vehicles;

[0123] The time when vehicle k arrives at node i;

[0124] The time when vehicle k leaves node i;

[0125] t i : the time to stay at node i;

[0126] [t i1 ,t i2 ]: service time window of node i;

[0127] v: veh...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/06
CPCG06Q10/047G06Q10/06315G06Q50/06
Inventor 冯定忠蒋权威田野俞星辉丁杨科
Owner ZHEJIANG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap