Eine neue Methode zur Optimierung des dynamischen Mitfahrsystems

Dynamisches Mitfahren ist eine rentable M鐷lichkeit, den Verkehr und die CO2-Emissionen zu reduzieren, indem es einen flexiblen und erschwinglichen Service bietet, der den Platz in Fahrzeugen nutzt. Die Abstimmung der Mitfahrgesuche mit den er die Stra en verteilten Fahrten ist eine msame Arbeit. Bei der Erflung der Wsche aller Fahrg酲te kann sich die Gesamtfahrstrecke der Reise verl鄚gern. Daher wird in diesem Buch ein optimales dynamisches Mitfahrsystem vorgeschlagen, das Fahrten und Anfragen in Echtzeit abgleicht, indem es mehrere Teilnehmerbeschr鄚kungen (z. B. Zeitvorgaben, Verfbarkeit freier Pl酹ze, maximal zul酲sige Abweichungsentfernung und minimierte Fahrtstrecke) erflt, um die Gesamtfahrstrecke zu minimieren. Um Mitfahrgelegenheiten und Mitfahrer effizient zusammenzubringen, schlagen wir einen neuartigen dynamischen Fahrtenabgleichalgorithmus MRB (Minimal Route Bi-Searching Algorithm) vor, der alle oben genannten Beschr鄚kungen berksichtigt. Wir demonstrieren die Funktionsweise unseres Algorithmus durch die Entwicklung eines Prototyps und haben unser System anhand von GPS-Trajektorien (Global Positioning System) aus dem Datensatz der Stadt Lahore evaluiert. Die evaluierten Ergebnisse werden mit bestehenden Algorithmen verglichen, was zeigt, dass unser System die Reisestrecke und die Rechenkosten erheblich reduziert.