Nowa metoda optymalizacji dynamicznego systemu wsp�ldzielenia przejazd�w

Dynamiczne wspóldzielenie przejazdów to oplacalny sposób na zmniejszenie natężenia ruchu i emisji dwutlenku węgla poprzez zapewnienie elastycznej i niedrogiej uslugi wykorzystującej miejsca siedzące w pojazdach. Dopasowywanie wniosków osób poszukujących przejazdów do przejazdów rozlożonych na drogach jest żmudnym zadaniem. Spelniając wymagania wszystkich pasażerów, można zwiększyc calkowitą odleglośc podróży. Dlatego w niniejszej publikacji proponujemy optymalny system dynamicznego wspóldzielenia przejazdów, który dopasowuje przejazdy i zapotrzebowanie w czasie rzeczywistym, spelniając wiele ograniczeń uczestników (np. ograniczenia czasowe, dostępnośc wolnych miejsc, maksymalna dopuszczalna odleglośc odchylenia i zminimalizowana trasa przejazdu) w celu zminimalizowania calkowitej odleglości podróży. Aby efektywnie dopasowac 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 dzialanie 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 odleglośc podróży i koszty obliczeniowe.