Nowa metoda optymalizacji dynamicznego systemu współdzielenia przejazdów

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.