基于最大流增流关键边的疏散逆向路段优化

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (3): 194-199.

基于最大流增流关键边的疏散逆向路段优化

高明霞*，洪娃艺，司倩倩

兰州交通大学交通运输学院，兰州730070

收稿日期:2015-11-09 修回日期:2015-12-21 出版日期:2016-06-25 发布日期:2016-06-27
作者简介:高明霞（1979-），女，宁夏中卫人，副教授，博士.
基金资助:
教育部人文社科基金/Humanities and Social Science Fund of the Ministry of Education(12XJCZH002)；国家自然科学基金/National Natural Science Foundation of China(61563028).

Optimization of Contra-flow Links in Traffic Evacuation Based on the Critical Edge for Improving Maximum Flow of a Network

GAO Ming-xia, HONGWa-yi, SI Qian-qian

School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China

Received:2015-11-09 Revised:2015-12-21 Online:2016-06-25 Published:2016-06-27

摘要/Abstract

摘要：

逆向车道作为提高路网疏散通行能力的一种交通组织方法，已在疏散交通组织中得到了广泛应用.本文采用网络优化技术，研究疏散交通组织中逆向车道设置路段的选择问题.将道路网抽象为有向网络，给出网络最大流增流关键边的定义，通过寻找网络最大流增流关键边、次关键边等，确定路网中实行逆向车道管理的备选路段.在求解最大流问题的最大容量路算法基础上，给出了在有向网络中寻找最大流增流关键边的改进算法，通过一个数值算例进行分析，并对计算结果进行仿真验证.结果表明，在产生大量交通需求的大规模交通疏散中，通过对最大流增流关键边所对应路段进行逆向管理扩容，能够有效压缩疏散时间.

关键词: 城市交通, 逆向路段选择, 最大流增流关键边, 交通疏散, 改进算法

Abstract:

Contra- flow got effective application in traffic evacuation as a method of traffic organization. The problem of choosing contra-flow links in traffic evacuation is studied with network optimization technique. A road network is abstracted as a directed network, and the critical edge for increasing the maximum flow value of a network is defined, and alternative links for contra-flow can be got by searching critical and sub critical edges etc. for increasing the maximum flow value. A modified algorithm is presented to find such critical edges on the basis of the maximal capacity path algorithm for the maximum flow problem. A numerical example is given and the effects are tested through traffic simulation. The results show that evacuation time can be effectively decreased through increasing the capacity of critical links by contraflow in large-scale evacuation.

Key words: urban traffic, contra-flow links choice, critical edges for increasing the maximum flow value, traffic evacuation, modified algorithm

中图分类号:

U491

高明霞，洪娃艺，司倩倩. 基于最大流增流关键边的疏散逆向路段优化[J]. 交通运输系统工程与信息, 2016, 16(3): 194-199.

GAO Ming-xia, HONGWa-yi, SI Qian-qian. Optimization of Contra-flow Links in Traffic Evacuation Based on the Critical Edge for Improving Maximum Flow of a Network[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(3): 194-199.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19206.shtml

http://www.tseit.org.cn/CN/Y2016/V16/I3/194

参考文献

[1] WOLSHON B.“One Way Out”: Contraflow freeway operation for hurricane evacuation[J]. Natural Hazards Review, 2001, 2 (3): 105-112.

[2] WOLSHON B. Planning for the evacuation of New Orleans[J]. ITE Journal, 2002, 72 (2): 44-49.

[3] THEODOULOU G, WLSHON B. Modeling and analysesof freeway contraflow to improve future evacuations[C]. Proceedings of the 83rd Annual Meeting of the Transportation Research Board, Washington D C, Transportation Research Board , 2004.

[4] LIM E, WOLSHON B. Modeling and performance assessment of contraflow evacuation termination points[C]. Proceedings of the 84th Annual Meeting of the Transportation Research Board, Washington D C, Transportation Research Board, 2005.

[5] 周亚飞，蔡靖，程霄楠，等. 应急交通疏散中的逆向车道操作方法[J]. 科技导报，2013, 31(28-29): 43-47. [ZHOU Y F, CAI J, CHENG X N. Contraflow operation in emergency traffic evacuation[J]. Science & Technology Review, 2013, 31(28-29): 43-47. ]

[6] TUYDES H. Network traffic management under disaster conditions[D]. Evanston: Northwestern University, 2005.

[7] XIE C, LIN D Y, TRAVIS WALLER S. A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies[J]. Transportation Research Part E, 2010(46): 295-316.

[8] TUYDES H, ZILIASKOPOULOS A. A tabu- based heuristic approach for the optimization of network evacuation contraflow[C]. Proceedings of the 85th Annual Meeting of Transportation Research Board, Washington D C, Transportation Research Board, 2006.

[9] WANG J W, IP W H, ZHANG W J. An integrated road construction and resource planning approach to the evacuation of victims from single source to multiple destinations[J]. IEEE Transactions on Intelligent Transportation Systems, 2010, 11(2): 277-289.

[10] KIM S, SHEKHAR S, MIN M. Contraflow transportation network reconfiguration for evacuation route planning[J]. IEEE Transactions on Knowledge and Data Engineering, 2008, 20(8): 1115-1129.

[11] 石超峰，徐寅峰. 交通网络最大流关键边[J]. 系统工程，2009, 27(9): 55-59. [SHI C F, XU Y F. Vital - edge with the maximum flow in the traffic network[J]. System Engineering, 2009, 27(9): 55-59.]

[12] 高明霞，贺国光. 动态系统最优的疏散路线与出发时间综合优化模型[J]，系统工程，2009, 27(6): 73-77. [GAO M X, HE G G. A system optimal route and departure time choice model for evacuation planning[J]. System Engineering, 2009, 27(6): 73-77.]

[13] GAO M X. A node model capturing turning lane capacity and physical queuing for the dynamic network loading problem[J]. Mathematical Problems in Engineering- Special Issue on Modeling and Simulation in Transportation Engineering, 2012(2012): 1-14.

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[12]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[13]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[14]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.
[15]	贾富强, 李引珍, 杨信丰, 马昌喜, 代存杰. 基于演化博弈的政府鼓励条件下共享停车行为分析[J]. 交通运输系统工程与信息, 2022, 22(1): 163-170.