Trade-Off Between Maximum Flow Time and Energy Intake in EV Charging
摘要
As the electric vehicle (EV) market grows, the necessity for efficient charging schedules intensifies. This paper delves into tackling queuing congestion during peak periods at charging stations by minimizing the maximum flow time for EV charging. We propose the EV Charging Scheduling algorithm, which sacrifices a small amount of electricity for a significant reduction in charging time, conforming to the characteristics of EV charging power curves. This method scales the charging time and progresses the initial state of charge ( \(j_{ini}\) ) of an EV j to the final SOC as \(0.7313+0.2687\cdot j_{ini}\) . The algorithm exhibits a competitive ratio of \(\gamma = 3.4528\cdot (1+\epsilon )\) when compared to the maximum flow time of the optimal offline algorithm. Our strategy stops the charge of an EV as it reaches the threshold where charging power begins to decline, aligning with EV battery’s overheating protection. This approach strategically balances the time cost and the energy intake, effectively mitigating congestion during peak charging times.