logo Netzschleuder network catalogue, repository, and centrifuge

tntp — Transportation Networks for Research road networks (1975-2016)

Description

Road networks used as test problems for the traffic assignment problem, from the Transportation Networks for Research repository maintained by B. Stabler, H. Bar-Gera and E. Sall, which continues H. Bar-Gera's earlier "Transportation Network Test Problems" (TNTP) collection. Each network represents the road system of a region as prepared for (static) traffic assignment: nodes are intersections, points along roads, or zone centroids (artificial nodes representing traffic analysis zones, where trips start and end), and directed edges are road links, including the artificial "centroid connector" links that join zones to the road network. Most networks were produced by regional planning agencies or researchers, and many are simplified or aggregated representations of the real road system; the years of the underlying data are often unknown. The origin-destination demand tables that accompany the networks in the repository are not included.

The networks are:

  • anaheim: Anaheim, California, USA, for 1992 (provided by J. Ban and R. Jayakrishnan). Time in minutes, length in feet, speed in feet per minute; node positions are longitude and latitude.
  • austin: Austin, Texas, USA, AM peak hour of 2005 (provided by C. Xie). Every node is a zone. The network contains five duplicated links with different parameters (see the repository notes).
  • barcelona: Barcelona, Spain.
  • berlin_center, berlin_friedrichshain, berlin_mitte_center, berlin_mitte_prenzlauerberg_friedrichshain, berlin_prenzlauerberg_center, berlin_tiergarten: areas of Berlin, Germany, provided by R. Möhring, A. Schulz and N. Stier-Moses, and used by Jahn et al. (2005). Node positions are in arbitrary planar units. berlin_center contains six duplicated links with different parameters.
  • birmingham: the Birmingham City Region, England, a modified version of the PRISM transport model (provided by T. van Vuren and K. Noekel). Node positions are planar coordinates (apparently British National Grid eastings and northings, in meters).
  • braess: the four-node network of the Braess paradox (prepared by A. Koh).
  • chicago_regional: a detailed representation of the Chicago region, USA, by the Chicago Area Transportation Study (CATS). Time in minutes, length in miles, toll in cents; node positions are planar coordinates.
  • chicago_sketch: an aggregated ("sketch planning") representation of the Chicago region, by CATS. Time in minutes, length in miles, toll in cents; node positions are Illinois State Plane coordinates, in feet.
  • eastern_massachusetts: the highway subnetwork of the Eastern Massachusetts network, for the PM period of April 2012, from Zhang et al. (2016). Time in hours, length in miles; every node is a zone.
  • gold_coast: Gold Coast, Australia, from Veitch Lister Consultancy (provided by M. Bliemer; revised in January 2016). Capacity is per lane, length in km, time in minutes, speeds in km/h; node positions are longitude and latitude.
  • hessen_asymmetric, terrassa_asymmetric, winnipeg_asymmetric: networks of Hessen (Germany), Terrassa (Spain) and Winnipeg (Canada) with asymmetric cost functions at junctions (provided by E. Codina Sancho); the asymmetric cost structure itself is not included in the network files.
  • philadelphia: the Delaware Valley Region (Philadelphia, USA), by the Delaware Valley Regional Planning Commission. Capacity in vehicles per 24 hours, length in miles, time in minutes, toll in cents; the speed values have unknown meaning; node positions are in units of 0.01 miles. Link types: 1 freeway, 2 parkway, 3 principal arterial, 4 secondary arterial, 6 collector/local, 7 approach link (including centroid connectors), 8 ramp, 9 dummy link.
  • sioux_falls: the classic, unrealistic, Sioux Falls (USA) network of LeBlanc et al. (1975). Free flow times are in units of 0.01 hours, lengths are set equal to them, and node positions were generated artificially to reproduce the diagram of the paper.
  • sydney: Sydney, Australia, from Veitch Lister Consultancy (provided by M. Bliemer). Length in km, time in minutes, speeds in km/h; node positions are longitude and latitude.
  • winnipeg: Winnipeg, Canada (one of several versions of this network; here the capacity is set to 1, and b is in fact B/capacity^power).
  • symmetrica: the Symmetrica test case for transportation electrification research of Farid (2015), a synthetic grid-like road network with conventional links and electrified links that can charge vehicles while driving, and nodes that are conventional stations or home and work locations with charging facilities. Node positions are grid coordinates.

The networks have the following properties (missing values are NaN):

  • Nodes: is_zone, whether the node is a zone (zones are numbered first in the source files; in some networks zone nodes cannot be traversed by through traffic, see the graph property first_thru_node); pos, the position of the node, in the units given above (only for some networks); original_id, the node number in the original data (Berlin networks only).
  • Edges: capacity, the link capacity (usually in vehicles per hour); length; free_flow_time, the travel time at zero flow; b and power, the parameters of the link travel time function, travel time = free_flow_time * (1 + b * (flow / capacity)^power); speed, the speed limit or free flow speed (its meaning is not consistent across networks); toll; link_type, a network-specific link classification; critical_speed and lanes (gold_coast and sydney only); flow and flow_cost, the best known user-equilibrium link flow and the corresponding link travel cost (anaheim, barcelona, chicago_regional, chicago_sketch, sioux_falls, winnipeg only).
  • symmetrica: nodes have node_type (StationC, conventional station; HomeE and WorkE, home and work locations with charging) and pos; edges have is_electric (whether the link can charge vehicles), capacity (vehicles), speed (km/min) and length (km). All links of the same kind have identical parameters in the source data.
Tags
Transportation Roads Weighted Metadata Spatial
Citation
  • Transportation Networks for Research Core Team, "Transportation Networks for Research." github.com
  • O. Jahn, R. H. Möhring, A. S. Schulz, N. E. Stier-Moses, "System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion." Operations Research 53(4), 600-616 (2005) 10.1287/opre.1040.0197 Sci-Hub
  • L. J. LeBlanc, E. K. Morlok, W. P. Pierskalla, "An efficient approach to solving the road network equilibrium traffic assignment problem." Transportation Research 9(5), 309-318 (1975) 10.1016/0041-1647(75)90030-1 Sci-Hub
  • J. Zhang, S. Pourazarm, C. G. Cassandras, I. Ch. Paschalidis, "The price of anarchy in transportation networks by estimating user cost functions from actual traffic data." 2016 IEEE 55th Conference on Decision and Control (CDC), 789-794 (2016) 10.1109/CDC.2016.7798364 Sci-Hub
  • A. M. Farid, "Symmetrica: test case for transportation electrification research." Infrastructure Complexity 2, 9 (2015) 10.1186/s40551-015-0012-9 Sci-Hub
Upstream URL OK
https://github.com/bstabler/TransportationNetworks
Upstream license
For academic research purposes only, https://github.com/bstabler/TransportationNetworks#license
Networks
Tip: click on a column header to sort the list, or hover over it for a description.
Column legend
$\left<k\right>$
Mean degree
$\sigma_k$
Standard deviation of the degrees
$\lambda_h$
Largest eigenvalue of the Hashimoto (non-backtracking) matrix
$\tau$
Random walk mixing time
$r$
Degree assortativity
$c$
Global clustering coefficient
$\oslash$
(Pseudo-) diameter
$S$
Relative size of the largest component
NPs
Node properties
EPs
Edge properties
Name Nodes Edges $\left<k\right>$ $\sigma_k$ $\lambda_h$ $\tau$ $r$ $c$ $\oslash$ $S$ Kind Mode NPs EPs gt GraphML GML csv
anaheim 416 914 2.20 2.26 2.57 131.10 0.25 0.04 26 1.00 Directed Unipartite is_zone pos capacity length free_flow_time b power speed toll link_type flow flow_cost 21 KiB 28 KiB 27 KiB 26 KiB
austin 7,388 18,961 2.57 1.92 3.03 6423.23 0.26 0.01 117 1.00 Directed Unipartite is_zone capacity length free_flow_time b power speed toll link_type 159 KiB 221 KiB 211 KiB 199 KiB
barcelona 1,020 2,522 2.47 2.78 3.84 341.03 0.01 0.07 27 0.91 Directed Unipartite is_zone capacity length free_flow_time b power speed toll link_type flow flow_cost 38 KiB 57 KiB 54 KiB 55 KiB
berlin_center 12,981 28,376 2.19 2.33 3.84 6392.36 0.18 0.23 94 1.00 Directed Unipartite is_zone pos original_id capacity length free_flow_time b power speed toll link_type 245 KiB 413 KiB 370 KiB 354 KiB
berlin_friedrichshain 224 523 2.33 2.27 3.00 173.63 0.11 0.19 23 1.00 Directed Unipartite is_zone pos original_id capacity length free_flow_time b power speed toll link_type 9 KiB 11 KiB 10 KiB 9 KiB
berlin_mitte_center 398 871 2.19 2.23 3.16 349.94 0.17 0.21 29 1.00 Directed Unipartite is_zone pos original_id capacity length free_flow_time b power speed toll link_type 13 KiB 16 KiB 15 KiB 14 KiB
berlin_mitte_prenzlauerberg_friedrichshain 975 2,184 2.24 2.20 3.16 729.21 0.18 0.20 46 1.00 Directed Unipartite is_zone pos original_id capacity length free_flow_time b power speed toll link_type 27 KiB 34 KiB 31 KiB 30 KiB
berlin_prenzlauerberg_center 352 749 2.13 2.17 2.96 291.92 0.24 0.21 33 0.99 Directed Unipartite is_zone pos original_id capacity length free_flow_time b power speed toll link_type 12 KiB 14 KiB 13 KiB 12 KiB
berlin_tiergarten 361 766 2.12 1.90 3.44 657.03 0.27 0.22 31 0.99 Directed Unipartite is_zone pos original_id capacity length free_flow_time b power speed toll link_type 12 KiB 14 KiB 13 KiB 13 KiB
birmingham 14,639 33,937 2.32 1.82 2.56 6842.37 0.27 0.08 135 1.00 Directed Unipartite is_zone pos capacity length free_flow_time b power speed toll link_type 432 KiB 564 KiB 532 KiB 539 KiB
braess 4 5 1.25 0.50 1.52 inf -0.67 0.75 2 1.00 Directed Unipartite is_zone capacity length free_flow_time b power speed toll link_type 3 KiB 3 KiB 3 KiB 3 KiB
chicago_regional 12,982 39,018 3.01 2.37 3.06 7577.40 -0.00 0.04 106 1.00 Directed Unipartite is_zone pos capacity length free_flow_time b power speed toll link_type flow flow_cost 762 KiB 1.0 MiB 1000 KiB 1.1 MiB
chicago_sketch 933 2,950 3.16 4.03 3.47 355.28 -0.06 0.06 32 1.00 Directed Unipartite is_zone pos capacity length free_flow_time b power speed toll link_type flow flow_cost 60 KiB 82 KiB 79 KiB 79 KiB
eastern_massachusetts 74 258 3.49 3.64 3.15 29.23 -0.17 0.20 9 1.00 Directed Unipartite is_zone capacity length free_flow_time b power speed toll link_type 8 KiB 9 KiB 8 KiB 7 KiB
gold_coast 4,807 11,140 2.32 1.99 2.35 13515.52 -0.10 0.04 127 1.00 Directed Unipartite is_zone pos capacity length free_flow_time b power speed critical_speed lanes 131 KiB 159 KiB 152 KiB 142 KiB
hessen_asymmetric 4,660 6,674 1.43 1.69 3.64 4807.89 0.20 0.04 93 1.00 Directed Unipartite is_zone capacity length free_flow_time b power speed toll link_type 32 KiB 76 KiB 71 KiB 65 KiB
philadelphia 13,389 40,003 2.99 1.40 2.62 9247.06 0.19 0.01 97 1.00 Directed Unipartite is_zone pos capacity length free_flow_time b power speed toll link_type 291 KiB 438 KiB 394 KiB 412 KiB
sioux_falls 24 76 3.17 1.49 2.37 7.12 0.21 0.06 6 1.00 Directed Unipartite is_zone pos capacity length free_flow_time b power speed toll link_type flow flow_cost 5 KiB 6 KiB 5 KiB 5 KiB
sydney 33,113 75,379 2.28 1.60 2.27 55894.99 -0.14 0.01 239 1.00 Directed Unipartite is_zone pos capacity length free_flow_time b power speed critical_speed lanes 542 KiB 936 KiB 864 KiB 807 KiB
terrassa_asymmetric 1,609 3,264 2.03 1.69 2.69 801.46 0.26 0.02 54 1.00 Directed Unipartite is_zone capacity length free_flow_time b power speed toll link_type 15 KiB 35 KiB 32 KiB 28 KiB
winnipeg 1,052 2,836 2.70 1.76 3.12 450.10 0.27 0.12 37 0.99 Directed Unipartite is_zone capacity length free_flow_time b power speed toll link_type flow flow_cost 38 KiB 59 KiB 55 KiB 58 KiB
winnipeg_asymmetric 1,057 2,535 2.40 2.25 2.68 412.35 -0.02 0.01 36 0.90 Directed Unipartite is_zone capacity length free_flow_time b power speed toll link_type 12 KiB 27 KiB 25 KiB 20 KiB
symmetrica 169 624 3.69 1.02 2.87 60.61 0.60 0.00 24 1.00 Directed Bipartite node_type pos is_electric capacity speed length 4 KiB 6 KiB 6 KiB 5 KiB