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

An electric vehicle and optimization method technology, applied in the fields of electric vehicle charging technology, computing, data processing applications, etc., can solve problems such as inability to continue driving for a long distance, long charging time, unreasonable configuration of charging facilities, etc.

Active Publication Date: 2020-10-30
ZHEJIANG UNIV OF TECH
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

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 Optimization Method for Electric Vehicle Charging Scheduling Based on Dijkstra Algorithm
  • An Optimization Method for Electric Vehicle Charging Scheduling Based on Dijkstra Algorithm
  • An Optimization Method for Electric Vehicle Charging Scheduling Based on Dijkstra Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0073] refer to figure 1 and figure 2 , an optimization method for charging scheduling of electric vehicles based on Dijkstra's algorithm, in other words, the charging scheduling of electric vehicles is optimized using Dijkstra's algorithm. The present invention is based on a simplified road network model (such as figure 1 As shown), the path selection and pheromone update are carried out through the Dijkstra algorithm, and finally the optimal path for charging is provided. The invention is aimed at electric vehicles that are in urgent need of charging. Aiming at the energy of the remaining battery of the electric vehicle, the state information of the electric vehicle, and the road congestion in the road network model, the Dijkstra algorithm is proposed to obtain the optimal charging station and charging path. The scheduling optimization method includes t...

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

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

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q50/10
CPCY02T90/167Y04S30/12
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