An approach to robust urban transport management. Mixed graph-based model for decision support

Abstract

In this paper, we present a mathematical model of public transport network, which can be used for generation of alternative routes during crisis situations. It is based on a mixed graph, where decision points are represented by vertices and track sections by edges. Route and vehicle definitions are also provided. We determine the objective function to select the most suitable route as well as the forbidden path set which contains paths that cannot be executed in real networks. The model definition is preceded by examples and analyses of different types of crisis situations.