Den storskaliga integrationen av plug-in elfordon (PEV) i elnätet ökar behovet av effektiva mekanismer för samordning av laddningar. Det kan visas att det optimala laddningsschemat jämnar ut energiförbrukningen över tiden för att minimera den totala energikostnaden. I praktiken är det dock svårt att på ett perfekt sätt utjämna energiförbrukningen, eftersom den framtida efterfrågan på PEV-avgifter inte är känd vid den tidpunkt då avgiftsnivån för en befintlig PEV måste fastställas. I detta dokument föreslår vi en online-samordnad laddnings-algoritm (ORCHARD) som minimerar energikostnaden utan att känna till den framtida informationen. Genom rigorösa bevis visar vi att ORCHARD är strikt genomförbart i den meningen att det garanterar att uppfylla alla laddningskrav före rätt tid. Samtidigt uppnår den det mest kända konkurrensförhållandet på 2.39. Genom att utnyttja problemstrukturen föreslår vi en ny algoritm med reducerad komplexitet för att ersätta de vanliga konvexa optimeringstekniker som används i ORCHARD. Genom omfattande simuleringar visar vi att den genomsnittliga prestandaklyftan mellan ORCHARD och den offline-optimala lösningen, som utnyttjar den fullständiga framtida informationen, är så liten som 6,5 %. Genom att fastställa en korrekt fortkörningsfaktor kan det genomsnittliga kapacitetsgapet minskas ytterligare till 5 %. Index Terms-Competitive förhållande, online-algoritm, optimal laddning kontroll, plug-in elfordon, smart rutnät, värsta fall analys.
Författarna till REF föreslog en online-algoritm med bevisat konkurrensförhållande för att få fram en suboptimal lösning med något högre kostnad jämfört med den offline optimala lösningen, samtidigt som den uppfyllde de önskade energikrav som fordonen ställer.
Online Coordinated Charging Decision Algorithm for Electric Vehicles Without Future Information
{'venue': 'IEEE Transactions on Smart Grid', 'journal': 'IEEE Transactions on Smart Grid', 'mag_field_of_study': ['Computer Science', 'Mathematics', 'Engineering']}