- Tytuł:
-
Zastosowanie algorytmu genetycznego do projektowania harmonogramu przewozów
The application of the genetic algorithm for passenger transport scheduling - Autorzy:
- Król, A.
- Powiązania:
- https://bibliotekanauki.pl/articles/253397.pdf
- Data publikacji:
- 2012
- Wydawca:
- Instytut Naukowo-Wydawniczy TTS
- Tematy:
-
algorytm genetyczny
harmonogram przewozów
sieć transportowa
komunikacja
genetic algorithm
passenger transport scheduling
transportation network
communication - Opis:
-
Problem skonstruowania optymalnego planu przewozów pomiędzy wieloma węzłami źródłowymi i wieloma węzłami docelowymi przy ograniczonej liczbie środków transportowych jest bardzo złożony obliczeniowo. W wielu przypadkach, w zależności od zakresu zadań są to problemy NP – zupełne. Wskazanie heurystycznej metody pozwalającej na znalezienie prawie optymalnego rozwiązania w krótkim czasie może mieć więc duże praktyczne znaczenie. Mając na uwadze postulowany wzrost roli komunikacji publicznej zaproponowano zastosowanie algorytmu genetycznego do projektowania przebiegu linii autobusowych oraz planowania rozkładu jazdy autobusów. Głównym założonym celem jest przewiezienie zadanej liczby pasażerów przy wykorzystaniu określonej liczby autobusów. Minimalizowane są sumaryczny czas podróży pasażerów uwzględniający oczekiwanie na przystankach, sumaryczny czas przestojów oraz sumaryczne puste przebiegi autobusów. Proponowana metoda pozwala na szybkie reagowanie na zmieniający się popyt na usługi transportowe. Może również ułatwić przewidywanie wpływu planowanych zmian w strukturze sieci transportowej i strukturze taboru na efektywność funkcjonowania komunikacji.
Developing problem of optimal transportation table at limited number of vehicles for a large nodes and destinations is computationally complex. In many cases, depending on the range of the tasks the problems are NP - hard. The development of a heuristic method to find the optimal solution in a short time can be of great practical importance, having regard to the postulated increase of the role of the public transport. The use of a genetic algorithm to design the bus routes and the timetables is here proposed. In the presented model, the primary objective is to transport the desirable number of passengers with the use of the specified number of buses. The total passengers travel time is being minimized. This includes waiting time at bus stops. The proposed method allows for rapid response to changing transport demands. It can also help to predict the impact of planned changes in the structure of the transportation network and in the structure of the vehicles fleet on the effectiveness of the communication. - Źródło:
-
TTS Technika Transportu Szynowego; 2012, 9; 569-581, CD
1232-3829
2543-5728 - Pojawia się w:
- TTS Technika Transportu Szynowego
- Dostawca treści:
- Biblioteka Nauki