Graph Theory and Metro Traffic Modelling
Signal Processing
2019-12-19 v1 Information Theory
math.IT
Physics and Society
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.
Keywords
Cite
@article{arxiv.1912.05964,
title = {Graph Theory and Metro Traffic Modelling},
author = {Bruno Scalzo Dees and Anthony G. Constantinides and Danilo P. Mandic},
journal= {arXiv preprint arXiv:1912.05964},
year = {2019}
}
Comments
4 pages, 6 figures, 2 tables