Oversaturation Control-based Model for Evacuation Network Optimization

Journal of Transportation Systems Engineering and Information Technology ›› 2015, Vol. 15 ›› Issue (3): 107-113.

Previous Articles Next Articles

Oversaturation Control-based Model for Evacuation Network Optimization

REN Gang^{1, 2}, WU Jian-bo^{1, 2}, HUA Jing-yi³, YAO Meng-jia^{1, 2}, ZHANG Min-qin^{1, 2}

1. Jiangsu Key Laboratory of Urban ITS, Southeast University, Nanjing 210096, China; 2. Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Nanjing 210096, China; 3. Traffic Management Research Institute of The Ministry of Public Security,Wuxi 214151, Jiangsu, China

Received:2015-01-15 Revised:2015-03-06 Online:2015-06-25 Published:2015-06-29

基于过饱和控制的疏散网络优化模型

任刚^{*1, 2}，吴建波^{1, 2}，华璟怡³，姚梦佳^{1, 2}，张旻沁^{1, 2}

1. 东南大学江苏省城市智能交通重点实验室，南京210096；2. 现代城市交通技术江苏高校协同创新中心，南京210096； 3. 公安部交通管理科学研究所，江苏，无锡214151

作者简介:任刚(1976-)，男，浙江上虞人，教授，博士.
基金资助:
国家自然科学基金资助项目（51278101）；交通运输部建设科技项目（2015318J3308）.

Abstract

Abstract:

A large number of evacuation demands emerged in a short time under the emergency condition. In order to improve the applicability of optimal network design model, the concept of oversaturation of network is proposed. Combined with comprehensive traffic management strategy under emergency conditions, a bi-level network optimal model with oversaturation control is established. The up-level model minimizes the oversaturation of evacuation network with comprehensive traffic management as the goal of traffic organizers, while the low-level model applies user equilibrium model to mimic the evacuation routes choice behavior of evacuees. A Tabu Search (TS- based) solution method is used to solve the optimization model. The numerical tests with Sioux Falls network validated the applicability of the bi-level programming model. And the results show that the new model can make the best use of network capacity as well as determine the optimizing traffic management plan with better applicability under emergency evacuation.

Key words: urban traffic, evacuation network optimization, oversaturation control, transportation network, bi-level programming model

摘要：

应急条件下疏散需求呈现短时爆发性特点，为提高网络优化模型在应急疏散状态下的适用性，本文提出了网络过饱和度概念，并结合疏散交通组织策略建立过饱和控制的疏散网络双层优化模型.上层模型从疏散组织者的角度出发最小化疏散网络过饱和度，下层模型以Wardrop 用户平衡准则模拟疏散参与者的疏散路径选择行为.采用禁忌搜索算法求解所建模型，并以Sioux Falls 网络为平台验证其有效性.实验结果表明，在应急交通疏散状态下，基于过饱和控制的疏散网络优化模型能够实现疏散网络通行能力的最大化利用和应急交通组织策略的最优化配置，具有较强的适用性.

关键词: 城市交通, 疏散网络优化, 过饱和控制, 交通网络, 双层规划模型

CLC Number:

U491.2

REN Gang, WU Jian-bo, HUA Jing-yi, YAO Meng-jia, ZHANG Min-qin. Oversaturation Control-based Model for Evacuation Network Optimization[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(3): 107-113.

任刚，吴建波，华璟怡，姚梦佳，张旻沁. 基于过饱和控制的疏散网络优化模型[J]. 交通运输系统工程与信息, 2015, 15(3): 107-113.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract19001.shtml

http://www.tseit.org.cn/EN/Y2015/V15/I3/107

References

[1] Fu H. Development of dynamic travel demand models for hurricane evacuation[D]. Louisiana State University, 2004.

[2] Sun H, Gao Z, Wu J. A bi-level programming model and solution algorithm for the location of logistics distribution centers[J]. Applied Mathematical Modelling, 2008, 32(4): 610-616.

[3] Gao Z, Wu J, Sun H. Solution algorithm for the bi-level discrete network design problem[J]. Transportation Research Part B: Methodological, 2005, 39(6): 479-495.

[4] Desai J, Sen S. A global optimization algorithm for reliable network design[J]. European Journal of Operational Research, 2010, 200(1): 1-8.

[5] Miandoabchi E, Farahani R Z. Optimizing reserve capacity of urban road networks in a discrete network design problem[J]. Advances in Engineering Software, 2011, 42(12): 1041-1050.

[6] 刘炳全, 黄崇超. 一种新的离散型网络平衡设计模型与算法[J]. 系统工程, 2008, 26(4): 83-87. [LIU B Q, HUANG C C. A novel model and algorithm for discrete network equilibrium design[J]. Systems Engineering. 2008, 26(4): 83-87.]

[7] LiuY, Lai X, Chang G L. Cell- based network optimization model for staged evacuation planning under emergencies[J]. Transportation Research Record: Journal of The Transportation Research Board, 2006, 1964(1): 127-135.

[8] Li X, Huang B, Liu Z, et al. A novel method for planning a staged evacuation[J]. Journal of Systems Science and Complexity, 2012, 25(6): 1093-1107.

[9] Wolshon B. “One- way- out”: Contraflow freeway operation for hurricane evacuation[J]. Natural Hazards Review, 2001, 2(3): 105-112.

[10] Xie C, Lin D, Waller S T. A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(3): 295-316.

[11] Cova T J, Johnson J P. A network flow model for lanebased evacuation routing[J]. Transportation Research Part A: Policy and Practice, 2003, 37(7): 579-604.

[12] Xie C, Turnquist M A. Lane-based evacuation network optimization: An integrated Lagrangian relaxation and tabu search approach[J]. Transportation Research Part C: Emerging Technologies, 2011, 19(1): 40-63.

[13] Bretschneider S, Kimms A. A basic mathematical model for evacuation problems in urban areas[J]. Transportation Research Part A: Policy and Practice, 2011, 45(6): 523-539.

[14] Tuydes H, Ziliaskopoulos A K. Tabu- based heuristic approach for optimization of network evacuation contraflow[J]. Transportation Research Record, 2006, 1964: 157-168.

[15] Xie C, TurnquistM A. Integrated evacuation network optimization and emergency vehicle assignment[J]. Transportation Research Record, 2009, 2091: 79-90.

Oversaturation Control-based Model for Evacuation Network Optimization

基于过饱和控制的疏散网络优化模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LIU Xiao-bing , LI Feng-xiao , TIAN Xin-mei, YAN Xue-dong. Identifying Metropolitan Center Structure Based on Commuting Patterns [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 17-28.
[2]	XU Qi, CHEN Yue , HUANG Jing-ru , GAO Shun-xiang , ZHANG Zhi-jian. Job Accessibility Analysis Considering Travel Cost [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 37-44.
[3]	LIU Chun-yu , LIU Yong-hong , LUO Xia , ZHU Ying. Trajectory Optimization of Connected Vehicles at Isolated Intersection in Mixed Traffic Environment [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 154-162.
[4]	ZHANG Xiao-yu , SHAO Chun-fu , WANG Bo-bin , HUANG Shi-chen. Travel Mode Choice Analysis with Shared Mobility in Context of COVID-19 [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 186-196.
[5]	LI Xin , DAI Zhang , LI Huai-yue, HU Jia. Joint Optimization of Urban Rail Transit and Local Bus Transit: Continuous Approximation Approach [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 206-213.
[6]	HAO Yan-xi, LIU Rong-yang, HU Hua , FANG Yong, LIU Zhi-gang. One-way Pedestrian-bicycle Mixed Flow Model and Self-organization Phenomenon [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 223-229.
[7]	ZHAO Chuan-lin , HE Shao-song, SUN Shu-min, WANG Yu-han. Bi-level Optimization Model in Transportation Evacuation Network Based on Rational Inattention [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 239-246.
[8]	CHEN Xiao-hong , LAN Qiu-yu. Interval Optimization Model of Intersection Signal Timing Under Uncertain Traffic Demand [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 247-256.
[9]	LI Bing, WANG Zheng-hui, MA Ming-wei, YANG Hong-yu, FENG Yue. Capacity and Delay of Right-turn Vehicles at Signalized Intersections Under Influence of Pedestrian Two-stage Crossing [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 257-267.
[10]	ZHU Tong , QIN Dan, DONG Ao-ran, DU Yu-meng, WEI Wen. Relational Analysis Between Bus Drivers' Violation Type and Traffic Accident [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 322-329.
[11]	MAO Bao-hua , WANG Min , HO Tin-kin , CHEN Hai-bo. A Review and Prospect of Urban Public Transit Level-of-Service Research [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 2-13.
[12]	WANG Zi-jia , JIA Hui-hui, ZHU Ya-di , CHEN Feng. Commuting Mode Choice Behavior in Rail and Bus Composite Network Based on Smart Card Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 67-73.
[13]	JIA Bin , ZHU Ling, LI Shu-kai, LIU Jia-lin. Collaborative Optimization Strategy of Short-turning Plan and Passenger Flow Control in Urban Rail Transit [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 124-132.
[14]	MOU Zhen-hua , WANG Han-bing , LIN Ben-jiang , CHEN Yi-qun, JIN Cheng-cheng , CHEN Yan-yan. Utility Simulation Evaluation of Dynamic Fines Strategy for Illegal Parking Based on Evolutionary Game [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 152-162.
[15]	JIA Fu-qiang, LI Yin-zhen , YANG Xin-feng, MA Chang-xi, DAI Cun-jie. Shared Parking Behavior Analysis Under Government Encouragement Based on Evolutionary Game Method [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 163-170.