Mathematik: Optimaler Taxieinsatz

Dieser Artikel ist Abonnenten mit Zugriffsrechten für diese Ausgabe frei zugänglich.

Mathematik: Optimaler Taxieinsatz

Ein altes Problem der Graphentheorie könnte die Auslastung der Taxis von New York dramatisch verbessern.

NYC Taxis — © Mlenny / Getty Images / iStock (Ausschnitt)

Was wäre die Stadt New York ohne die berühmten quietschgelben Taxis? Täglich schwirren über 13 000 davon durch die Straßen, auf der Suche nach Passagieren, die so schnell wie möglich von einem Ort zum nächsten müssen. Diese Art der Personenbeförderung ist allerdings nicht besonders effizient: Häufig vergeht viel Zeit, bis ein Taxifahrer einen neuen Fahrgast findet. In dieser Zeit verdient er kein Geld – und muss entsprechend hohe Preise fordern, um sein Auskommen zu finden.

Wäre dem Problem abzuhelfen, wenn nicht der Zufall, sondern sorgfältige Planung bestimmt, welches Taxi eine Fahrt übernimmt? Moe Vazifeh vom Massachusetts Institute of Technology und seine Kollegen haben einen Algorithmus entwickelt, der sich dieser Frage annimmt ...

Download (Abo)

Kennen Sie schon …

Spektrum - Die Woche – Die größte Bedrohung seit es Schokolade gibt

Warum Schokolade in Gefahr ist, der Seuchenschutz wegen des neuen Coronavirus in China alarmiert ist und wie ein Mathematiker das Collatz-Problem fast gelöst hat.

Spektrum - Die Woche – Das komplexeste Spiel von allen

In dieser Ausgabe widmen wir uns Korallen, dem Münchhausen-Stellvertreter-Syndrom und dem komplexesten Spiel der Welt.

Quellen

Fulkerson, D.: Note on Dilworth’s Decomposition Theorem for Partially Ordered Sets. In: Proceedings of the American Mathematical Society 7, S. 701–702, 1956

Vazifeh, M. et al.: Addressing the Minimum Fleet Problem in On-Demand Urban Mobility. In: Nature 557, S. 534–538, 2018

Schreiben Sie uns!

Beitrag schreiben

Beitrag darf veröffentlicht werden

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!