LogForum

>Scientific Journal of Logistics<

Język polski English Deutch sprache

Issue 3/ 2015, article 7

Authors: Aleksander Król

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

Keywords: genetic algorithm, public transport, optimization, bus lines

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.

Full text available in in english in format: Adobe Acrobat pdf article nr 7 - pdf

Streszczenie w jezyku polskim Streszczenie w jezyku polskim.

Zusammenfassung in Deutsch Zusammenfassung in Deutsch.

DOI: 10.17270/J.LOG.2015.3.7
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: 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: 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: 10.17270/J.LOG.2015.3.7
EndNote BibTeX RefMan
© Wyższa Szkoła Logistyki, ul.E.Estkowskiego 6, 61-755 Poznań, tel. 061 850 47 81, fax. 061 850 47 89