针对固定需求和弹性需求的交通网络,综合考虑均衡状态下的出行行为、出行成本、出行需求以及路段流量等因素,分别 提出了网络效率的度量方法,并在此基础上计算网络元件的重要性.算例结果表明:所提出的效率度量方法和元件重要性计算公式是合理的,并对Braess悖论网络进行了分析,发现网络元件的重要性随需求变化而变化.所提出的方法和研究结论对设计和管理交通网络具有指导意义.
Abstract
The methods for measuring the efficiencies of transportation networks with fixed and elastic demands are proposed, respectively. The measures reflect the influences of travel behavior, travel cost, travel demands and link flows, all in equilibrium state, on network efficiency. Based on the definition of network efficiency, the approach for ranking the importance of the network components is developed. Numerical examples show that the method of measuring network efficiency and the approach for ranking network components are effective. The Braess paradox network with varied demand is analyzed, and the importance of the nodes and links are computed. The proposed methods and conclusions are guide for designing and managing the transportation networks.
关键词
交通网络 /
网络效率 /
网络元件 /
均衡 /
Braess悖论
{{custom_keyword}} /
Key words
transportation network /
network efficiency /
network components /
equilibrium /
Braess paradox
{{custom_keyword}} /
中图分类号：
U491
{{custom_clc.code}}
({{custom_clc.text}})
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1] Sheffi Y. The Resilient Enterprise: Overcoming Vulnerability for Competitive Advantage[M]. Cambridge, Massachusetts: MIT Press, 2005.
[2] Chassin D P, Posse C. Evaluating North American electric grid reliability using the Barabasi-Albert network mode[J]. Physica A, 2005, 355(2/4): 667-677.
[3] 汪小帆, 汪秉宏, 曹进德, 等. 复杂网络的结构功能性质及其应用[J]. 系统工程理论与实践, 2008, 28(增刊): 45-48. Wang X F, Wang B H, Cao J D, et al. Structure and function of complex networks with applications[J]. Systems Engineering——Theory & Practice, 2008, 28(Suppl): 45-48.
[4] 马寿峰,贺正冰,张思伟. 基于风险的交通网络可靠性分析方法[J]. 系统工程理论与实践, 2010, 30(3): 550-556. Ma S F, He Z B, Zhang S W. Approach based on risk for traffic network reliability[J]. Systems Engineering——Theory & Practice, 2010, 30(3): 550-556.
[5] Latora V, Marchiori M. Efficient behavior of small-world networks[J]. Physical Review Letters, 2001, 87(19): 1-4.
[6] Latora V, Marchiori M. Economic small-world behavior in weighted networks[J]. The European Physical Journal B, 2003, 32(2): 249-263.
[7] Latora V, Marchiori M. How the science of complex networks can help developing strategies against terrorism[J]. Chaos, Solitons and Fractals, 2004, 20(1): 69-75.
[8] 谭跃进,吴俊,邓宏钟. 复杂网络中节点重要度评估的节点收缩方法[J]. 系统工程理论与实践, 2006, 26(11): 79-83. Tan Y J, Wu J, Deng H Z. Evaluation method for node importance based on node contraction in complex networks[J]. Systems Engineering——Theory & Practice, 2006, 26(11): 79-83.
[9] Jenelius E, Petersen T, Mattsson L G. Importance and exposure in road network vulnerability analysis[J]. Transportation Research Part A, 2006, 40(7): 537-560.
[10] Qiang Q, Nagurney A. A unified network performance measure with importance identification and the ranking of network components[J]. Optimization Letters, 2008, 2(1): 127-142.
[11] Nagurney A, Qiang Q. A network efficiency measure with application to critical infrastructure networks[J]. Journal of Global Optimization, 2008, 40(1/3): 261-275.
[12] 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, 2009, 16(1): 49-67.
[13] 秦进,史峰. 一种新的交通网络效率度量方法及其应用[J]. 系统工程, 2008, 26(4): 94-98.Qin J, Shi F. A new measure for transportation network efficiency and its application[J]. Systems Engineering, 2008, 26(4): 94-98.
[14] 秦进,史峰, 侯桂荣. 交通拥挤网络效率度量方法研究[J]. 武汉理工大学学报:交通科学与工程版, 2009, 33(1): 29-33. Qin J, Shi F, Hou G R. Efficiency measure for transportation congested network[J]. Journal of Wuhan University of Technology: Transportation Science & Engineering, 2009, 33(1): 29-33.
[15] 黄海军. 城市交通网络平衡分析理论与实践[M]. 北京:人民交通出版社, 1994．Huang H J. Urban Transportation Network Equilibrium Analysis: Theory and Practice[M]. Beijing: China Communications Press, 1994.
[16] Pas E, Principio S L. Braess' paradox: Some new insights[J]. Transportation Research Part B, 1997, 31(3): 265-276.
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}
基金
国家重点基础研究发展计划(973计划)(2006CB705503);国家创新研究群体科学基金(70821061);贵州省教育厅自然科学基金(黔教科2010029)
{{custom_fund}}
PDF(505 KB)
