LogForum Logo
Scopus Logo
Webofsc Logo

ISSN 1895-2038, e-ISSN:1734-459X

Choose language
Issues
Guide for Authors
Journal metrics
Indexed in:

Creative Commons licence CC BY-NC (Attribution-NonCommercial)Logforum. 2015. 11(3), article 7, 275-282; DOI: https://doi.org/10.17270/J.LOG.2015.3.7

THE DESIGN OF THE PUBLIC TRANSPORT LINES WITH THE USE OF THE FAST GENETIC ALGORITHM

Aleksander Król

Silesian University of Technology, Katowice, Poland

Abstract:

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.

Keywords: genetic algorithm, public transport, optimization, bus lines
Full text available in in english in format:
artykuł nr 7 - pdfAdobe Acrobat

Streszczenie w jezyku polskim Streszczenie w jezyku polskim.

Zusammenfassung in Deutsch Zusammenfassung in Deutsch.

For citation:

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