Estimation of traffic flow changes using networks in networks approaches

Jürgen Hackl, Bryan T. Adey

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

Understanding traffic flow in urban areas has great importance and implications from an economic, social and environmental point of view. For this reason, numerous disciplines are working on this topic. Although complex network theory made their appearance in transportation research through empirical measures, the relationships between dynamic traffic patterns and the underlying transportation network structures have scarcely been investigated so far. In this work, a novel Networks in Networks (NiN) approach is presented to study changes in traffic flows, caused by topological changes in the transportation network. The NiN structure is a special type of multi-layer network in which vertices are networks themselves. This embedded network structure makes it possible to encode multiple pieces of information such as topology, paths, and origin-destination information, within one consistent graph structure. Since each vertex is an independent network in itself, it is possible to implement multiple diffusion processes with different physical meanings. In this way, it is possible to estimate how the travellers’ paths will change and to determine the cascading effect in the network. Using the Sioux Falls benchmark network and a real-world road network in Switzerland, it is shown that NiN models capture both topological and spatial-temporal patterns in a simple representation, resulting in a better traffic flow approximation than single-layer network models.

Original languageEnglish (US)
Article number28
JournalApplied Network Science
Volume4
Issue number1
DOIs
StatePublished - Dec 1 2019
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General
  • Computer Networks and Communications
  • Computational Mathematics

Keywords

  • Diffusion
  • Infrastructure
  • Multi-layer networks
  • Network dynamics
  • Networks in networks
  • Simulation
  • Traffic flow
  • Transportation

Fingerprint

Dive into the research topics of 'Estimation of traffic flow changes using networks in networks approaches'. Together they form a unique fingerprint.

Cite this