Abstract:

Recent and upcoming changes in health and safety regulations in railway networking affect railway transportation in ways previously unexplored. The need to maintain social distance, compulsory temperature checks, use of disinfectants and other safety measures, all introduce new hurdles for station management. It is in such cases when mindful interference in passenger movement across the station can increase the throughput and reduce delay-generated costs. In this paper we propose a way for modelling organized routing of passengers within a train station. The goal is to optimize trains’ departure delays. We prove a crucial property of the model that greatly decreases its complexity and we show the connection of the passenger routing problem to the multi-flow commodity problem.