Locating inefficient links in a large-scale transportation network

Li Sun, Like Liu, Zhongzhi Xu, Yang Jie, Dong Wei and Pu Wang

Physica A: Statistical Mechanics and its Applications, 2015, vol. 419, issue C, 537-545

Abstract: Based on data from geographical information system (GIS) and daily commuting origin destination (OD) matrices, we estimated the distribution of traffic flow in the San Francisco road network and studied Braess’s paradox in a large-scale transportation network with realistic travel demand. We measured the variation of total travel time ΔT when a road segment is closed, and found that |ΔT| follows a power-law distribution if ΔT<0 or ΔT>0. This implies that most roads have a negligible effect on the efficiency of the road network, while the failure of a few crucial links would result in severe travel delays, and closure of a few inefficient links would counter-intuitively reduce travel costs considerably. Generating three theoretical networks, we discovered that the heterogeneously distributed travel demand may be the origin of the observed power-law distributions of |ΔT|. Finally, a genetic algorithm was used to pinpoint inefficient link clusters in the road network. We found that closing specific road clusters would further improve the transportation efficiency.

Keywords: Transportation network; Network flow; Transportation efficiency; Braess’s paradox (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437114009042
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:419:y:2015:i:c:p:537-545

DOI: 10.1016/j.physa.2014.10.066

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().