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
Silesian University of Technology, Katowice, Poland
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
|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
|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
|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