An electric vehicle path planning method and system based on double-strategy search

A technology for electric vehicles and strategy search, applied in data processing applications, forecasting, computing, etc., can solve problems such as high computational complexity and inability to guarantee the quality of solutions, reduce computing resources, ensure accuracy and quality, optimize Effects of economic and environmental indicators

Active Publication Date: 2019-06-21
TSINGHUA UNIV
View PDF8 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiments of the present invention provide a dual-strategy search-based electric vehicle path planning method and system in order to overcome the shortcomings o

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
  • An electric vehicle path planning method and system based on double-strategy search
  • An electric vehicle path planning method and system based on double-strategy search
  • An electric vehicle path planning method and system based on double-strategy search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0024] figure 1 A schematic flow chart of the dual-strategy search-based electric vehicle path planning method provided by the embodiment of the present invention, as shown in figure 1 As shown, the embodiment of the present invention provides a dual-strategy search-based electric vehicle path planning method, including:

[0025] S1, sort all st...

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 embodiment of the invention provides an electric vehicle path planning method and system based on double-strategy search, and the method comprises the steps: carrying out the sorting of all staticcustomers in a target distribution region based on a K-nearest neighbor algorithm, and obtaining at least one initial distribution sequence; For any one initial distribution sequence, generating an initial scheduling sequence according to the initial distribution sequence by using a preset scheduling generation algorithm; Optimizing and adjusting the initial distribution sequence and the initialscheduling sequence in sequence by using a double-strategy search algorithm to obtain a candidate scheduling sequence; And selecting the candidate scheduling sequence with the shortest total path fromall the candidate scheduling sequences based on a path shortest principle as a target scheduling sequence, and obtaining an electric vehicle path planning scheme for the static client according to the target scheduling sequence. According to the method and the system, the accuracy and the quality of an electric vehicle path planning result are ensured, meanwhile, computing resources required by electric vehicle path planning can be effectively reduced, and economic and environmental indexes in the distribution process can be optimized.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of path planning, and more specifically, to a method and system for path planning of electric vehicles based on dual-strategy search. Background technique [0002] Global warming has become one of the major threats to the earth's ecological environment, and the emission of greenhouse gases is an important cause of global warming. With the massive emission of greenhouse gases, various environmental problems come one after another, seriously affecting the sustainable development of human society. According to a report by the International Energy Agency, the transport sector accounted for a quarter of total carbon emissions in 2016, an increase of 71% since 1990. Therefore, it is of great social significance to reduce carbon emissions in the logistics and transportation industry and promote green logistics. As an important part of green logistics, electric vehicles have received more...

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/04
Inventor 王凌陆佳文王晶晶
Owner TSINGHUA UNIV
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