Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks

Abstract

The knowledge of real-life traffic pattern is crucial for good understanding and analysis of transportation systems. This data is quite rare. In this paper we propose an algorithm for extracting both the real physical topology and the network of traffic flows from timetables of public mass transportation systems. We apply this algorithm to timetables of three large transportation networks. This enables us to make a systematic comparison between three different approaches to construct a graph representation of a transportation network; the resulting graphs are fundamentally different. We also find that the real-life traffic pattern is very heterogenous, both in space and traffic flow intensities.

arXiv comment9 pages, 7 figures

References in corpus (28)

• Error and attack tolerance of complex networks
• Efficient Behavior of Small-World Networks
• The architecture of complex weighted networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Structural Vulnerability of the North American Power Grid
• Universal Behavior of Load Distribution in Scale-free Networks
• Forecast and Control of Epidemics in a Globalized World
• Cascade control and defense in complex networks
• The Network Analysis of Urban Streets: A Primal Approach
• Small-world properties of the Indian Railway network
• Is the Boston subway a small-world network ?
• The spatial structure of networks
• Statistical analysis of 22 public transport networks in Poland
• Layered Complex Networks
• Structural Properties of Planar Graphs of Urban Street Patterns
• Networks and Cities: An Information Perspective
• Vertex overload breakdown in evolving networks
• Stations, trains and small-world networks
• Efficiency of informational transfer in regular and complex networks
• Edge overload breakdown in evolving networks
• Scaling laws for the movement of people between locations in a large city
• Scale Invariance in Road Networks
• Shape and efficiency in spatial distribution networks
• Geographical threshold graphs with small-world and scale-free properties
• Shortest paths and load scaling in scale-free trees
• Spatial small-world networks: A wiring-cost perspective
• The structure of Inter-Urban traffic: A weighted network analysis
• The Network Analysis of Urban Streets: A Dual Approach

Cited by in corpus (22)

• Spatial Networks
• A universal model for mobility and migration patterns
• Human Mobility: Models and Applications
• Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
• Network Analysis of Particles and Grains
• The Multilayer Temporal Network of Public Transport in Great Britain
• Towards real-world complexity: an introduction to multiplex networks
• Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities
• Multimodal urban mobility and multilayer transport networks
• Error and Attack Tolerance of Layered Complex Networks
• Rockfall susceptibility and network-ranked susceptibility along the Italian railway
• Incorporating dynamicity of transportation network with multi-weight traffic graph convolutional network for traffic forecasting
• Network structure of subway passenger flows
• Exploring Maps with Greedy Navigators
• Geographical networks evolving with optimal policy
• Complex delay dynamics on railway networks: from universal laws to realistic modelling
• Anatomy and efficiency of urban multimodal mobility
• Pendular behavior of public transport networks
• StationRank: Aggregate dynamics of the Swiss railway
• Unveiling connectivity patterns of railway timetables through complex network theory and Infomap clustering
• Iterative procedure for network inference
• A Collaboration Network Model Of Cytokine-Protein Network