Genetic-based algorithm of the public transport lines synchronization in a transfer node

摘要

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.