Login erforderlich
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.
© 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 ...
Schreiben Sie uns!
Beitrag schreiben