Self-organized Natural Roads for Predicting Traffic Flow: A Sensitivity Study
arXiv:0804.1630 · doi:10.1088/1742-5468/2008/07/P07008
Abstract
In this paper, we extended road-based topological analysis to both nationwide and urban road networks, and concentrated on a sensitivity study with respect to the formation of self-organized natural roads based on the Gestalt principle of good continuity. Both Annual Average Daily Traffic (AADT) and Global Positioning System (GPS) data were used to correlate with a series of ranking metrics including five centrality-based metrics and two PageRank metrics. It was found that there exists a tipping point from segment-based to road-based network topology in terms of correlation between ranking metrics and their traffic. To our big surprise, (1) this correlation is significantly improved if a selfish rather than utopian strategy is adopted in forming the self-organized natural roads, and (2) point-based metrics assigned by summation into individual roads tend to have a much better correlation with traffic flow than line-based metrics. These counter-intuitive surprising findings constitute emergent properties of self-organized natural roads, which are intelligent enough for predicting traffic flow, thus shedding substantial insights into the understanding of road networks and their traffic from the perspective of complex networks. Keywords: topological analysis, traffic flow, phase transition, small world, scale free, tipping point
23 pages, 16 figures
References in corpus (3)
Cited by in corpus (17)
- Head/tail Breaks: A New Classification Scheme for Data with a Heavy-tailed Distribution
- Ranking in evolving complex networks
- Ht-Index for Quantifying the Fractal or Scaling Structure of Geographic Features
- Exploring the Evolution of London's Street Network in the Information Space: a Dual Approach
- Wholeness as a Hierarchical Graph to Capture the Nature of Space
- Measuring Road Network Topology Vulnerability by Ricci Curvature
- Topological Structure of Urban Street Networks from the Perspective of Degree Correlations
- A Topological Representation for Taking Cities as a Coherent Whole
- The mathematics of non-linear metrics for nested networks
- A New Approach to Detecting and Designing Living Structure of Urban Environments
- Why Topology Matters in Predicting Human Activities
- The impact of inter-city mobility on urban welfare
- Volunteered Geographic Information and Computational Geography: New Perspectives
- Transitions between quasi-stationary states in traffic systems: Cologne orbital motorways as an example
- On the Perturbation of Self-Organized Urban Street Networks
- On Equilibrium Metropolis Simulations on Self-Organized Urban Street Networks
- Efficient and Adaptive Estimation of Local Triadic Coefficients