assessing the impact of network resolution and origin ...docs.trb.org/prp/17-05624.pdfdowds,...
TRANSCRIPT
Assessing the Impact of Network Resolution and Origin-Destination Aggregation on the Stability of 1
Transportation Network Criticality Rankings 2 3
Jonathan Dowds* 4
Tel: 802-656-1433; Email: [email protected] 5
6
Karen Sentoff 7 Tel: 802-656-1433; Email: [email protected] 8
9
James L. Sullivan 10 Tel: 802-656-1433; Email: [email protected] 11
12
Lisa Aultman-Hall 13 Tel: 802-656-1245; Email: [email protected] 14
15
University of Vermont Transportation Research Center 16
210 Colchester Ave, Burlington VT 05401 17
18
* Corresponding Author 19
20
Word Count: 4,498 + 12 tables/figures = 7,498 21
22
Revised: November 15, 2016 23
Dowds, Sentoff, Sullivan and Aultman-Hall 2
2
ABSTRACT 1 Objective rankings of the criticality of transportation network infrastructure are essential for efficiently 2
allocating limited adaptation resources and must account for network connectivity and travel demand. 3
Road link criticality can be quantified by the total travel delay caused when the capacity of a road 4
segment or link is disrupted or removed. These methods can be applied using standard travel-demand 5
models but the exclusion of lower-volume roads and the aggregate nature of traffic analysis zones may 6
distort resulting criticality rankings. To test the impact of link exclusion and demand aggregation we 7
applied the Network Robustness Index, a well-established link criticality measure, to a hypothetical 8
network with varying levels of network resolution and demand aggregation. Our results show a 9
statistically significant change in criticality rankings when demand is aggregated and especially when 10
links are excluded from the network, suggesting that criticality rankings may be distorted when estimated 11
with typical demand models. Application to a real world road network in Vermont supports the finding on 12
the impact of network resolution on criticality rankings. 13
Dowds, Sentoff, Sullivan and Aultman-Hall 3
3
INTRODUCTION 1 A number of industry, governmental, and academic groups have produced guidelines to facilitate 2
adaptation planning to reduce the transportation system’s vulnerability to climate change and extreme 3
weather events (1–3). These efforts reflect the reality that an increasing share of transportation dollars are 4
spent repairing infrastructure damaged by extreme weather events (4). The cost of preparing for and 5
recovering from these events threatens agency budgets, increases travel times, reduces reliability, and 6
reduces level of service. 7
Adaptation planning guidelines, including the Federal Highway Administration’s (FHWA) 8
influential “Vulnerability Assessment Framework,” frequently include a step for assessing how important 9
specific assets are to the overall effectiveness of the transportation system (1–3). As resources are limited, 10
importance, or criticality, ratings are valuable for prioritizing adaptation projects. Unfortunately, objective 11
criticality assessment methods have not yet been widely adopted within the transportation community. In 12
a survey of 149 transportation practitioners at 137 transportation agencies, respondents rated the 13
availability and technical adequacy of tools for rating asset criticality at only 5.2 on a 1-10 scale (5). 14
Refining objective methods for assessing criticality and disseminating these methods to transportation 15
agencies will be crucial to supporting effective adaptation planning. 16
Simple traffic volume-based metrics are insufficient for assessing criticality; network 17
connectivity as well as traffic volumes must be accounted for in order to meaningfully understand the 18
importance of individual network links (6–9). Assessing the interaction between the volume and spatial 19
location of travel demand and network connectivity is difficult and requires the use of network demand 20
modeling. Several approaches to measuring criticality involve modeling the total traffic delay caused 21
when the capacity of a road segment or link is disrupted or removed (6, 7, 10, 11). These methods can be 22
applied to existing regional or statewide travel models regularly used by transportation agencies. Travel-23
demand models, however, generally use a simplified road network that includes major roadways (in some 24
cases only those that are the responsibility of the modeling agency), but not the complete road network. 25
The minor roads that are often omitted from these models are not necessarily important for congestion 26
management and infrastructure planning but can be important for criticality and reliability planning if 27
they provide functional redundancy. Failure to consider the connectivity provided by both major and 28
minor roadways could result in erroneous criticality rankings. Similarly, the size and locations of traffic 29
analysis zones (TAZs), which spatially define the origins and destinations of demand, are generally driven 30
by data availability and the level of demand aggregation in the resulting origin and destination (O/D) 31
matrices may not provide sufficient locational accuracy to capture the real impact of disruptions to 32
specific network elements. 33
Consequently, reassment of the spatial resolution of travel-demand models is needed if they are to 34
be applied to criticality assessment and resiliency planning in addition to congestion management and 35
level of service projections. Determining the required spatial resolution (in terms of road network 36
completeness and the spatial disaggregation of TAZs) for criticality assessment has important 37
implications for adaptation practice. We used the Network Robustness Index (NRI) (6), a well-38
established, link-specific criticality metric that measures the impact of individual road links on system 39
performance, in a series of applications to assess link criticality on a hypothetical road network at varying 40
network resolutions and with differing levels of O/D aggregation and on the road network in Chittenden 41
County, Vermont at two different network resolutions. These analyses were intended to address three 42
research questions: 43
How does reducing the network resolution from a complete network to a network of major roads 44
affect the assessed criticality of major roadways? 45
How does increasing O/D spatial aggregation affect the assessed criticality of major roadways? 46
Are there differences in these effects when network resolution and O/D aggregation are adjusted 47
in unison? 48
Dowds, Sentoff, Sullivan and Aultman-Hall 4
4
LITERATURE REVIEW 1 In the absence of objective criticality measures, political factors may influence prioritization of adaptation 2
projects (1). During pilot testing of the FHWA’s “Vulnerability Assessment Framework,” many agencies 3
either skipped criticality assessment (12), assessed the criticality of only a small number of links of each 4
functional class (13), relied on qualitative assessments, or on metrics such as traffic volume that do not 5
account for network connectivity (1). 6
The growing array of methods for identifying critical links or nodes within the transportation 7
system have been documented in recent reviews by Mattsson and Jenelius (9) and Faturechi and Miller-8
Hooks (14). Mattsson and Jenelius categorize these methods as either topologically-based or system-9
based. The former methods assess the topological properties of highly abstracted networks and 10
consequently are computationally efficient. System-based methods, in contrast, tend to use networks that 11
capture more of the physical realities of transportation systems and to include travel-demand modeling 12
(9). Several system-based approaches to quantifying criticality account for traffic volumes and 13
redundancy in the network by calculating the total travel delay caused when the capacity of a road 14
segment or link is disrupted or removed. This approach is the basis for a number of studies that look at 15
single-link disruptions as a means for assessing link criticality and network robustness (6, 7, 10, 11). One 16
possible shortcoming of this approach is that they typically rely on practice-ready travel-demand models 17
which include only major network links even though other local roads may provide important functional 18
redundancy. 19
A few studies have examined the effect of network resolution on criticality assessment (10, 15, 20
16). Sullivan et al. (15) found that previously omitted links could change the criticality ranking of major 21
roadways when they are included in the assessment, although the number of omitted links that had a 22
major influence was limited in their case study. These findings are similar to those of Erath and Axhausen 23
who found that excluding local roads in a Swiss network impacted detour length significantly but only for 24
a comparatively small number of trips (10). None of these studies mirrored increasing the resolution of 25
the road network with increasing O/D disaggregation. 26
The problem of bias introduced by O/D aggregation has also been recognized (17). O/D 27
disaggregation is generally explored in applications where some data is available at a more disaggregated 28
level than the rest of the data, and increased disaggregation is needed to answer policy questions. 29
Attributes of the network itself, land-use characteristics, or person-level behaviors guide the estimation of 30
characteristics of the traveling population at a more disaggregate level (18, 19). Since disaggregation 31
requires considerable effort, multiple studies test the effects of O/D disaggregation on model outputs (20, 32
21). O/D disaggregation is also at the core of population synthesis methods being explored earnestly in 33
the travel modeling community in support of activity-based models (22). 34
METHODS 35 The NRI is a link-specific metric for assessing the criticality of individual road links on system 36
performance (6). A higher link-specific NRI value indicates greater link criticality. To test the network 37
resolution and level of O/D disaggregation required to obtain accurate criticality rankings, NRI values 38
were calculated for the major roads in a hypothetical travel-demand model for varying levels of network 39
resolution and O/D aggregation. In keeping with the findings in (11), NRI values were calculated using a 40
75% reduction in link capacity. 41
Changes in NRI rankings based on model (network and O/D) representation were assessed to 42
determine whether model structure impacts the consistency of criticality rankings. The complete network 43
and disaggregate O/D matrix were used to calculate baseline criticality rankings. Since the baseline 44
rankings account for the full connectivity provided by all network links and do not aggregate demand, 45
they are assumed to be accurate rankings of criticality as measured by the NRI. Scenarios with lower 46
network resolution or higher O/D aggregation mimic the network and demand aggregations used in many 47
travel-demand models as most agencies lack the disaggregate data for higher resolution model 48
development. Changes in criticality rankings as network resolution is reduced or as O/D aggregation is 49
increased would indicate the modeling resolution typically used in DOT and MPO travel-demand models 50
Dowds, Sentoff, Sullivan and Aultman-Hall 5
5
may not be appropriate for criticality assessment. Comparing the rankings produced under the baseline 1
scenario to the lower resolution scenarios enables us to test whether or not these simplifying assumptions 2
impact the results of criticality rankings. Particular attention is paid to the most critical links since, if 3
criticality is used as a project prioritization/selection tool, lower-ranked links are unlikely to be 4
considered and their precise ranking is relatively unimportant. For ease of comparison across scenarios, 5
the NRI is only calculated for the major-road links, which are included in the network for all modeling 6
scenarios. 7
In addition, NRI values were calculated for major roads in Chittenden County, Vermont at two 8
levels of network resolution. Since this “real-world” network is considerably larger than the hypothetical 9
network (8,000 links versus 90), our analysis of the results examines discrepancies in criticality rankings 10
for the top 10, 25, 50, 100 and 200 links included in both the full and reduced resolution networks. 11
Hypothetical Travel-Demand Model 12 The baseline hypothetical travel-demand model used in this analysis was created by Scott et al. (6). The 13
baseline model representation is shown in FIGURE 1A and consists of 54 major roads and 36 minor 14
roads. As described in (6), node placement is based on Central Place Theory (23) and node populations 15
are distributed according to the rank-size rule with highest population in the central node. The baseline 16
O/D matrix for trips between the 37 nodes in the model was created using a production-constrained 17
gravity model. The major road network, the lowest resolution representation of the road network, is 18
shown in FIGURE 1B. The reduced number of nodes (19) in FIGURE 1B represents the type of 19
aggregated O/D used in most agency models. To facilitate presentation of our results, we have divided the 20
major roads into rings and radials (blue and green respectively) and divided the minor roads into inner 21
and outer roads (solid and dashed, respectively). Similarly, we have labeled minor nodes as inner and 22
outer (gray and red, respectively). Major nodes are shown in black in Figure 1. 23
FIGURE 1 A. Complete network and B. Major roads network
Dowds, Sentoff, Sullivan and Aultman-Hall 6
6
Network Resolution Reduction Scenarios 1 To test the impact of network resolution on the NRI criticality rankings of the major links, we compared 2
the baseline NRI rankings calculated using the complete network of 90 links with five scenarios that 3
excluded various combinations of minor roads (TABLE 1). The most disaggregate, 37x37, O/D matrix 4
was used for each of these scenario runs. The link exclusion scenarios, LE1 through LE5, excluded an 5
increasing number of minor links, intended to represent the type of link omissions that occur in regional 6
or statewide model networks. Three scenarios (LE1, LE2, and LE4) excluded random selections of minor 7
roads. In each of these cases, we ran five iterations of the scenario, excluding a different random selection 8
of minor roads in each iteration, and used the averaged NRI values across all five iterations for the final 9
criticality rankings. 10
TABLE 1 Network resolution reduction scenarios 11
Scenario Excluded Links No. of Links Used
Baseline None – NRI calculated using complete network 90
LE1 12 randomly selected minor links 78
LE2 18 randomly selected minor links 72
LE3 All 24 outer minor links 66
LE4 All 24 outer minor links plus six randomly selected inner minor links 60
LE5 All minor links – NRI calculated using major road network only 54
O/D Aggregation Scenarios 12 To test the impact of increasing O/D aggregation on NRI rankings, we compared four scenarios of 13
increasingly aggregated demand to the baseline NRI rankings calculated with the original 37-node O/D 14
matrix. The complete 90-link network was used for each of these model runs. TABLE 2 summarizes the 15
scenarios tested. For the scenarios DA1 – DA4, demand from a subset of minor nodes was aggregated to 16
remaining adjacent nodes. DA3 aggregated demand from a random selection of minor nodes and in this 17
case, as with the random link selections in the network resolution reduction scenarios, we ran five 18
iterations of the scenario and used the average NRI values in the final criticality rankings. 19
A two-step demand aggregation process was used to aggregate demand from minor nodes to 20
proximal nodes in the network. First, the sum of the demand at each of the selected nodes was attributed 21
to the proximal nodes in proportion to the demand originating at those nodes. Second, the demand 22
between all remaining nodes was updated proportionally based on summation of demand at each node. 23
Therefore, each resulting matrix had the same total demand distributed across a decreasing number of 24
nodes. 25
TABLE 2 O/D aggregation scenarios 26
Scenario Demand Aggregation No. of Nodes Used
Baseline None – NRI calculated using disaggregate O/D matrix 37
DA1 Demand from 12 outer nodes aggregated to adjacent zones 25
DA2 Demand from 6 interior nodes aggregated to adjacent nodes 31
DA3 Demand from 9 randomly selected outer and interior nodes
aggregated to adjacent nodes 28
DA4 Demand from 18 interior and exterior nodes aggregated to adjacent
nodes 19
27
28
Dowds, Sentoff, Sullivan and Aultman-Hall 7
7
Combined Network Reduction and O/D Aggregation Scenarios 1 Altering network resolution and demand aggregation simultaneously more closely replicates the 2
development of a real-world travel-demand model in which resolution is constrained by data availability. 3
Three scenarios that simultaneously excluded combinations of minor links and nodes were compared to 4
the baseline NRI rankings calculated using the complete 90-link network and 37-node disaggregated O/D 5
matrix. TABLE 3 summarizes the scenarios tested. The combined network reduction and demand 6
aggregation scenarios, CRA1 through CRA3, exclude an increasing number of minor links from the 7
modeling process while simultaneously aggregating the O/D matrix. The first scenario, CRA1, excluded a 8
random selection of minor links and aggregated demand from 9 randomly selected nodes. Five iterations 9
of this were run, removing a different random selection of minor links and nodes for each iteration, and 10
the average NRI across these iteration was used in final criticality rankings. 11
TABLE 3 Combined network resolution reduction and O/D aggregation scenarios 12
Scenario Excluded Links and Demand Aggregation No. of Links & Nodes
Baseline None 90 & 37
CRA1
18 randomly selected minor links excluded
Demand from 9 randomly selected minor nodes aggregated to
adjacent nodes
72 & 28
CRA2 All 24 outer minor links excluded
Demand from 12 outer nodes aggregated to adjacent nodes 66 & 25
CRA3
All 36 minor links excluded
Demand from 18 inner and outer nodes aggregated to adjacent
nodes
54 & 19
Chittenden County Network Resolution Reduction Scenario 13 Chittenden County covers 618 square miles in northern Vermont and has a population of 158,000 (24). It 14
includes a micropolitan area centered on the city of Burlington as well as numerous surrounding rural 15
communities. Baseline NRI rankings were calculated using a complete network, consisting of almost 16
8,000 links and 1,660 road-miles. The network resolution reduction scenario used the network in the 17
Chittenden County Regional Planning Commission’s (CCRPC) 2010 Regional Transportation Model. 18
The regional model includes only 591 road-miles represented by 2,322 links. Both scenarios used the 19
same O/D matrix based on the 352 traffic analysis zones in the CCRPC regional model. 20
RESULTS 21 The results of the NRI calculations for the hypothetical road network reveal that criticality rankings are 22
highly sensitive to the exclusion of minor links. The criticality rankings are also sensitive to the 23
aggregation of O/D nodes, though this impact is more moderate. In all of the hypothetical network 24
scenarios tested, the Wilcoxon Signed-Rank Test reveals significant differences in NRI rankings at the p 25
= 0.01 level. Because criticality assessment is used as a prioritization tool and lower-ranked links are 26
unlikely to be considered in project selection, properly ranking the most critical links is particularly 27
important. The discussion of the hypothetical network results focuses on the 10 highest ranked links for 28
each scenario since the baseline NRI values calculated with the complete network and the most 29
disaggregate O/D matrix are substantially higher for the top 10 ranked links than for lower ranked links, 30
as shown in Figure 2. The average added vehicle hours of travel (VHT) caused by disrupting one of the 31
top 10 ranked links is 75,923 hours while the average added VHT for disrupting one of the links ranked 32
11 to 20 is 47,541 hours. Thus, criticality rankings that fail to accurately identify these top 10 links are 33
likely to identify roads that have significantly less impact on overall system functioning. Similarly the 34
discussion of the results for the Chittenden County network considers criticality ranking for the top 200 35
links after which there is little difference in the NRI of the remaining links. 36
37
Dowds, Sentoff, Sullivan and Aultman-Hall 8
8
1
Figure 2. NRI values calculated for the baseline scenario on the hypothetical network 2 3
Network Resolution Reduction Scenarios 4 The 10 highest-ranked links from the baseline case and from each link exclusion scenario are shown in 5
TABLE 4. For the link exclusion scenarios, LE1 – LE5, the initial NRI rank from the baseline case is 6
given in parenthesis. In the baseline scenario the most critical links are all radials (see Figure 1) and the 7
six centermost radials occupied the top six slots. As minor links were removed from the network, 8
however, the composition of the 10 highest ranked links changed substantially. In scenario LE1, which 9
excluded outer minor links, radial links extending outward from the innermost ring constitute the majority 10
of the high criticality road links. A similar pattern is apparent in LE2, which excludes 18 randomly 11
selected minor links. In scenarios LE3, LE4, and LE5, which exclude 24, 30 and 36 minor links 12
respectively, the outer most radials hold the top six rankings while 4 outer ring links are also included in 13
the top ten rankings. Wilcox Signed-Rank Tests show that the NRI rankings of the major links are 14
statistically different from the baseline scenario for all link exclusion scenarios. 15
16
RAD6
RAD4
RAD5
RAD3
RAD1
RAD2
RAD10
RAD12
RAD18
RAD11
0
20,000
40,000
60,000
80,000
100,000
120,000
0 10 20 30 40 50
NR
I (H
ou
rs o
f A
dd
itio
nal
VH
T)
Link Rankings
Dowds, Sentoff, Sullivan and Aultman-Hall 9
9
TABLE 4 Top 10 highest-ranked links by NRI for network resolution reduction scenarios 1
Rank Baseline
Links
LE1 Links
(Initial Rank)
LE2 Links
(Initial Rank)
LE3 Links
(Initial Rank)
LE4 Links
(Initial Rank)
LE5 Links
(Initial Rank)
1 RAD6 RNG25 (52) RAD18 (9) RAD17 (29) RAD17 (29) RAD17 (29)
2 RAD4 RNG27 (38) RNG31 (37) RAD18 (9) RAD18 (9) RAD18 (9)
3 RAD5 RAD16 (32) RAD17 (29) RAD16 (32) RAD16 (32) RAD16 (32)
4 RAD3 RAD13 (13) RNG33 (34) RAD13 (13) RAD13 (13) RAD13 (13)
5 RAD1 RAD18 (9) RNG32 (28) RAD15 (50) RAD15 (50) RAD15 (50)
6 RAD2 RNG29 (26) RAD13 (13) RAD14 (43) RAD14 (43) RAD14 (43)
7 RAD10 RAD15 (50) RAD16 (32) RNG33 (34) RNG33 (34) RNG33 (34)
8 RAD12 RNG26 (36) RNG29 (26) RNG28 (31) RNG25 (52) RNG28 (31)
9 RAD18 RNG30 (33) RAD6 (1) RNG25 (52) RNG18 (31) RNG25 (52)
10 RAD11 RAD14 (43) RNG30 (33) RNG31 (37) RNG31 (37) RNG30 (33)
The Wilcoxon Signed-Rank Test reveals significant differences in NRI rankings at the p = 0.01 level for all
scenarios relative to the baseline scenario
2 TABLE 5 provides scenario-specific rankings of the top 10 links from the baseline scenario for 3
each link exclusion scenario as well as the average change in ranking for these links. In all cases, the 4
average change in rank is greater than 10 spots. In the LE3 – LE5 scenarios more than half of the links in 5
the original top 10 baseline ranking fall in the bottom half of the rankings. 6
TABLE 5 Ranking of top 10 baseline links by network resolution reduction scenario 7
Link Baseline Rank LE1 Rank LE2 Rank LE3 Rank LE4 Rank LE5 Rank
RAD6 1 12 9 25 25 31
RAD4 2 13 13 27 29 40
RAD5 3 16 12 35 28 33
RAD3 4 14 19 26 26 38
RAD1 5 18 26 28 36 36
RAD2 6 22 29 37 34 41
RAD10 7 26 11 38 30 23
RAD12 8 29 14 33 31 24
RAD18 9 5 1 2 2 2
RAD11 10 39 25 34 35 25
Average Change in Rank1 14.7 12 24.4 23.5 25.2 1 Calculated as the mean of absolute value of the difference between the scenario rank and the baseline rank
O/D Aggregation Scenarios 8 The 10 highest ranked links from the baseline case and from each demand aggregation scenario, DA1-9
DA3, are shown in TABLE 6. The initial rank for each link from the baseline case is given in parenthesis. 10
Overall, the rankings are much more stable than in the link exclusions scenarios. Nonetheless, the 11
Wilcoxon Signed-Rank Tests show that the ranking of the major links are statistically different from the 12
baseline scenario for all demand aggregation scenarios. 13
Dowds, Sentoff, Sullivan and Aultman-Hall 10
10
TABLE 6 Top 10 highest-ranked links by NRI for demand aggregation scenarios 1
Rank Baseline
Links
DA1
(Initial Rank)
DA2
(Initial Rank)
DA3
(Initial Rank)
DA4
(Initial Rank)
1 RAD6 RAD6 (1) RAD6 (1) RAD6 (1) RAD6 (1)
2 RAD4 RAD4 (2) RAD4 (2) RAD4 (2) RAD4 (2)
3 RAD5 RAD1 (5) RAD5 (3) RAD1 (5) RAD1 (5)
4 RAD3 RAD3 (4) RAD3 (4) RAD3 (4) RAD3 (4)
5 RAD1 RAD5 (3) RAD1 (5) RAD5 (3) RAD5 (3)
6 RAD2 RAD10 (7) RAD10 (7) RAD7 (12) RAD10 (7)
7 RAD10 RAD12 (8) RAD12 (8) RAD10 (7) RAD12 (8)
8 RAD12 RAD2 (6) RAD7 (12) RAD12 (8) RAD7 (12)
9 RAD18 RAD7 (12) RAD11 (10) RAD2 (6) RAD11 (10)
10 RAD11 RAD9 (22) RAD2 (6) RAD9 (22) RAD2 (6)
The Wilcoxon Signed-Rank Test reveals significant differences in NRI rankings at the p = 0.01
level for all scenarios relative to the baseline scenario
2
The scenario-specific rankings for each of the baseline top 10 links for scenarios DA1 – DA4 are 3
provided in TABLE 7. The most notable change is the reduced criticality of the radial links extending 4
outward from the innermost ring as the level of aggregation increases. 5
TABLE 7 Ranking of top 10 baseline links by demand aggregation scenario 6
Link Baseline
Rank DA1 Rank DA2 Rank DA3 Rank DA4 Rank
RAD6 1 1 1 3 4
RAD4 2 2 2 1 1
RAD5 3 5 3 4 13
RAD3 4 4 4 2 2
RAD1 5 3 5 8 17
RAD2 6 8 10 5 3
RAD10 7 6 6 11 31
RAD12 8 7 7 16 40
RAD18 9 18 15 10 50
RAD11 10 11 9 17 42
Average Change 1 1.8 1.3 1.2 1.6 1 Calculated as the mean of absolute value of the difference between the scenario rank and the baseline rank
Combined Network Reduction and O/D Aggregation Scenarios 7 The 10 highest ranked links for each network resolution/demand aggregation interaction scenario are 8
shown in TABLE 8. As discussed previously, the most critical links in the baseline scenario using the 9
complete network and disaggregate O/D matrix are the centermost six radial links. As minor links are 10
excluded from the network and demand is aggregated, the highest ranked links include an increasing 11
number of outer radial links. Unlike the link exclusion scenarios, however, a significant number of links 12
in the top 10 of the baseline rankings are also included in the top 10 rankings in scenarios CRA1 – CRA3. 13
Dowds, Sentoff, Sullivan and Aultman-Hall 11
11
In scenario CRA1, which aggregates demand from 9 randomly selected nodes and excludes 18 randomly 1
selected connector links, five links that are in the baseline top 10 ranking remain in the top 10 ranking. 2
This is also true for scenarios CRA2 and CRA3. Nonetheless, the Wilcox Signed-Rank Tests show that 3
the NRI rankings for all 54 major links are statistically different from the baseline scenario for all link 4
interaction effect scenarios. 5
TABLE 8 Top 10 highest-ranked links by NRI by for combined reduction/aggregation scenarios 6
Rank Baseline CRA1
(Initial Rank)
CRA2
(Initial Rank)
CRA3
(Initial Rank)
1 RAD6 RAD18 (9) RAD18 (9) RAD18 (9)
2 RAD4 RNG32 (28) RAD13 (13) RAD13 (13)
3 RAD5 RAD13 (13) RAD14 (43) RAD14 (43)
4 RAD3 RAD6 (1) RAD17 (29) RAD17 (29)
5 RAD1 RNG31 (37) RAD6 (1) RAD10 (7)
6 RAD2 RAD17 (29) RAD4 (2) RAD6 (1)
7 RAD10 RAD7 (12) RAD16 (32) RAD12 (8)
8 RAD12 RAD4 (2) RAD15 (50) RAD7 (12)
9 RAD18 RAD10 (7) RAD3 (4) RAD4 (2)
10 RAD11 RAD12 (8) RAD1 (5) RAD11 (10) The Wilcoxon Signed-Rank Test reveals significant differences in NRI rankings at the p = 0.01 level for all
scenarios relative to the baseline scenario rankings at the p = 0.01 level for all scenarios relative to the
baseline scenario
7
As shown in TABLE 9, the average change in rank for the interaction effect scenarios, CRA1 – 8
CRA3, relative to the baseline is considerably smaller than in the link exclusion scenarios but larger than 9
in the demand aggregation scenarios. Across all three scenarios, the top 10 baseline links are only ranked 10
outside of the top 20 in one instance (RAD2 in scenario CRA2). 11
TABLE 9 Ranking of top 10 baseline links by combine reduction/aggregation scenario 12
Link Baseline Rank CRA1 Rank CRA2 Rank CRA3 Rank
RAD6 1 4 5 6
RAD4 2 8 6 9
RAD5 3 11 11 14
RAD3 4 15 9 12
RAD1 5 12 10 15
RAD2 6 21 13 18
RAD10 7 9 12 5
RAD12 8 10 14 7
RAD18 9 1 1 1
RAD11 10 16 17 10
Average change1 6.8 5.9 6.4
1 Calculated as the mean of absolute value of the difference between the scenario rank and the baseline rank
Dowds, Sentoff, Sullivan and Aultman-Hall 12
12
Chittenden County Network Resolution Reduction 1 Comparing the baseline NRI ranking of major roads in the real-world network, calculated using the 2
complete, 8,000-link network, to rankings calculated using the 2,322-link, travel-model network also 3
demonstrates that reducing network resolution reduces the accuracy of criticality rankings. TABLE 10 4
shows the percentage of links that were erroneously attributed to various rank categories and the average 5
baseline NRI ranks of these links. The low average rank of the misidentified links reflects the fact that 6
roads that appear highly critical within the travel-model network may actually have low criticality when 7
accounting for the redundancy of the complete road network. 8
TABLE 10 Ranking disparities using complete and travel-model networks for Chittenden County 9
Criticality Rank
Category
% of Links within Category Misidentified
Using Travel-Model Network
Average Baseline NRI Rank of
Misidentified Links
Top 10 Links 50% 720.4 (n=5)
Top 25 Links 40% 971.1 (n=10)
Top 50 Links 30% 971.9 (n=15)
Top 100 Links 26% 755.7 (n=26)
Top 200 Links 27% 1198.7 (n=54)
10
CONCLUSIONS 11 Most agency travel-demand models have been developed with limited numbers of network links and 12
aggregate TAZs that locate the spatial origins and destinations of travel demand. These simplifying 13
assumptions reduce the burden of collecting data and maintaining travel-demand models and are 14
appropriate for modeling network operations and level of service under different scenarios. These model 15
structures are not necessarily appropriate for the criticality modeling needed for the adaptation planning. 16
In this research, reducing network resolution or increasing demand aggregation was shown to have a 17
statistically significant impact on link criticality rankings relative to rankings from a high resolution 18
complete baseline model structure. These differences in criticality ranking could have profound impacts 19
on adaptation and resilience planning if they lead to misallocation of limited resources to links that appear 20
critical when assessed with aggregate models but that are less critical in the context of the complete 21
network or demand that is more disaggregated spatially. 22
The exclusion of minor road links in particular, had a significant impact on criticality rankings for 23
the hypothetical network used here. Removal of minor links representing 15% of the total links in the 24
hypothetical network (12 links in scenario LE1), resulted in an average change of rank of almost 15 25
places for the top 10 baseline links. Distortions to the criticality rankings are more moderate for the 26
demand aggregation scenarios. Given that improving network resolution is easier than O/D 27
disaggregation, these results suggest that travel-demand models may be able to be expanded to improve 28
their efficacy in criticality assessment. 29
Results from the hypothetical network are consistent with a limited analysis of the Chittenden 30
County road network. Considerably more research is needed to explore the impact of network resolution 31
on real world transportation networks, however. Incorporating alternate modes into this modeling 32
approach will also improve the accuracy of criticality ratings since in some situations vehicle, transit, and 33
bicycle and pedestrian networks all provide varying degrees of redundancy for one another. 34
ACKNOWLEDGEMENTS 35 This work was funded by the USDOT with UTC funding through the University of California Davis’ 36
National Center for Sustainable Transportation at the University of Vermont. The authors are grateful to 37
Dr. Darren Scott of McMaster University for providing original network for the hypothetical travel-38
Dowds, Sentoff, Sullivan and Aultman-Hall 13
13
demand model. The ongoing guidance of Dr. David Novak University of Vermont is gratefully 1
acknowledged. 2
REFERENCES 3 1. Dowds, J., and L. Aultman-Hall. Barriers to Implementation of Climate Adaptation Frameworks by 4
State Departments of Transportation. Transportation Research Record: Journal of the Transportation 5
Research Board, Vol. 2532, 2015, pp. 21–28. 6
2. FHWA. Climate Change & Extreme Weather Vulnerability Assessment Framework. U.S. 7
Department of Transportation, 2012. 8
3. Cambridge Systematics. Addressing Climate Change Adaptation in Regional Transportation Plans: 9
A Guide for California MPOs and RTPAs. California Deporatment of Transportation, 2013. 10
4. Meyer, M. D., P. Brinckerhoff, E. Rowan, C. Snow, and A. Choate. Impacts of Extreme Weather on 11
Transportation: National Symposium Summary. 2013. 12
5. Aultman-Hall, L., and J. Dowds. The Role and Position of Local Agencies in Climate Adaptation 13
Planning. 2016. 14
6. Scott, D. M., D. C. Novak, L. Aultman-Hall, and F. Guo. Network Robustness Index: A new method 15
for identifying critical links and evaluating the performance of transportation networks. Journal of 16
Transport Geography, Vol. 14, No. 3, 2006, pp. 215–227. 17
7. Jenelius, E., T. Petersen, and L.-G. Mattsson. Importance and exposure in road network vulnerability 18
analysis. Transportation Research Part A: Policy and Practice, Vol. 40, No. 7, 2006, pp. 537–560. 19
8. Reggiani, A., P. Nijkamp, and D. Lanzi. Transport resilience and vulnerability: The role of 20
connectivity. Transportation Research Part A: Policy and Practice, Vol. 81, 2015, pp. 4–15. 21
9. Mattsson, L.-G., and E. Jenelius. Vulnerability and resilience of transport systems – A discussion of 22
recent research. Transportation Research Part A: Policy and Practice, Vol. 81, 2015, pp. 16–34. 23
10. Erath, A., J. Birdsall, K. Axhausen, and R. Hajdin. Vulnerability assessment methodology for Swiss 24
road network. Transportation Research Record: Journal of the Transportation Research Board, No. 25
2137, 2009, pp. 118–126. 26
11. Sullivan, J. L., D. C. Novak, L. Aultman-Hall, and D. M. Scott. Identifying critical road segments 27
and measuring system-wide robustness in transportation networks with isolating links: a link-based 28
capacity-reduction approach. Transportation Research Part A: Policy and Practice, Vol. 44, No. 5, 29
2010, pp. 323–336. 30
12. Nguyen, A., B. Dix, J. LaClair, L. Lowe, S. Yokoi, and R. Fahey. Adapting to Rising Tide: 31
Transportation Vulnerability and Risk Assessment Pilot Project. Publication San Francisco, 32
Metropolitan Transportation Comission. 33
13. ICF International and PB Americas. Impacts of Climate Change and Variablity on Transportation 34
Systems and Infrastructure: Gulf Coast Study, Phase 2 – Task 1: Assessing Infrastructure Criticality 35
in Mobile, AL. Publication FHWA-HEP-11-029. U.S. Department of Transportation. 36
14. Faturechi, R., and E. Miller-Hooks. Measuring the Performance of Transportation Infrastructure 37
Systems in Disasters: A Comprehensive Review. Journal of Infrastructure Systems, Vol. 21, No. 1, 38
2015, p. 4014025. 39
15. Sullivan, J., D. Novak, and L. Aultman-Hall. Identifying Network Representation Issues with the 40
Network Trip Robustness. 2012. 41
16. Duan, Y., and F. Lu. Robustness of city road networks at different granularities. Physica A: 42
Statistical Mechanics and its Applications, Vol. 411, 2014, pp. 21–34. 43
17. Jenelius, E., and L.-G. Mattsson. Road network vulnerability analysis: Conceptualization, 44
implementation and application. Computers, Environment and Urban Systems, Vol. 49, 2015, pp. 45
136–147. 46
18. Leurent, F., V. Benezech, and M. Samadzad. A stochastic model of trip end disaggregation in traffic 47
assignment to a transportation network. Procedia-Social and Behavioral Sciences, Vol. 20, 2011, pp. 48
485–494. 49
Dowds, Sentoff, Sullivan and Aultman-Hall 14
14
19. Jafari, E., M. D. Gemar, N. R. Juri, and J. Duthie. Investigation of Centroid Connector Placement for 1
Advanced Traffic Assignment Models with Added Network Detail. Transportation Research Record: 2
Journal of the Transportation Research Board, Vol. 2498, 2015, pp. 19–26. 3
20. Stewart Fotheringham, A., and P. A. Rogerson. GIS and spatial analytical problems. International 4
Journal of Geographical Information Science, Vol. 7, No. 1, 1993, pp. 3–19. 5
21. Chang, K., Z. Khatib, and Y. Ou. Effects of zoning structure and network detail on traffic demand 6
modeling. Environment and Planning B: Planning and design, Vol. 29, No. 1, 2002, pp. 37–52. 7
22. Vovsha, P., J. Hicks E., B. Paul M., V. Livshits, P. Maneva, and K. Jeon. New Features of 8
Population Synthesis. 2015. 9
23. Christaller, W. Central places in southern Germany. Prentice-Hall, 1966. 10
24. Chitttenden County RPC. Our Communities: Chittenden County. http://www.ccrpcvt.org/our-11
communities/chittenden-county/. Accessed Nov. 15, 2016. 12
13