The design of the public transport lines with the use of the fast genetic algorithm

• Authors: Król Aleksander

Title variants

PL

Projektowanie przebiegu linii komunikacji publicznej za pomocą szybkiego algorytmu genetycznego

• Languages of publication: EN

Abstracts

EN

Background: The growing role of public transport and the pressure of economic criteria requires the new optimization tools for process of public transport planning. These problems are computationally very complex, thus it is preferable to use various approximate methods, leading to a good solution within an acceptable time. Methods: One of such method is the genetic algorithm mimicking the processes of evolution and natural selection in the nature. In this paper, the different variants of the public transport lines layout are subjected to the artificial selection. The essence of the proposed approach is a simplified method of calculating the value of the fit function for a single individual, which brings relatively short computation time even for large jobs. Results: It was shown that despite the introduced simplifications the quality of the results is not worsened. Using the data obtained from KZK GOP (Communications Municipal Association of Upper Silesian Industrial Region) the described algorithm was used to optimize the layout of the network of bus lines located within the borders of Katowice. Conclusion: The proposed algorithm was applied to a real, very complex network of public transportation and a possibility of a significant improvement of its efficiency was indicated. The obtained results give hope that the presented model, after some improvements can be the basis of the scientific method, and in a consequence of a further development to find practical application.

PL

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 Komunalny 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.

Keywords

EN

genetic algorithm; public transport; optimization; bus lines

PL

algorytm genetyczny; transport publiczny; optymalizacja; linie autobusowe

• Publisher: Wyższa Szkoła Logistyki
• Journal: LogForum
• Year: 2015
• Volume: 11
• Issue: 3
• Pages: 275-282

Contributors

author

Król Aleksander

• Silesian University of Technology, Katowice, Poland