Eine neue Methode zur Optimierung des dynamischen Mitfahrsystems

Dynamisches Mitfahren ist eine rentable M glichkeit, 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 ber die Stra en verteilten Fahrten ist eine m hsame Arbeit. Bei der Erf llung der W nsche aller Fahrg ste kann sich die Gesamtfahrstrecke der Reise verl ngern. Daher wird in diesem Buch ein optimales dynamisches Mitfahrsystem vorgeschlagen, das Fahrten und Anfragen in Echtzeit abgleicht, indem es mehrere Teilnehmerbeschr nkungen (z. B. Zeitvorgaben, Verf gbarkeit freier Pl tze, maximal zul ssige Abweichungsentfernung und minimierte Fahrtstrecke) erf llt, 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 nkungen ber cksichtigt. 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.