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

交通运输系统工程与信息 ›› 2015, Vol. 15 ›› Issue (3): 107-113.

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

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

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

收稿日期:2015-01-15 修回日期:2015-03-06 出版日期:2015-06-25 发布日期:2015-06-29
作者简介:任刚(1976-)，男，浙江上虞人，教授，博士.
基金资助:
国家自然科学基金资助项目（51278101）；交通运输部建设科技项目（2015318J3308）.

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

摘要/Abstract

摘要：

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

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

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

中图分类号:

U491.2

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

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.

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

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

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

参考文献

[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.