Genetic-based algorithm of the public transport lines synchronization in a transfer node
Authors:
- Vitalii Naumov
Abstract
The proposed model of the transport lines synchronization in a transfer node is based on simulations of the demand for changing the public transport lines with a genetic algorithm as a tool to obtain some rational solution. The described approach considers the stochastic nature of the demand for public transport services and provides some rational solution to the synchronization problem. The total waiting time of passengers at the given transfer node is used as an objective function in the synchronization problem. Synchronization is implemented due to time shifts in the timetables of transport lines operating in the given transfer node; these time shifts are represented as chromosomes in a genetic algorithm. In order to evaluate the objective function, simulations of public transport lines servicing the passengers in a transfer node were provided. The developed mathematical model is implemented in Python within the frame of the proposed class library for the modeling of public transport processes. A case of the Wiślicka transfer node in the public transport system of Kraków city is applied in order to illustrate the developed synchronization procedure.
- Record ID
- CUTf161a868dacc4c4d8e969f397e49d507
- Publication categories
- ; ;
- Author
- Journal series
- Transportation Research Procedia, ISSN 2352-1465
- Issue year
- 2020
- Vol
- 47
- Pages
- 315-322
- Other elements of collation
- rys.; tab.; wykr.; Bibliografia (na s.) - 322; Oznaczenie streszczenia - Abstr.; Numeracja w czasopiśmie - Vol. 47, spec. iss.
- Conference
- 22nd EURO Working Group on Transportation Meeting, EWGT 2019, 2019, 18-09-2019 - 20-09-2019, Barcelona, Hiszpania
- Keywords in English
- public transport, timetables synchronization, genetic algorithm, transport net simulations
- DOI
- DOI:10.1016/j.trpro.2020.03.104 Opening in a new tab
- URL
- https://www.sciencedirect.com/science/article/pii/S2352146520302994?via%3Dihub Opening in a new tab
- Language
- eng (en) English
- License
- Score (nominal)
- 5
- Additional fields
- Indeksowana w: Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUTf161a868dacc4c4d8e969f397e49d507/
- URN
urn:pkr-prod:CUTf161a868dacc4c4d8e969f397e49d507
* 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.