Braess' Paradoxes in Coupled Power and Transportation Systems

Titel: Braess' Paradoxen in Gekoppelde Stroom- en Vervoersystemen

Auteurs: Minghao Mou en Junjie Qin (Purdue University)

1. Probleemstelling

De wereldwijde trend naar elektrificatie van het vervoer creëert een sterke wederzijdse afhankelijkheid tussen het elektriciteitsnet en het vervoersnet. Elektrische voertuigen (EV's) laden op specifieke locaties, wat de ruimtelijke verdeling van de laadbelasting bepaalt. Deze belasting beïnvloedt de dispatch van de elektriciteitscentrales en de locational marginal prices (LMP's) in het net. Omgekeerd beïnvloeden deze energieprijzen de route- en laadkeuzes van bestuurders.

De kernvraag van dit onderzoek is of uitbreiding van de capaciteit in één van deze systemen (bijvoorbeeld het aanleggen van nieuwe wegen of het versterken van transmissielijnen) altijd leidt tot een verbetering van de prestaties. In geïsoleerde netwerken is bekend dat dit niet altijd het geval is door het Braess' Paradox: het toevoegen van capaciteit kan leiden tot een verslechtering van de totale reistijd of systeemkosten door egoïstisch gedrag van gebruikers.
Dit artikel onderzoekt of de koppeling tussen de twee systemen nieuwe mechanismen voor dit paradoxale gedrag introduceert, waarbij uitbreiding in het ene systeem de prestaties van het andere systeem (of beide) kan verslechteren.

2. Methodologie

De auteurs modelleren het gekoppelde systeem als een interactie tussen twee grafen:

• Het Vervoersnet: Een grafiek waarbij knopen locaties en lijnen wegen voorstellen. EV-bestuurders worden gemodelleerd als een niet-atomaire populatie die routes en laadpunten kiezen om hun totale kosten (reistijd + laadkosten) te minimaliseren. Dit leidt tot een Verkeersgebruikersequilibrium (UE).
• Het Stroomnet: Een grafiek met bussen en transmissielijnen. De exploitant lost een economische dispatch-probleem op om de generatie te bepalen en LMP's te berekenen op basis van de door het vervoer veroorzaakte laadbelasting.

Generalized User Equilibrium (GUE):
De kern van de analyse is het concept van een Generalized User Equilibrium. Dit is een vast punt in de wederzijdse afhankelijkheid:

1. Gegeven de LMP's, bevinden bestuurders zich in een UE (geen enkele bestuurder wil unilateral van route veranderen).
2. Gegeven de laadvraag uit die routes, voldoen de LMP's aan de economische dispatch van het stroomnet.

Analyse van Braess' Paradox (BP):
De auteurs definiëren zes types van Braess' paradoxen, afhankelijk van welk systeem wordt uitgebreid (weg of lijn) en welk systeem de kosten verslechtert (vervoer, stroom, of het gekoppelde systeem):

• T-T: Weguitbreiding verslechtert vervoerskosten.
• T-P: Weguitbreiding verslechtert stroomkosten.
• P-T: Lijnuitbreiding verslechtert vervoerskosten.
• P-P: Lijnuitbreiding verslechtert stroomkosten.
• (En combinaties voor de totale systeemkosten).

De auteurs analyseren eerst eenvoudige voorbeelden (2-routes/2-bussen en 2-routes/3-bussen) om de mechanismen te begrijpen, en leiden vervolgens noodzakelijke en voldoende voorwaarden af voor radiale en algemene netwerken.

3. Belangrijkste Bijdragen

1. Generalisatie van Braess' Paradox: Het artikel formaliseert voor het eerst Braess' paradox in gekoppelde netwerken en onderscheidt vier nieuwe typen (T-P, P-T, P-P, en T-T in gekoppelde context). Het toont aan dat uitbreiding in het ene systeem negatieve externaliteiten kan creëren voor het andere.
2. Mechanismen en Karakterisering: De auteurs identificeren de onderliggende mechanismen. Bijvoorbeeld, bij een T-P paradox kan het vergroten van een wegcapaciteit leiden tot een verschuiving van verkeer naar een route met een goedkopere laadlocatie. Als het stroomnet verzadigd is, kan deze verschuiving de ruimtelijke onbalans in de laadbelasting vergroten, wat leidt tot hogere generatiekosten en hogere LMP's, ondanks de lagere reistijd.
3. Noodzakelijke en Voldoende Voorwaarden: Voor radiale stroomnetwerken (boomstructuren) worden analytische voorwaarden afgeleid die precies aangeven wanneer elk type paradox optreedt. Voor algemene netwerken wordt een computatieven framework gepresenteerd om paradoxen te screenen via afgeleide berekeningen.
4. Mitigatie via Prijsbeleid: Het artikel stelt nieuwe laadprijsstrategieën voor om deze paradoxen te voorkomen:
   • Systeemoptimaal Prijsbeleid: Dynamische prijzen die de individuele incentives aligneren met de systeemkosten (minimale totale kosten).
   • Statische Prijsbeleid: Het bewijzen dat het gebruik van exogene, statische prijzen de koppeling kan verbreken en bepaalde paradoxen (zoals P-P) volledig kan elimineren.

4. Resultaten

• Existentie van alle typen: Via numerieke voorbeelden (o.a. een aangepast IEEE 9-bus systeem gekoppeld aan een Californisch vervoersnet) wordt aangetoond dat alle vier de hoofdtypen van paradoxen (T-T, T-P, P-T, P-P) kunnen optreden.
• Mechanisme P-T en P-P: Uitbreiding van een transmissielijn kan de LMP's zo veranderen dat bestuurders naar een route met een duurdere generator verschuiven, wat de totale stroomkosten verhoogt (P-P) of de verkeersdrukte verergert (P-T).
• Invloed van Netwerktopologie: In onverzadigde netwerken treden minder paradoxen op. In verzadigde netwerken, vooral met radiale structuren, zijn de voorwaarden voor paradoxen strikter en afhankelijker van de specifieke congestiepatronen.
• Effectiviteit van Mitigatie:
  • Adaptieve prijzen (systeemoptimaal) kunnen bepaalde paradoxen elimineren door de gebruiker te sturen naar het systeemoptimum.
  • Statische prijzen blijken zeer effectief om P-P en P-T paradoxen te elimineren omdat ze de feedbacklus tussen verkeer en netcongestie doorbreken. Echter, statische prijzen kunnen soms T-T paradoxen laten bestaan als deze puur door verkeersdynamiek worden veroorzaakt.
  • Numerieke resultaten tonen aan dat een gecombineerd systeemoptimaal prijsbeleid ($\Pi^*_C$) succesvol alle types paradoxen kan elimineren en de totale sociale kosten verlaagt.

5. Betekenis en Conclusie

Dit onderzoek biedt een fundamenteel inzicht in de complexiteit van infrastructuurplanning in een geëlektrificeerde wereld. Het belangrijkste inzicht is dat lokaal optimaal (het uitbreiden van een weg of lijn om een lokaal knelpunt op te lossen) globaal suboptimaal kan zijn voor het totale systeem door de gekoppelde dynamiek.

Voor beleidsmakers en netbeheerders betekent dit:

1. Capaciteitsuitbreidingen moeten niet langer in silo's worden beoordeeld; de interactie tussen vervoer en stroom is cruciaal.
2. Het screenen op Braess' paradoxen is noodzakelijk voordat grote investeringen worden gedaan.
3. Prijssignaling (via laadprijzen) is een krachtig en flexibel instrument om deze inefficiënties te corrigeren, vaak effectiever dan fysieke infrastructuuruitbreidingen.

De studie markeert een eerste stap in het begrijpen van hoe de koppeling tussen energienetten en vervoersnetwerken de evenwichtstoestanden en de planning van infrastructuur beïnvloedt, en biedt wiskundige tools om deze risico's te managen.