Randomized routing strategies of fleets of CAVs may prove market efficient
Dit artikel betoogt dat hoewel gerandomiseerde routeringsstrategieën voor concurrerende CAV-vloten de traditionele optimale routering in diverse verkeersomgevingen kunnen overtreffen, het marktontwerp moet worden aangepast om marktaandeelprikkels in evenwicht te brengen met systeembrede reistijddoelstellingen om antisocial gedrag te voorkomen en maatschappelijk welzijn te waarborgen.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
Stel je een stad voor waar de verkeerslichten niet langer het enige zijn dat bepaalt wie vast komt te staan in een file. Stel je in plaats daarvan een toekomst voor waarin elke auto ofwel wordt bestuurd door een mens, ofwel wordt gepilot door een superintelligente computer. Stel je nu voor dat deze door computers gestuurde auto's niet toebehoren aan slechts één groot bedrijf, maar aan een verzameling verschillende "vloot"-bedrijven die met elkaar concurreren om jouw business. Dit is de wereld van Connected and Autonomous Vehicles (CAVs). De grote vraag die wetenschappers stellen is niet alleen "Kunnen deze auto's rijden?", maar "Hoe zorgen we ervoor dat ze onze straten niet veranderen in een chaotische bende terwijl ze vechten om klanten?"
Om het probleem te begrijpen, hebben we twee eenvoudige ideeën nodig. Denk eerst aan User Equilibrium (gebruikersevenwicht) als een spelletig stoelendans waarbij iedereen probeert voor zichzelf de snelste stoel te bemachtigen. Als iedereen dit doet, raakt de "snelle" route overvol, en plotseling is niemand meer snel. Denk ten tweede aan System Optimum (systeemoptimum) als een dirigent van een orkest, die iedereen precies vertelt wanneer ze moeten spelen zodat de hele symfonie perfect klinkt, zelfs als dat betekent dat sommige individuele muzikanten even op hun beurt moeten wachten. Het artikel onderzoekt wat er gebeurt als deze vlootbedrijven proberen jouw business te winnen: gedragen zij zich als egoïstische spelers die de beste stoelen grijpen, of gedragen zij zich als dirigenten? En wat als ze beginnen met trucjes om de menselijke bestuurders te verwarren?
Dit artikel, geschreven door onderzoekers van de Jagielloniaanse Universiteit in Polen, duikt in een wild gedachte-experiment: Wat als deze vlootbedrijven betaald krijgen op basis van alleen hoeveel mensen hun dienst gebruiken (marktaandeel), in plaats van dat ze jou een vergoeding rekenen? In deze "vrije" wereld zonder directe kosten voor de gebruiker, hebben de bedrijven een enorme prikkel om zoveel mogelijk bestuurders te stelen. De auteurs stelden een digitale simulatie op—een virtuele stad met 200 bestuurders en twee parallelle wegen—om verschillende strategieën te testen. Ze ontdekten dat als een vlootbedrijf wil winnen, de meest effectieve tactiek eigenlijk is om een beetje onvoorspelbaar te zijn.
De onderzoekers ontdekten dat wanneer vlootbeheerders randomized routing (gerandomiseerde routeplanning) gebruiken, ze onafhankelijke menselijke bestuurders (HDV's) kunnen misleiden om de weg te mijden. Zo werkt het: Als een vloot tegen haar bestuurders zegt: "Hé, we nemen altijd de snelste route," zullen de menselijke bestuurders snel doorhebben welke route dat is, en die route blokkeren, waardoor de vloot er slecht voor staat. Maar als de vloot haar bestuurders elke dag willekeurig tussen de twee wegen verdeelt, kunnen de menselijke bestuurders niet voorspellen welke route snel zal zijn. Deze onzekerheid zorgt ervoor dat de menselijke bestuurders het gevoel krijgen dat ze een verliezend spel spelen, waardoor ze uiteindelijk opgeven en zich bij de vloot aansluiten. In de simulaties waren deze "gerandomiseerde" strategieën verrassend goed in het grijpen van marktaandeel, zelfs beter dan de "perfect georganiseerde" strategieën die proberen de totale reistijd voor iedereen te minimaliseren.
Er is echter een addertje onder het gras. Hoewel randomisering geweldig is voor het vlootbedrijf dat klanten wil winnen, is het verschrikkelijk voor de stad. De simulaties lieten zien dat wanneer vloten deze onvoorspelbare trucjes gebruiken, de gemiddelde reistijd voor iedereen omhoog gaat en het verkeer extreem instabiel wordt. Het is als een spel waarbij één speler wint door de tafel zo hard te schudden dat niemand meer zijn eten kan eten. Het artikel betoogt dat als steden deze chaos willen vermijden, ze niet zomaar de markt hun gang kunnen laten gaan. Ze moeten de regels van het spel veranderen.
De auteurs stellen een slimme oplossing voor: betaal de vlootbedrijven op basis van een mix van twee dingen. Betaal hen eerst voor hoeveel klanten ze hebben (marktaandeel). Betaal hen daarnaast ook voor hoe dicht het verkeer bij de "perfecte" doorstroming is (System Optimum). In hun simulaties, toen ze deze tweede regel toevoegden, stopten de bedrijven met het gebruiken van de chaotische random trucjes. Ze realiseerden zich dat te onvoorspelbaar zijn hun score schaadde, waardoor ze overschakelden naar meer coöperatieve, efficiënte strategieën. Het artikel suggereert dat steden, door de manier waarop bedrijven worden beloond aan te passen, concurrentie kunnen stimuleren zonder dat het verkeer uit de hand loopt.
De studie is volledig gebaseerd op computersimulaties, niet op echte rijtests in de echte wereld, dus hoewel de resultaten veelbelovend zijn, zijn ze nog steeds slechts een model van wat zou kunnen gebeuren. De onderzoekers ontdekten dat in een wereld met slechts twee wegen en 200 bestuurders, gerandomiseerde routeplanning een krachtig wapen is voor marktaandeel, maar dat dit ten koste gaat van de efficiëntie. Ze concluderen dat de toekomst van autonoom rijden niet alleen zal afhangen van betere software, maar van het ontwerpen van de juiste economische prikkels om het hele systeem soepel te laten verlopen.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.