Synchronisation of timetables for public bus lines using genetic algorithms and computer simulations
Authors:
- Vitalii Naumov
Abstract
In this paper, we propose a model of the bus lines synchronisation based on simulation of the public transport system with a genetic algorithm as a tool to obtain some rational solution. The proposed approach considers stochastic nature of the public transport technological processes and provides in a short time a solution close to optimal. The total waiting time for passengers at all the nodes of a public transport network is used as the objective function in the synchronisation problem. Synchronisation is implemented due to time shifts at the schedules for public transport line; these time shifts are represented as chromosomes of a genetic algorithm. In order to evaluate the objective function, simulations of a public transport network were provided. The developed mathematical model is implemented in Python within the frame of a class library for modelling of public transport processes. A case of a public transport system of Bochnia city is applied to illustrate the procedure of synchronisation on the grounds of the developed model.
- Record ID
- CUT7faac7b8b4c6439186d051bdd647a442
- Publication categories
- ; ;
- Author
- Pages
- 44-53
- Other elements of collation
- rys.; tab.; wykr.; Bibliografia (na s.) - 53; Bibliografia (liczba pozycji) - 17; Oznaczenie streszczenia - Abstr.
- Substantive notes
- Data cop. 2018
- Book
- Kabashkin Igor, Igor Kabashkin Yatskiv Irina, Irina Yatskiv Prentkovskis Olegas Olegas Prentkovskis (eds.): Reliability and Statistics in Transportation and Communication : selected papers from the 17th International Conference on Reliability and Statistics in Transportation and Communication, RelStat ’17, 18-21 October, 2017, Riga, Latvia, Lecture Notes in Networks and Systems, no. 36, 2018, Cham, Springer, Springer, ISBN 978-3-319-74454-4 (eBook)
- Keywords in English
- public transport, timetables synchronisation, genetic algorithms
- DOI
- DOI:10.1007/978-3-319-74454-4_4 Opening in a new tab
- URL
- https://link.springer.com/chapter/10.1007/978-3-319-74454-4_4 Opening in a new tab
- Language
- eng (en) English
- Score (nominal)
- 20
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT7faac7b8b4c6439186d051bdd647a442/
- URN
urn:pkr-prod:CUT7faac7b8b4c6439186d051bdd647a442
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.