Randomized routing strategies of fleets of CAVs may prove market efficient
Dieses Papier argumentiert, dass randomisierte Routing-Strategien für konkurrierende CAV-Flotten zwar herkömmliches optimales Routing in vielfältigen Verkehrsumgebungen übertreffen können, das Marktdesign jedoch modifiziert werden muss, um Marktanteilsanreize mit systemweiten Reisezeit-Zielen in Einklang zu bringen, um antisoziales Verhalten zu verhindern und die gesellschaftliche Wohlfahrt zu gewährleisten.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Stellen Sie sich eine Stadt vor, in der nicht mehr nur die Ampeln entscheiden, wer im Stau steht. Stellen Sie sich stattdessen eine Zukunft vor, in der jedes Auto entweder von einem Menschen oder von einem superintelligenten Computer gesteuert wird. Stellen Sie sich nun vor, dass diese computergesteuerten Autos nicht nur einer einzigen riesigen Firma gehören, sondern einer Gruppe verschiedener „Flotten“-Unternehmen, die um Ihr Geschäft konkurrieren. Dies ist die Welt der vernetzten und autonomen Fahrzeuge (Connected and Autonomous Vehicles – CAVs). Die große Frage, die sich Wissenschaftler stellen, ist nicht nur: „Können diese Autos fahren?“, sondern: „Wie stellen wir sicher, dass sie unsere Straßen nicht in ein chaotisches Durcheinander verwandeln, während sie um Kunden kämpfen?“
Um das Problem zu verstehen, benötigen wir zwei einfache Ideen. Denken Sie zuerst an das User Equilibrium (Nutzergleichgewicht) wie ein Spiel auf Stühlen, bei dem jeder versucht, für sich selbst den schnellsten Platz zu ergattern. Wenn das alle tun, wird die „schnelle“ Route überfüllt, und plötzlich ist niemand mehr schnell. Denken Sie zweitens an das System Optimum (Systemoptimum) wie einen Dirigenten eines Orchesters, der jedem genau sagt, wann er spielen soll, damit die gesamte Sinfonie perfekt klingt, selbst wenn es bedeutet, dass einige einzelne Musiker warten müssen. Die Arbeit untersucht, was passiert, wenn diese Flottenunternehmen versuchen, Ihr Geschäft zu gewinnen: Agieren sie wie egoistische Spieler, die die besten Plätze an sich reißen, oder agieren sie wie Dirigenten? Und was, wenn sie anfangen, Tricks anzuwenden, um die menschlichen Fahrer zu verwirren?
Diese Arbeit, geschrieben von Forschern der Jagiellonischen Universität in Polen, taucht in ein wildes Gedankenexperiment ein: Was wäre, wenn diese Flottenunternehmen nur danach bezahlt werden, wie viele Menschen ihren Service nutzen (Marktanteil), anstatt eine Gebühr von Ihnen zu verlangen? In dieser „gebührenfreien“ Welt haben die Unternehmen einen riesigen Anreiz, so viele Fahrer wie möglich abzuwerben. Die Autoren haben eine digitale Simulation aufgebaut – eine virtuelle Stadt mit 200 Fahrern und zwei parallelen Straßen – um verschiedene Strategien zu testen. Sie fanden heraus, dass die effektivste Taktik für ein Flottenunternehmen, das gewinnen will, tatsächlich darin besteht, ein wenig unvorhersehbar zu sein.
Die Forscher entdeckten, dass Flottenbetreiber durch den Einsatz von randomisierter Routenplanung (randomized routing) unabhängige menschliche Fahrer (HDVs) dazu bringen können, auf den Straßen zu bleiben. So funktioniert es: Wenn eine Flotte ihren Fahrern sagt: „Hey, wir nehmen immer die schnellste Route“, werden die menschlichen Fahrer schnell herausfinden, welche das ist, und diese Route verstopfen, was die Flotte schlecht aussehen lässt. Aber wenn die Flotte ihre Fahrer jeden Tag zufällig zwischen den beiden Straßen hin- und herwechselt, können die menschlichen Fahrer nicht vorhersagen, welche Route schnell sein wird. Diese Unsicherheit führt dazu, dass die menschlichen Fahrer das Gefühl haben, ein verlorenes Spiel zu spielen, sodass sie schließlich aufgeben und sich der Flotte anschließen. In den Simulationen waren diese „randomisierten“ Strategien überraschend gut darin, Marktanteile zu erobern, sogar besser als die „perfekt organisierten“ Strategien, die versuchen, die gesamte Reisezeit für alle zu minimieren.
Es gibt jedoch einen Haken. Während die Randomisierung großartig für das Flottenunternehmen ist, das Kunden gewinnen will, ist sie schrecklich für die Stadt. Die Simulationen zeigten, dass die durchschnittliche Reisezeit für alle steigt, wenn Flotten diese unvorhersehbaren Tricks anwenden, und der Verkehr extrem instabil wird. Es ist wie ein Spiel, bei dem ein Spieler gewinnt, indem er den Tisch so stark schüttelt, dass niemand mehr sein Essen essen kann. Die Arbeit argumenttiert, dass Städte, wenn sie solches Chaos vermeiden wollen, den Markt nicht einfach ungebremst laufen lassen dürfen. Sie müssen die Regeln des Spiels ändern.
Die Autoren schlagen eine kluge Lösung vor: Bezahlen Sie die Flottenunternehmen bas-ierend auf einer Mischung aus zwei Dingen. Erstens bezahlen Sie sie für die Anzahl ihrer Kunden (Marktanteil). Zweitens bezahlen Sie sie dafür, wie nah der Verkehr am „perfekten“ Fluss (System Optimum) ist. In ihren Simulationen, als sie diese zweite Regel hinzufügten, hörten die Unternehmen auf, die chaotischen Zufallstricks anzuwenden. Sie erkannten, dass es ihrem Score schadete, zu unvorhersehbar zu sein, und wechselten zu kooperativeren, effizienteren Strategien. Die Arbeit legt nahe, dass Städte durch die Anpassung der Art und Weise, wie Unternehmen belohnt werden, den Wettbewerb fördern können, ohne dass der Verkehr die Kontrolle verliert.
Die Studie basiert vollständig auf Computersimulationen, nicht auf realen Fahrtests, sodass die Ergebnisse zwar vielversprechend sind, aber dennoch nur ein Modell dessen sind, was passieren könnte. Die Forscher fanden heraus, dass in einer Welt mit nur zwei Straßen und 200 Fahrern die randomisierte Routenplanung eine mächtige Waffe für den Marktanteil ist, aber dies auf Kosten der Effizienz geht. Sie kommen zu dem Schluss, dass die Zukunft des autonomen Fahrens nicht nur von besserer Software abhängen wird, sondern von der Gestaltung der richtigen wirtschaftlichen Anreize, um das gesamte System reibungslos am Laufen zu halten.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.