Capacity uncertainty on urban road networks: A critical state and its applicability in resilience quantification

被引:20
作者
Bhavathrathan, B. K. [1 ]
Patil, Gopal R. [1 ]
机构
[1] Indian Inst Technol, Dept Civil Engn, Transportat Syst Engn, Bombay 400076, Maharashtra, India
关键词
Urban road network; Capacity uncertainty; Network resilience; Minimax optimization; Genetic algorithm; DEGRADABLE TRANSPORTATION SYSTEMS; EQUILIBRIUM TRAFFIC ASSIGNMENT; GAME-THEORY; RELIABILITY; VULNERABILITY;
D O I
10.1016/j.compenvurbsys.2015.07.005
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
There are many aspects of urban transportation that represent sources of uncertainty in the design of roadways, such as the level of capacity needed to ensure efficient traffic flow. As a result of uncertainty in roadway capacity, an urban road network can be deemed to operate at different Capacity levels. Some of these levels will have unused capacity, whereas some others will not be enough to cater traffic from all origins to all destinations. Past models assume knowledge over the pattern of these uncertainties. However, it is difficult to gather such knowledge from field observations, and it is absent for majority of the world's urban areas. We present an alternative methodology in which the capacities are considered as variables that can take any value from zero to a practically realizable maximum. Using a minimax optimization formulation, we determine bounds on urban roadway capacity levels, below which the traffic demand will go unmet. We call this the critical state, and define it as a state of link capacities which effects in the maximum irreducible operational cost on the network with the demand getting fulfilled. We prove that at a critical state, the total travel time ( or cost) of the system will be a unique value; i.e. for a given urban road network and a given traffic demand, there is an associated unique critical travel time. We illustrate that this unique travel time which is an aggregate value of the travel times from all roads on the network can be used as a benchmark to create various metrics for the urban road network. As an illustrative example on the applicability of critical state, we compare the unique travel time with the best possible travel time on the network, and develop a metric for network resilience. Network resilience is calculated as a normalized difference of the critical and best operation costs. Two-space genetic algorithm is used to solve the problem formulation. The formulation and the solution methodology are illustrated on test networks and results are presented. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:108 / 118
页数:11
相关论文
共 60 条
  • [1] [Anonymous], P 9 INT S TRANSP TRA
  • [2] [Anonymous], 1995, Nonconvex Optim. Appl.
  • [3] [Anonymous], 2011, TRANSP RES REC J TRA, DOI DOI 10.3141/2234-03
  • [4] A game theory approach to measuring the performance reliability of transport networks
    Bell, MGH
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2000, 34 (06) : 533 - 545
  • [5] The use of game theory to measure the vulnerability of stochastic networks
    Bell, MGH
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2003, 52 (01) : 63 - 68
  • [6] Risk-averse user equilibrium traffic assignment: an application of game theory
    Bell, MGH
    Cassir, C
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2002, 36 (08) : 671 - 681
  • [7] Defending critical infrastructure
    Brown, Gerald
    Carlyle, Matthew
    Salmeron, Javier
    Wood, Kevin
    [J]. INTERFACES, 2006, 36 (06) : 530 - 544
  • [8] Capacity reliability of a road network: an assessment methodology and numerical results
    Chen, A
    Yang, H
    Lo, HK
    Tang, WH
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2002, 36 (03) : 225 - 252
  • [9] NETWORK RESILIENCE
    COLBOURN, CJ
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (03): : 404 - 409
  • [10] Colony D.C., 1970, Highway Research Record, V334, P39