Skip to Main Content

Projekty badawcze w sieci VIA CARPATIA

Szczegóły projektu badawczego

Numer umowy
33/PRZ/1/DG/PCI/2021
Wykonawcy badań
RE/ WYDZIAŁ ELEKTROTECHNIKI I INFORMATYKI/ Rektor PRz
Tytuł
Moduł elastycznej optymalizacji usług transportu zbiorowego na żądanie
Streszczenie
Celem projektu jest utworzenie programowego modułu optymalizacji dla usług transportu na żądanie (ang. demand-responsive transport, DRT) w zakresie elastycznego planowania tras pojazdów komunikacji zbiorowej, co jest rozwijającą się i innowacyjną problematyką w skali globalnej. Projekt wymaga prac B+R w zakresie specyfikowania, implementacji i testowania algorytmów optymalizacyjnych. Funkcjonalność tworzonego modułu w zarysie sprowadza się do przyjmowania zleceń od klientów-podróżnych i planowania dla pojazdów tras najlepiej dostosowanych do tych zleceń. Dostępne będą dwa główne tryby planowania: (1) natychmiastowa propozycja czasów przejazdu dla najgorszego przypadku, (2) ulepszona propozycja uzyskana w wyniku dłuższej optymalizacji. Struktura danych i algorytm optymalizacji będą uwzględniały również: (1) planowanie podróży z przesiadkami, (2) wybór typu pojazdu, np. dla osób z niepełnosprawnością, (3) plan ładowania pojazdów elektrycznych […]
Program
Regionalny Program Operacyjny dla Województwa Podkarpackiego 2014-2020 1.2 Badania przemysłowe, prace rozwojowe oraz ich wdrożenia
Rezultat badań
Przygotowano szczegółową specyfikację zadania planowania transportu zbiorowego na żądanie (DRT) jako problemu optymalizacji, uwzględniając: przebieg ruchu pojazdów, przydział pasażerów, zajętość dostępnych miejsc, przesiadki, ładowanie pojazdów elektrycznych i specjalne cechy pojazdów. Opracowano dwa sposoby optymalizacji dla zdefiniowanego problemu: (a) oparty na technice programowania z ograniczeniami i solwerze IBM CPLEX CP Optimizer, (b) wykorzystujący metaheurystykę poszukiwania z zakazami (tabu search). Dla sposobu (a) utworzono dedykowany model optymalizacyjny. W przypadku (b) w całości zaimplementowano oryginalny algorytm optymalizacyjny wykorzystując grafową reprezentację problemu. Obie implementacje przetestowano i porównano na podstawie obszernych eksperymentów obliczeniowych opartych na zadaniach testowych uwzględniających: 64 przystanki z planu MPK Rzeszowa, 6 pojazdów i 200 pasażerów wymagających przejazdów w przedziale 2 godzin. […]
Możliwość zastosowania rezultatów
Rezultaty w formie modeli optymalizacyjnych i prototypowych komponentów oprogramowania mogą być wykorzystywane i rozwijane przez firmy z sektora IT w celu opracowania kompletnych finalnych produktów w postaci systemów planowania tras dla usługodawców z sektora transportu zbiorowego. Wyniki naukowe mogą być podstawą do dalszych prac badawczych z zakresu optymalizacji w systemach DRT.
Uczelnia
Politechnika Rzeszowska

Informacje o projekcie

Stopka
Minister Nauki

Zadanie finansowane w ramach zlecenia
Ministra Nauki pod nazwą "Politechniczna Sieć VIA CARPATIA im. Prezydenta RP Lecha Kaczyńskiego" w latach 2022-2025

MNiSW
Wersja: 0.1b Właścicielem i administratorem danych zawartych w bazie danych są uczelnie: Politechnika Rzeszowska, Politechnika Lubelska oraz Politechnika Białostocka. Zaprojektowanie witryny: Paweł Kuraś, Krzysztof Demidowski, Veronika Vanivska
Built with using Oracle APEX