TRB Pubsindex
Text Size:

Title:

The Topological Evolution of Road Networks

Accession Number:

01047311

Record Type:

Component

Availability:

Transportation Research Board Business Office

500 Fifth Street, NW
Washington, DC 20001 United States

Abstract:

Road networks evolve into various topologies over time. To explore the topological evolution of a road network, this study develops a simulation model that interprets the dynamics as an iterative process of interaction and reinforcement between independent agents of roads. Each agent invests (disinvests) in itself according to the revenue and cost associated with the predicted through traffic on roads. Starting with idealized networks with different geometrical features and symmetry conditions, six experiments incorporate pre-specified degeneration criteria to remove the least developed link(s) from test networks iteratively as they evolve, resulting in various network topologies during this process. Selected measures of collective network features are computed throughout to track the topological evolution of test networks. Results demonstrate that typical topologies of road networks like ring and hub-and-spoke emerge over time even based on completely decentralized decisions of autonomous roads, and that a certain topological pattern may emerge regardless of the initial conditions or base network structures. These results provide evidence for the claim that the topology of a road network is an emergent property of network dynamics.

Monograph Accession #:

01042056

Report/Paper Numbers:

07-0671

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Xie, Feng
Levinson, David Matthew

Pagination:

38p

Publication Date:

2007

Conference:

Transportation Research Board 86th Annual Meeting

Location: Washington DC, United States
Date: 2007-1-21 to 2007-1-25
Sponsors: Transportation Research Board

Media Type:

CD-ROM

Features:

Figures (9) ; References; Tables (3)

Uncontrolled Terms:

Subject Areas:

Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning

Source Data:

Transportation Research Board Annual Meeting 2007 Paper #07-0671

Files:

TRIS, TRB

Created Date:

Feb 8 2007 5:16PM