EV Charging Unit Grouping for Lower-Cost Allocation Planning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing systems face a significant computational load when creating an optimal charging/discharging plan for electric vehicles (EVs) in large-scale parking lots, especially when the number of charging/discharging units is fewer than the number of EVs, requiring efficient allocation strategies to reduce power costs and ensure state of charge for travel.
Innovation Solution
The implementation of an EV information management unit, schedule information management unit, charger/discharger information management unit, facility information management unit, charging/discharging unit grouping, allocation constraint setting, and a charging/discharging plan creation unit to allocate charging/discharging units efficiently, reducing the computational load by grouping units based on similar specifications and optimizing power usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a computer calculates the optimum allocation for each EV to charging/discharging units in a large-scale parking lot, then the charging/discharging plan optimizes power cost and ensures state of charge, but the computational load becomes enormous
Solution Approach 1:
The patent divides the charging/discharging units into multiple groups based on their specifications (charging power, discharging power, capacity). This segmentation reduces the computational complexity by transforming the original problem of allocating each unit individually to EVs into a simplified problem of allocating groups to EVs, thereby maintaining optimization quality while significantly reducing computational load.
Solution Approach 2:
The patent combines multiple charging/discharging units with similar specifications into single groups. By merging units within each group and treating them as a unified allocation unit, the system reduces the number of allocation decisions needed, thus decreasing computational complexity while preserving the ability to optimize power cost and state of charge.
2Manufacturing precision
If charging/discharging units are allocated to each EV individually, then the allocation precision is high, but the calculation time increases significantly
Solution Approach 1:
The patent segments charging/discharging units into specification-based groups, allowing the system to maintain allocation precision at the group level while avoiding the need to evaluate every individual unit-EV combination. This segmentation approach preserves sufficient allocation accuracy while dramatically reducing calculation time.
Solution Approach 2:
The patent changes the allocation parameter from individual unit characteristics to group-level aggregated characteristics. By allocating based on group specifications rather than individual unit details, the system achieves comparable allocation precision with significantly reduced computational requirements, thus decreasing calculation time.
Data Source
AI summary
The present disclosure includes an EV information management unit (101) configured to manage charging/discharging capacity information of a plurality of electric vehicles, a schedule information management unit (102) configured to manage schedule information of charging/discharging the electric vehicles, a charger/discharger information management unit (103) configured to manage charging/discharging unit information of charging/discharging units, a facility information management unit (106) configured to manage information on power rate, a charging/discharging unit grouping unit (104) configured to group the charging/discharging units on the basis of the charging/discharging unit information, an allocation constraint setting unit (105) configured to set allocation constraints for the charging/discharging units on the basis of the schedule information, for each group of the charging/discharging units, and a charging/discharging plan creation unit (107) configured to create a charging/discharging plan by allocating the group of charging/discharging units to the electric vehicles so as to reduce power cost on the basis of the allocation constraints, the charging/discharging capacity information, and the power rate information.