Check patentability & draft patents in minutes with Patsnap Eureka AI!

Electric vehicle charging scheduling method based on knapsack algorithm

A technology of electric vehicles and dispatching methods, applied in the direction of electric vehicle charging technology, electric vehicles, charging stations, etc., can solve problems such as no specific consideration of limiting factors, and achieve the effects of safe operation, reduced installed capacity, and increased profits

Active Publication Date: 2019-10-15
HEBEI UNIVERSITY OF SCIENCE AND TECHNOLOGY
View PDF12 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But this method does not specifically consider some limiting factors in the charging process

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
  • Electric vehicle charging scheduling method based on knapsack algorithm
  • Electric vehicle charging scheduling method based on knapsack algorithm
  • Electric vehicle charging scheduling method based on knapsack algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be further described below in combination with specific embodiments and accompanying drawings.

[0046] This charging scheduling algorithm is based on the user's daily life conditions, according to the survey of the number of trips of the user in each time period within 24 hours, such as figure 2 As shown, it can be seen that 7:00-18:00 is the peak period for users to use cars, and it is optimal to use the time slots of 19:00-21:00 and 00:00-6:00 to charge electric vehicles. Using the night time to charge the electric vehicle does not affect the user's use the next day.

[0047] Such as figure 1 As shown, the electric vehicle charging scheduling method based on the knapsack algorithm includes the following steps:

[0048] Step 1: After the user has a charging request, connect the charging head of the charging device to the electric vehicle.

[0049] Step 2: The user needs to select the charging request type on the charging client: priority...

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 invention relates to an electric vehicle charging scheduling method based on a knapsack algorithm. The electric vehicle charging scheduling method comprises the following steps: 1, connecting a to-be-charged vehicle to charging equipment; step 2, receiving a charging request of each to-be-charged vehicle, and counting specific charging information of the to-be-charged vehicles; 3, adjusting the weight of each charging standard according to the specific charging information of each to-be-charged vehicle, and calculating the charging value grade of the to-be-charged vehicle; 4, calculating the charging value ratio of the vehicle to be charged; 5, arranging all the charging value ratios in a descending order, and scheduling charging according to the charging value ratios from high to low;and 6, when a certain to-be-charged vehicle reaches the expected state of charge, enabling the to-be-charged vehicle to quit charging, and repeating the step 3 to the step 5; when a to-be-charged vehicle is newly added, repeating the steps 2-5; and ending until all the to-be-charged vehicles meet the charging requirements. According to the invention, charging resources can be fully utilized through reasonable scheduling.

Description

technical field [0001] The invention belongs to the field of charging scheduling methods, and in particular relates to a charging scheduling method for electric vehicles based on a knapsack algorithm. Background technique [0002] In recent years, there are more and more electric vehicles. With the increase of electric vehicles, there will be a large-scale charging demand. The supporting charging facilities are gradually being built. , Residential parking lots will be equipped with supporting charging facilities. Due to the mature basic construction of most parking lots, most of the charging piles are installed in each parking lot. If a transformer with sufficient capacity is configured according to the proportion of charging piles, when only some charging piles are occupied, the charging supply will be idle, resulting in waste. [0003] In addition, when a large number of vehicles are connected to the grid for charging, it will definitely bring certain pressure to the grid...

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 Applications(China)
IPC IPC(8): G06Q10/06G06Q10/04G06Q50/06B60L53/64B60L53/00
CPCG06Q10/06316G06Q10/06315G06Q10/04G06Q50/06B60L53/64B60L53/00Y02T10/70Y02T90/14Y02T10/7072Y02T90/12
Inventor 王震洲李鑫圆
Owner HEBEI UNIVERSITY OF SCIENCE AND TECHNOLOGY
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com