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

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

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 of the existing algorithms in solving the electric vehicle path planning problem, such as high computational complexity and inability to guarantee the quality of the solution.

Images