Graph Theory and Metro Traffic Modelling

Bruno Scalzo Dees,Anthony G. Constantinides,Danilo P. Mandic
DOI: https://doi.org/10.48550/arXiv.1912.05964
2019-12-12
Abstract:In this article we demonstrate how graph theory can be used to identify those stations in the London underground network which have the greatest influence on the functionality of the traffic, and proceed, in an innovative way, to assess the impact of a station closure on service levels across the city. Such underground network vulnerability analysis offers the opportunity to analyse, optimize and enhance the connectivity of the London underground network in a mathematically tractable and physically meaningful manner.
Signal Processing,Information Theory,Physics and Society
What problem does this paper attempt to address?