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 pasäerów, mo¿na zwi¿kszy¿ cä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 cäkowitej odleg¿o¿ci podró¿y. Aby efektywnie dopasowä osoby oferuj¿ce przejazdy i pasäerów, proponujemy nowatorski algorytm dynamicznego dopasowywania przejazdów MRB (algorytm minimalnego wyszukiwania dwukierunkowego trasy), uwzgl¿dniaj¿cy wszystkie wy¿ej wymienione ograniczenia. Demonstrujemy dziä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.

Pagina's: 120, Paperback, Wydawnictwo Nasza Wiedza