Electric vehicle (EV) fleets are expected to become an increasingly important source of flexibility for power system operations. However, accurately capturing the flexibility potential of numerous and heterogeneous EVs remains a significant challenge. We propose a bilevel optimization formulation to enhance flexibility aggregations of electric vehicle fleets. The outer level minimizes scheduling deviations between the aggregated and reference EV units, while the inner level maximizes the aggregated unit's profits. Our approach introduces hourly to daily scaling factor mappings to parameterize the aggregated EV units. Compared to simple aggregation methods, the proposed framework reduces the root-mean-square error of charging power by 78~per cent, providing more accurate flexibility representations. The proposed framework also provides a foundation for several potential extensions in future work.
- ID Articolo: 2506.04843
- Titolo: Bilevel Optimization for Improved Flexibility Aggregation Models of Electric Vehicle Fleets
- Autori: Philipp Härtel (Fraunhofer IEE), Michael von Bonin (Fraunhofer IEE)
- Classificazione: math.OC cs.SY eess.SY
- Data di Pubblicazione: 5 giugno 2025 (preprint arXiv)
- Link dell'Articolo: https://arxiv.org/abs/2506.04843
Le flotte di veicoli elettrici (EV) sono destinate a diventare risorse di flessibilità sempre più importanti nell'esercizio dei sistemi elettrici. Tuttavia, la cattura accurata del potenziale di flessibilità di numerosi veicoli elettrici eterogenei rimane una sfida significativa. Questo articolo propone una formulazione di ottimizzazione bilivello per migliorare l'aggregazione della flessibilità delle flotte di EV. Il livello superiore minimizza la deviazione di programmazione tra l'unità EV aggregata e un'unità EV di riferimento, mentre il livello inferiore massimizza il profitto dell'unità aggregata. Il metodo introduce una mappatura di fattori di scala dall'orario al giornaliero per parametrizzare l'unità EV aggregata. Rispetto ai metodi di aggregazione semplice, il framework proposto riduce l'errore quadratico medio della potenza di carica del 78%, fornendo una rappresentazione della flessibilità più accurata.
Con la diffusione su larga scala dei veicoli elettrici, le flotte di EV diventeranno una risorsa di flessibilità importante per i sistemi elettrici. Tuttavia, la modellazione accurata della flessibilità di carica e scarica di flotte di EV eterogenee su larga scala presenta sfide significative:
- Complessità Computazionale: la modellazione individuale di ogni EV nella pianificazione del sistema elettrico su larga scala è computazionalmente non fattibile
- Sfide di Eterogeneità: diversi EV presentano caratteristiche differenti come modelli di guida, capacità della batteria, comportamenti di ricarica, ecc.
- Sovrastima della Flessibilità: i metodi di aggregazione semplice esistenti tendono a sovrastimare il potenziale di flessibilità effettivo della flotta
Le previsioni del mercato elettrico tedesco per il 2045 mostrano che la mediana della domanda di energia degli EV rimane al di sotto di 10 GW per tutto l'anno, ma il quartile superiore spesso supera i 40 GW, mostrando una variabilità enorme. L'introduzione di capacità Vehicle-to-Grid (V2G) amplifica ulteriormente la necessità di una rappresentazione accurata della flessibilità.
- Metodi di Aggregazione Naïve: stimano la flessibilità della flotta sommando semplicemente la disponibilità di carica e le esigenze di guida dei singoli EV, ignorando le interazioni e le dipendenze tra i veicoli
- Aggregazione della Batteria Virtuale: modellano la flotta di EV come un sistema di accumulo di energia virtuale, ma si basano ancora su fattori di scala generici regolati manualmente
- Tecniche di Clustering: raggruppano gli EV con modelli di carica simili, ma mancano di strategie di aggregazione ottimizzate
- Propone un Framework di Ottimizzazione Bilivello: applica per la prima volta l'ottimizzazione bilivello all'aggregazione della flessibilità delle flotte di EV, con il livello superiore che ottimizza i fattori di scala per minimizzare la deviazione di programmazione e il livello inferiore che ottimizza il profitto della partecipazione al mercato dell'unità aggregata
- Progetta un Meccanismo di Mappatura dei Fattori di Scala: introduce una mappatura di fattori di scala dalla scala temporale oraria a quella giornaliera, capace di catturare le caratteristiche di flessibilità a diverse granularità temporali
- Migliora Significativamente la Precisione dell'Aggregazione: rispetto ai metodi di aggregazione semplice, riduce l'RMSE della potenza di carica del 78%, fornendo una rappresentazione della flessibilità più accurata
- Fornisce un Framework Scalabile: fornisce un'infrastruttura di base per future estensioni (come V2G, diversi tipi di utenti, ricarica rapida, ecc.)
Input: disponibilità di carica e scarica dei singoli EV, traiettorie di SOC, prezzi dell'energia, esigenze di guida
Output: fattori di scala ottimizzati e strategia di programmazione dell'unità EV aggregata (AEV)
Obiettivo: minimizzare la deviazione di programmazione tra l'AEV e l'unità EV di riferimento individuale
Minimizza la deviazione di programmazione tra l'unità aggregata e l'unità EV di riferimento:
minΞOL∑t∈T[γC(xu,tC−X^Vu,tC)2+γD(xu,tD−X^Vu,tD)2+γS(xu,tS−X^Vu,tS)2]
I vincoli includono:
- Mappatura dei fattori di scala: xu,tC=κu,τC∑v∈VuXv,tC, dove τ=fnC(t)
- Non-negatività dei fattori di scala: κu,τC,κu,τC∈R+
Massimizza il profitto della partecipazione al mercato dell'unità aggregata:
minΞIL∑t∈TΠt(xu,tC−xu,tD)
Vincoli:
- Limiti di potenza di carica e scarica: xu,tC≤xu,tC≤xu,tC
- Continuità di SOC: xu,t+1S=ρuxu,tS−Φu,tDR−Φu,tTH+ηuCxu,tC−ηuD1xu,tD
Progetta una funzione di mappatura periodica:
fnC(t)=fnD(t)=fnS(t)=⌊ntmod(7×24)⌋
Questa mappatura assicura un ciclo settimanale (168 ore), raggruppando ogni n ore all'interno del ciclo, in modo che ogni giorno lavorativo sia elaborato.
Data la convessità del problema del livello inferiore, il problema bilivello viene ricostruito come un programma lineare misto intero a livello singolo:
- Introduce variabili duali λu,t,μu,t(⋅)
- Aggiunge le condizioni di ottimalità KKT
- Utilizza il metodo Big-M per ricostruire le condizioni di complementarità
- Intervallo Temporale: periodo di 3 settimane, risoluzione oraria (dati tedeschi di gennaio 2012)
- Configurazione EV: 900 profili di conducenti pendolari, basati su dati storici di indagini sui viaggi
- Prezzi dell'Energia: prezzi dell'energia elettrica previsti per la Germania nel 2035
- Specifiche dei Veicoli: includono capacità della batteria, efficienza di guida, potenza di carica/scarica domestica, limiti di SOC
- Metrica Principale: errore quadratico medio della potenza di carica (RMSE)
- Metriche di Ottimizzazione: valore della funzione obiettivo, gap di ottimalità
- Dimensioni di Confronto: traiettorie di SOC, deviazioni di programmazione della potenza di carica
- Simple Aggregation (SA): metodo di aggregazione euristica basato su accumulo di energia virtuale
- Varianti di AEV: diverse mappature di fattori di scala (1h, 2h, 4h, 6h, 24h)
- Risolutore: Gurobi Optimizer
- Configurazione Semplificata: V2G non considerato per il momento, focalizzato sulla verifica del metodo principale
- Tipi di Utenti: solo conducenti pendolari considerati, riducendo la complessità dell'eterogeneità
| Metodo | Valore Obiettivo Ottimale | Limite Inferiore Ottimale | Gap Relativo | RMSE (MW) |
|---|
| AEV 1h | 2891.69 | 1957.95 | 32.29% | 2.926 |
| AEV 2h | 3734.22 | 2921.89 | 21.75% | 3.125 |
| AEV 4h | 4130.89 | 3709.89 | 10.19% | 3.164 |
| AEV 6h | 4300.00 | 4162.43 | 3.20% | 3.256 |
| AEV 24h | 5666.59 | 5609.96 | 1.00% | 3.827 |
| SA | - | - | - | 18.084 |
Scoperte Chiave:
- Il metodo AEV ha raggiunto una riduzione dell'RMSE del 78% rispetto a SA
- Le mappature a granularità più fine (1h, 2h) producono deviazioni di programmazione più piccole
- La mappatura a 24h ha raggiunto un gap di ottimalità dell'1%
- La disponibilità massima di potenza di carica aggregata si riduce dello 0%-18%
- La traiettoria massima di SOC si riduce fino al 60%
- L'intervallo minimo di SOC è lo 0%-15% del massimo SOC aggregato
- Esistono modelli di variazione tra diversi giorni lavorativi
Dalla figura 4 si osserva:
- La programmazione dell'unità AEV è altamente coerente con la programmazione di riferimento dei singoli EV
- Il metodo SA produce picchi di carica più evidenti durante i periodi di prezzo basso
- Il metodo AEV cattura meglio i vincoli di flessibilità effettivi
- Aggregazione della Batteria Virtuale: modellano la flotta di EV come un sistema di accumulo di energia virtuale, considerando i limiti di carica/scarica e la capacità della batteria
- Tecniche di Clustering: raggruppano gli EV con modelli di carica simili, evitando la miscelazione di veicoli eterogenei
- Modelli Equivalenti: prendono in prestito concetti di modelli compositi o equivalenti dai sistemi idroelettrici
- Utilizzate nei sistemi idroelettrici per identificare modelli semplificati accurati
- Clearing del mercato dell'energia elettrica e pianificazione della capacità
- Risposta della domanda e ottimizzazione dell'accumulo di energia
- Efficacia del Metodo: il framework di ottimizzazione bilivello migliora significativamente la precisione dell'aggregazione della flessibilità delle flotte di EV
- Fattibilità Computazionale: la ricostruzione KKT consente una risoluzione efficiente
- Valore Pratico: fornisce una rappresentazione accurata della flessibilità degli EV per la pianificazione del sistema elettrico su larga scala
- Ipotesi Semplificate: la versione attuale non considera V2G, ricarica sul posto di lavoro, ricarica rapida e altri scenari
- Eterogeneità degli Utenti: considera solo conducenti pendolari, non copre diversi tipi di utenti
- Complessità Computazionale: alcuni casi non raggiungono l'ottimo globale (gap relativo > 1%)
- Estensioni Funzionali: integrare capacità V2G, tipi di utenti multipli, infrastrutture di ricarica rapida
- Analisi di Sensibilità: diversi scenari di prezzo, fattori di scala specifici per giorni lavorativi
- Ruolo dell'Aggregatore: utilizzare la struttura bilivello per analizzare i meccanismi di incentivo dell'aggregatore di flessibilità
- Applicazioni in Tempo Reale: estendere alla programmazione in tempo reale e alla partecipazione al mercato
- Innovazione del Metodo: applica sistematicamente per la prima volta l'ottimizzazione bilivello all'aggregazione delle flotte di EV, con fondamenti teorici solidi
- Completezza Sperimentale: confronti di mappature a scale temporali multiple, risultati convincenti
- Alto Valore Pratico: il miglioramento di precisione del 78% è significativo per la pianificazione del sistema elettrico
- Framework Estensibile: fornisce una buona infrastruttura di base per ricerche future
- Limitazioni dello Scenario: gli scenari sperimentali attuali sono relativamente semplificati, mancano verifiche di funzioni importanti come V2G
- Efficienza Computazionale: alcuni casi hanno gap di risoluzione più ampi, che potrebbero influire sull'applicazione pratica
- Sensibilità dei Parametri: manca l'analisi di sensibilità per parametri chiave (come i pesi di deviazione γ)
- Verifica della Scalabilità: non verifica sufficientemente le prestazioni del metodo su flotte di dimensioni maggiori
- Contributo Accademico: fornisce un nuovo paradigma di ottimizzazione per il campo dell'aggregazione degli EV
- Valore Ingegneristico: può essere direttamente applicato negli strumenti di pianificazione del sistema elettrico
- Supporto Politico: fornisce una base tecnica per la formulazione di meccanismi di mercato della flessibilità degli EV
- Pianificazione del Sistema Elettrico: valutazione della flessibilità degli EV nelle decisioni di investimento a lungo termine
- Progettazione del Mercato: progettazione di meccanismi per la partecipazione degli aggregatori di EV al mercato dell'energia
- Ottimizzazione dell'Esercizio: controllo coordinato delle flotte di EV nelle reti di distribuzione
L'articolo cita 16 riferimenti correlati, coprendo principalmente:
- Metodi di aggregazione degli EV: aggregazione della batteria virtuale, tecniche di clustering
- Teoria dell'ottimizzazione bilivello: condizioni KKT, ricostruzione mista intera
- Modellazione equivalente dei sistemi idroelettrici: modelli compositi, applicazioni bilivello
- Dati sui viaggi tedeschi: indagine MiD, statistiche sui trasporti
Valutazione Complessiva: questo è un articolo di alta qualità con importanti contributi nel campo dell'aggregazione della flessibilità delle flotte di EV. Il metodo è innovativo, gli esperimenti sono completi, i risultati sono significativi e fornisce una soluzione efficace per affrontare le sfide tecnologiche critiche dell'integrazione su larga scala degli EV. Nonostante alcune limitazioni, il suo valore innovativo e il potenziale pratico lo rendono un progresso importante in questo campo.