Samia Arshad
Dynamiczne współdzielenie przejazdów to opłacalny sposób na zmniejszenie natężenia ruchu i emisji dwutlenku węgla poprzez zapewnienie elastycznej i niedrogiej usługi wykorzystującej miejsca siedzące w pojazdach. Dopasowywanie wniosków osób poszukujących przejazdów do przejazdów rozłożonych na drogach jest żmudnym zadaniem. Spełniając wymagania wszystkich pasażerów, można zwiększyć całkowitą odległość podróży. Dlatego w niniejszej publikacji proponujemy optymalny system dynamicznego współdzielenia przejazdów, który dopasowuje przejazdy i zapotrzebowanie w czasie rzeczywistym, spełniając wiele ograniczeń uczestników (np. ograniczenia czasowe, dostępność wolnych miejsc, maksymalna dopuszczalna odległość odchylenia i zminimalizowana trasa przejazdu) w celu zminimalizowania całkowitej odległości podróży. Aby efektywnie dopasować osoby oferujące przejazdy i pasażerów, proponujemy nowatorski algorytm dynamicznego dopasowywania przejazdów MRB (algorytm minimalnego wyszukiwania dwukierunkowego trasy), uwzględniający wszystkie wyżej wymienione ograniczenia. Demonstrujemy działanie naszego algorytmu poprzez opracowanie prototypu i ocenę naszego systemu na podstawie trajektorii GPS (globalnego systemu pozycjonowania) zestawu danych miasta Lahore. Wyniki oceny porównano z istniejącymi algorytmami, co pokazuje, że nasz system znacznie zmniejsza odległość podróży i koszty obliczeniowe.