摘要We examined the selection of emergency evacuation routes in an urban traffic network with dynamic information. A method of selecting emergency evacuation routes was proposed based on the uncertainty characteristics of urban traffic networks and the demand of urban disaster emergency management for an evacuation route selection and given the developments in advanced traveler information subsystems. The approach involves planning evacuation route schemes in an offline module and updating them in an online module with real-time traffic information. In the offline module, a model of evacuation route planning based on time-dependent networks was established by using prior knowledge of traffic network statistics. A synthetic algorithm using the successive shortest path flow and shortest path in the non-first-in-first-out time-dependent network was adopted in the concrete optimization course to obtain a solution. In the online module, an emergency evacuation route model based on real-time traffic information was established with forecast road impedance by nonparametric regression. The Floyd algorithm was adopted in the concrete optimization course, and an updated scheme of evacuation routes was implemented. The results, which were analyzed by simulation, indicate that the principle and method are correct and feasible.
Abstract:We examined the selection of emergency evacuation routes in an urban traffic network with dynamic information. A method of selecting emergency evacuation routes was proposed based on the uncertainty characteristics of urban traffic networks and the demand of urban disaster emergency management for an evacuation route selection and given the developments in advanced traveler information subsystems. The approach involves planning evacuation route schemes in an offline module and updating them in an online module with real-time traffic information. In the offline module, a model of evacuation route planning based on time-dependent networks was established by using prior knowledge of traffic network statistics. A synthetic algorithm using the successive shortest path flow and shortest path in the non-first-in-first-out time-dependent network was adopted in the concrete optimization course to obtain a solution. In the online module, an emergency evacuation route model based on real-time traffic information was established with forecast road impedance by nonparametric regression. The Floyd algorithm was adopted in the concrete optimization course, and an updated scheme of evacuation routes was implemented. The results, which were analyzed by simulation, indicate that the principle and method are correct and feasible.
基金资助:Supported by the National Natural Science Foundation of China (No.50808064);the Natural Science Foundation of Hebei Province of China (No.E2011202073);and the Key Program of Tianjin Municipal Science and Technology Support Plan (No.08ZCKFSF01100)
通讯作者:
PANG Ming-bao, pmbpgy@sina.com
E-mail: pmbpgy@sina.com
引用本文:
庞明宝, 任沙沙, 张晶晶. 一种城市动态交通网络紧急疏散路线确定方法[J]. Journal of Highway and Transportation Research and Development, 2013, 7(1): 75-81.
PANG Ming-bao, REN Sha-sha, ZHANG Jing-jing. Selecting Emergency Evacuation Routes in Urban Dynamic Traffic Network. Journal of Highway and Transportation Research and Development, 2013, 7(1): 75-81.
[1] COVA T J, JOHNSON J P. A Network Flow Model for Lane-based Evacuation Routing[J]. Transportation Research Part A:Policy and Practice, 2003, 37(7):579-604.
[2] HAMZA-LUP G L, HUA K A, PENG R. Leveraging E-transportation in Real-time Traffic Evacuation Management[J]. Electronic Commerce Research and Applications, 2007, 6(4):413-424.
[3] CHEN Yueming, XIAO Deyun. Emergency Evacuation Model and Algorithms[J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 8(6):96-100.
[4] GAO Mingxia, HE Guoguang. Using Minimum Cost Flow Model to Optimize Evacuation Routes Considering Delays and Capacity at Intersections[J]. System Engineering, 2006, 24(9):6-10. (in Chinese)
[5] SAADATSERESHT M, MANSOURIAN A, TALEAI M. Evacuation Planning Using Multi-objective Evolutionary Optimization Approach[J]. European Journal of Operational Research, 2009, 198:305-314.
[6] GAO Mingxia, HE Guoguang. Synthetical Optimization Model of Optimal Evacuation Routes and Departure Time Choice in a Dynamic System[J]. System Engineering, 2009, 27(6):73-77. (in Chinese)
[7] YANG Zhaosheng, LI Quanxi. Algorithm of Dynamic Vehicle Path Selection Based on the Urban Traffic Control System[J]. Journal of Highway and Transportation Research and Development, 1999, 16(1):33-36. (in Chinese)
[8] PANG Mingbao, DONG Fang, REN Shasha. Study on Emergency Evacuation Routes of Urban Traffic Based on the Time Dependent Network[J]. Journal of Highway and Transportation Research and Development, 2011, 28(1):100-106. (in Chinese)
[9] PEL A J, HOOGENDOORN S P, BLIEMER M C. Evacuation Modeling Including Traveler Information and Compliance Behavior[C]//First International Conference on Evacuation Modeling and Management. Amsterdam:Procedia Engineering 3, 2010:101-111.
[10] SHI Long, XIE Qiyuan, CHENG Xudong, et al. Developing a Database for Emergency Evacuation Model[J]. Building and Environment, 2009, 44:1724-1729.
[11] TANIGUCHI E, SHIMAMOTO H. Intelligent Transportation System Based on Dynamic Vehicle Routing and Scheduling with Variable Travel Times[J]. Transportation Research Part C, 2004, 12:235-250.
[12] SMITH B L, WILLIAMS B M, OSWALD R K. Comparison of Parametric and Nonparametric Models for Traffic Flow Forecasting[J]. Transportation Research Part C, 2002, 10:303-321.
[13] ZHANG Xiaoli, HE Guoguang, LU Huapu. Short-term Traffic Flow Forecasting Based on K-nearest Neighbors Non-parametric Regression[J]. 2009, 24(2):178-183. (in Chinese)
[14] GODFREY G A, POWELL W B. An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management:Single Period Travel Times[J]. Transportation Science, 2002, 36(1):21-39.
[1]
李高盛, 彭玲, 李祥, 吴同. 基于LSTM的城市公交车站短时客流量预测研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 65-72.
[2]
胡宝雨, 赵琥, 孙祥龙, 王弟鑫, 刘宁. 城市公交与农村客运同步换乘模型研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 73-79.
[3]
郭建科, 邱煜焜, 白家圆, 王利. 基于城市公共交通可达性的医疗服务空间分异及均等化研究——以大连市为例[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 80-89.
[4]
赵妮娜, 赵晓华, 林展州, 葛书芳. 主线分流互通立交指路标志版面形式研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 90-102.
[5]
姜明, 陈艳艳, 冯移冬, 周瑞. 路侧示警桩设置关键指标研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 79-87.
[6]
蔡静, 刘莹, 张明辉. 京津冀货物运输结构调整策略研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 88-93.
[7]
常云涛, 王奕彤. 连续流交叉口信号配时优化模型[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 66-74.
[8]
林丽, 冯辉, 朱泳旭. 基于Ring-Barrier相位的干线公交协调控制[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 85-91.
[9]
胡祖平, 何建佳. 基于网络可靠性的街区开放适宜度研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 51-58.
[10]
陈红, 马晓彤, 赵丹婷. 基于元胞自动机的破损路面车辆换道仿真研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 75-84.
[11]
李新, 毛剑楠, 骆晨, 刘澜. 基于MFD的路网可扩展边界控制方法研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 59-65.
[12]
郝丽, 胡大伟, 李晨. T-JIT环境下企业供应链中采购管理供应商选择和订单分配研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 80-89.
[13]
姚佼, 徐洁琼, 倪屹聆. 城市干道多时段协调控制优化研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 60-70.
[14]
潘兵宏, 余英杰, 武生权, 严考权. 基于UC-win/Road仿真的高速公路出口预告标志前置距离研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 71-79.
[15]
何南, 李季涛. 考虑运输方式间影响关系的公路客运交通需求预测[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 90-96.