Nowa metoda optymalizacji dynamicznego systemu wspóldzielenia przejazdów

Dynamiczne wsp鏊dzielenie przejazd闚 to oplacalny spos鏏 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闚 os鏏 poszukujących przejazd闚 do przejazd闚 rozlożonych na drogach jest żmudnym zadaniem. Spelniając wymagania wszystkich pasażer闚, można zwiększyc calkowitą odleglośc podr?#380;y. Dlatego w niniejszej publikacji proponujemy optymalny system dynamicznego wsp鏊dzielenia przejazd闚, kt鏎y dopasowuje przejazdy i zapotrzebowanie w czasie rzeczywistym, spelniając wiele ograniczeń uczestnik闚 (np. ograniczenia czasowe, dostępnośc wolnych miejsc, maksymalna dopuszczalna odleglośc odchylenia i zminimalizowana trasa przejazdu) w celu zminimalizowania calkowitej odleglości podr?#380;y. Aby efektywnie dopasowac osoby oferujące przejazdy i pasażer闚, proponujemy nowatorski algorytm dynamicznego dopasowywania przejazd闚 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闚nano z istniejącymi algorytmami, co pokazuje, że nasz system znacznie zmniejsza odleglośc podr?#380;y i koszty obliczeniowe.