Link Importance Identification of Transportation Networks in the Emergency

Abstract

Abstract: The poor maintenance of transportation(road)networks, natural disasters, and unforeseen attacks lead to the emergency. This paper proposes emergency impact assessment indices to evaluate the emergency effects of link in transportation(road)networks. We also construct the link importance indices that allow for the ranking of links in transportation networks in terms of their emergency importance, should they be destroyed due to the emergency(natural disaster, great incident, great congestion, broken-down bridge, and etc.). The indices are applicable in the case of user-optimization, system-optimization and efficiency loss. We give the property of the indicators and discuss the relationship between the indices in the case of user-optimization, system-optimization and efficiency loss. Numerical transportation network examples illustrate the proposed qualitative emergency indices. The evaluation of the link importance is very important to the road plan, road maintenance and network vulnerability analysis.

摘要： 近年来,由于自然灾害,不断地环境恶化以及不可预测的灾害侵袭,突发事件时有发生,突发事件可能对交通网络产生非常严重的影响。本文给出了一些指标来表征突发事件对交通网络的影响程度。这些指标适用于用户最优、系统最优以及效率损失等情形。我们给出了这些指标的性质并讨论了在用户最优、系统最优以及效率损失等情形下的指标之间的关系。交通网络的数值算例表明了关于突发事件的指标的合理性。突发事件对交通网络的影响程度评估对于道路规划、道路维护以及网络脆弱性分析均有重要意义。

关键词: 突发事件, 交通网络, 系统最优, 用户最优, 效率损失

CLC Number:

U491

SHI Chao-feng, XU Yin-feng. Link Importance Identification of Transportation Networks in the Emergency[J]. Operations Research and Management Science, 2013, 22(4): 144-150.

石超峰, 徐寅峰. 突发事件对交通网络的影响评估指标和方法[J]. 运筹与管理, 2013, 22(4): 144-150.

References

[1] American Society of Civil Engineers, Report card for America's infrastructure, 2005.
[2] Roughgarden T. Designing networks for selfish users is hard[C]. In Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001, 472-481.
[3] Beckmann M. On optimal tolls for highways, tunnels and bridges[M]. In: Herman, L.C., Rothery, R. (Eds.), Vehicular Traffic Science. Elsevier, New York, 1965. 331-341.
[4] Dafermos S, Sparrow F. Optimal resource allocation and toll patterns in user-optimized transport network[J]. Journal of Transport Economics and Policy, 1971, 5:198-200.
[5] Yang H, Huang H J. Principle of marginal-cost pricing: how does it work in a general road network[J]. Transportation Research A, 1998, 32: 45-54.
[6] Yang H, Huang H J. The multiclass, multicriteria traffic network equilibrium and system optimum problem[J]. Transportationresearch B, 2004, 38: 1-15.
[7] Yang H, Zhang X. Existence of optimal link tolls for system optimum on networks with mixed equilibrium behaviors[C]. Workingpaper. Department of Civil Engineering, The Hong Kong University of Science and Technology, 2006, Hong Kong.
[8] Zhang X, Yang H, Huang H J. Multiclass multicriteria mixed equilibrium on networks and uniform link tolls for system optimum[J]. European Journal of Operational Research, 2008, 189: 146-158.
[9] Nagurney A, Qiang Q. A network efficiency measure for congested networks[J]. Europhysics Letters, 2007, 79: 1-5.
[10] Nagurney A, Qiang Q. Robustness of transportation networks subject to degradable links[J]. Europhysics Letters, 2007,80: 1-6.
[11] Nagurney A, Qiang Q. A transportation network efficiency measure that captures flows, behavior, and costs with applications to network component importance identificationand vulnerability[C]. Proceedings of the POMS 18th Annual Conference, 2007, Dallas, Texas.
[12] Nagurney A, Qiang Q, Nagurney L. Environmental Impact Assessment of Transportation Networks with Degradable Links in an Era of Climate Change[J]. International Journal of sustainable transportation. 2010. 154-171
[13] 郭寒英,石红国.突发事件下路网运行时间可靠性研究[J].公路交通科技,2005,22(8):102-105.
[14] 闫化海,徐寅峰.不完全信息下交通网络最短路径关键边问题[J].系统工程,2006,24(2):37-40.
[15] 石超峰,徐寅峰.交通网络最大流关键边[J].系统工程,2009,27(9),55-59.
[16] 周元峰,张好智,张琨,吴建平.动态交通信息策略博弈协调模型研究[J].中国公路学报, 2009, 22(1):89-96.
[17] 杜璇,陆建.突发交通事件后高速公路有效通行能力估算[J].公路交通科技,2010,27(11):154-158.
[18] 王永明,周磊山,刘铁明.非常规突发事件中的区域路网疏散能力评估与交通组织方案设计[J].系统工程理论和实践,2011,31(8):1608-1616.
[19] Wardrop J. Some theoretical aspects of road traffic research. proceedings of the institution of civil engineers[J]. Part II, 1952, 1: 325-378.
[20] Beckmann M, McGuire C, Winsten, C. Studies in the economics of transportation[M]. Yale University Press, 1956, New Haven, Connecticut.
[21] Dafermos S, Sparrow F. The traffic assignment problem for a general network[J]. Journal of Research of the National Bureau of Standards, 1969, 73: 91-118.
[22] Smith M. Existence, uniqueness, and stability of traffic equilibria[J]. Transportation Research B, 1979, 13: 259-304.
[23] Dafermos, S. Traffic equilibrium and variational inequalities[J]. Transportation Science, 1980, 14: 42-54.
[24] Sheffi Y. Urban transportation networks-equilibrium analysis with mathematical programming methods[M]. Prentice-Hall, 1985, Englewood Cliffs, New Jersey.
[25] Nagurney A. Sustainable transportation networks[M]. Edward Elgar Publishing, Cheltenham, 2000, England.
[26] Bazaraa M, Sherali H, Shetty C. Nonlinear programming: theory and algorithms[J]. 1993, John Wiley & Sons, New York.
[27] Nagurney A, Qiang Q. A relative total cost index for the evaluation of transportation network robustness in the presence of degradable links and alternative travel behavior[J]. International Transactions in Operational Research, 2008, 16: 49-67.
[28] Yin Y, Lawphongpanich L. Internalizing emission externality on road networks[J]. Transportation Research D, 2006, 11: 292-301.