An Optimization Method for Electric Vehicle Charging Scheduling Based on Dijkstra Algorithm

Abstract

An optimization method for electric vehicle charging scheduling based on Dijkstra's algorithm, including the following steps: 1) When the electric vehicle is at a low power level, the user first sends a charging request to the server, and the server collects the battery charge first after receiving the request. The remaining energy of the car battery, the state of the air conditioner, the current location of the electric car, and the distribution of surrounding charging stations, and the surrounding road congestion should also be referred to; 2) By gridding the roads, the electric car charging scheduling problem can be described as an optimization problem; 3) For this problem model, the Dijkstra algorithm is used to select the appropriate target charging station for the electric vehicle and the optimal driving path to the target charging station; 4) As long as the server and the electric vehicle are connected, the server will connect the target charging station and the Information about the optimal route to the target charging station is sent to the user. The invention improves the charging efficiency of the electric vehicle and provides users with a more intelligent charging path planning scheme.

Description

technical field [0001] The invention relates to the field of electric vehicle charging scheduling and driving route optimization, in particular to an electric vehicle charging scheduling optimization method based on Dijkstra algorithm. Background technique [0002] The traditional energy consumption rate is very fast and the regeneration rate is very slow, and at the same time, the pollution to the environment is very large. In recent years, people have been exploring in the field of green travel, and electric vehicles are one of the representatives. Electric vehicles are powered by batteries instead of traditional energy sources. Due to the high energy efficiency, zero pollution, and low noise of electric vehicles, the number of electric vehicles on the market has been increasing. However, compared with traditional energy vehicles, electric vehicles also have their shortcomings, such as the inability to continue driving for long distances, long charging time, and unreasona...

AI Technical Summary

Problems solved by technology

However, compared with traditional energy vehicles, electric vehicles also have their shortcomings, such as the inability to continue driving for a long distance, long charging time, and unreasonable configuration of related charging facilities.

Images