Recursive path planning method for electric vehicles

Abstract

The invention relates to a planning method for an electric vehicle recursive path. The method comprises the following steps of inputting state conditions, wherein the state conditions includes at least one start position, at least one end position, an electricity remainder range and the path distance between the start position and end position; searching all the charging stations in the full range according to longitudes and latitudes of the start position and the end position; calculating the distances from each charging station to the start position and the end position one by one; screening and deleting the charging stations that not meet the search criteria one by one; integrating the charge station list and planning at least one driving path for the electric vehicle; and when any of the state conditions changes, performing the cycle of step a to step e to regain the driving path for the electric vehicle, so that charging stations on the path can be gradually connected in series recursively, and multiple paths are planned and generated for driving selection to achieve the purpose of expanding distance of the electric vehicle trip.

Description

technical field [0001] The invention relates to a charging system for an electric vehicle, in particular to a recursive route planning method for an electric vehicle for planning a driving route in accordance with the remaining mileage of the electric vehicle. Background technique [0002] Today, with the increasing awareness of environmental protection, it is imperative to find alternative new energy sources. Although oil is still the most important power source, the reserves are increasingly depleted, and oil and its related products are causing serious pollution to the environment and ecology. , the development of alternative new energy sources is naturally the general trend, because the development costs and equipment costs of various new energy sources are difficult to meet the economic benefits, such as wind power, solar energy, geothermal and other alternative energy sources still need government support and subsidies in order to continue to invest in development, so ...

AI Technical Summary

Problems solved by technology

[0002] Today, with the increasing awareness of environmental protection, it is imperative to find alternative new energy sources. Although oil is still the most important power source, the reserves are increasingly depleted, and oil and its related products are causing serious pollution to the environment and ecology. , the development of alternative new energy sources is naturally the general trend, because the development costs and equipment costs of various new energy sources are difficult to meet the economic benefits, such as wind power, solar energy, geothermal and other alternative energy sources still need government support and subsidies in order to continue to invest in development, so The results of developing new energy sources are obviously very limited. However, existing vehicles use gasoline to burn in the engine to generate driving power and directly emit a large amount of exhaust gas, which is a major culprit of air pollution and greenhouse effect. Therefore, using The non-polluting energy has become the second choice. Therefore, the promotion of electric vehicles will be in line with the trend of environmental protection awareness. It is an indisputable fact that the degree of pollution is the lowest

[0003] However, it is not difficult to find that electric vehicles still have some deficiencies in the use of the above-mentioned existing structures in detail. Volume and weight, in the case of unable to increase the power, electric vehicles still have to find and stop at charging stations along the road to charge, and the estimation of the power is not linearly decreasing like the amount of gasoline, and the accuracy of dynamic estimation of the residual power is low, resulting in It is impossible to accurately calculate the mileage that can be driven. The biggest problem for electric vehicles is that they suddenly lose power during driving, especially when they do not know where the charging station is. Even if they know the location of the charging station, it is still impossible to determine whether the electric vehicle can Traveling to the scheduled charging station will cause the driver to have a serious sense of uneasiness, so that the driver dare not choose electric vehicles as the means of transportation. This is the technical problem that the present invention intends to solve

Images