Logforum. 2015. 11(3), artykuł 7, 275-282; DOI: https://doi.org/10.17270/J.LOG.2015.3.7
PROJEKTOWANIE PRZEBIEGU LINII KOMUNIKACJI PUBLICZNEJ ZA POMOCĄ SZYBKIEGO ALGORYTMU GENETYCZNEGO
Aleksander Król
Silesian University of Technology, Katowice, Poland
Wstęp: Rosnąca rola komunikacji publicznej przy jednoczesnym nacisku kryteriów ekonomicznych wymaga zastosowania nowych narzędzi optymalizacyjnych do procesu planowania transportu publicznego. Problemy te są bardzo złożone obliczeniowo, więc korzystne jest zastosowanie różnych metod przybliżonych, prowadzących do uzyskania dobrych rozwiązań w akceptowalnym czasie.
Metody: Jedną z takich metod jest algorytm genetyczny, naśladujący procesy ewolucji i doboru naturalnego w przyrodzie. W prezentowanej pracy sztucznemu doborowi podlegają różne warianty układu linii komunikacji publicznej. Istotą proponowanego podejścia jest uproszczony sposób obliczania wartości funkcji dostosowania pojedynczego osobnika, co przynosi stosunkowo krótki czas obliczeń nawet dla dużych zadań.
Wyniki: Pokazano, że mimo wprowadzonych uproszczeń, jakość uzyskanych rezultatów nie ulega pogorszeniu. Korzystając z danych uzyskanych od KZK GOP (Komunikacyjny Związek Komunal ny Górnośląskiego Okręgu Przemysłowego) zastosowano opisywany algorytm do optymalizacji układu części sieci linii autobusowych znajdujących się w obrębie miasta Katowice.
Wnioski: Zaproponowany algorytm zastosowano do rzeczywistej, bardzo złożonej sieci komunikacji publicznej uzyskując znaczącą poprawę jej efektywności. Otrzymane rezultaty dają nadzieję, że prezentowany model po udoskonaleniu i może być podstawą naukowej metody, a w konsekwencji dalszego rozwoju znaleźć praktyczne zastosowanie.
Słowa kluczowe: algorytm genetyczny, transport publiczny, optymalizacja, linie autobusowe
Adobe Acrobat 
Abstract in English.
Zusammenfassung in Deutsch.
| MLA | Król, Aleksander. "The design of the public transport lines with the use of the fast genetic algorithm." Logforum 11.3 (2015): 7. DOI: https://doi.org/10.17270/J.LOG.2015.3.7 |
| APA | Aleksander Król (2015). The design of the public transport lines with the use of the fast genetic algorithm. Logforum 11 (3), 7. DOI: https://doi.org/10.17270/J.LOG.2015.3.7 |
| ISO 690 | KRãL, Aleksander. The design of the public transport lines with the use of the fast genetic algorithm. Logforum, 2015, 11.3: 7. DOI: https://doi.org/10.17270/J.LOG.2015.3.7 |