交通分配模型在大规模应急疏散中的应用研究综述
|
摘要
总结基于网络的大规模城市应急疏散中的交通分配疏散模型与解决方法.大规模城市应急疏散研究大多采用交通分配的方法.城市疏散过程中的拥堵产生原因分析、旅行时间计算、疏散流在网络中的演化、疏散方案的选择与优化等,多采用交通分配模型进行描述.本文主要在宏观层面,针对疏散研究中采用的一般分配模型和分配方法进行总结和研究.
This paper mainly reviewed the traffic assignment evacuation model and method in large scale urban emergency evacuations. Most studies on large-scale urban emergency evacuations have adopted the method of traffic assignment. Meanwhile traffic assignment is the main method for analyzing traffic jam,calculating travel time,loading evacuation flow in network,choosing evacuation plans and optimizing.This paper summarized and studied common assignment models and strategies at the macroscopic level.
This paper mainly reviewed the traffic assignment evacuation model and method in large scale urban emergency evacuations. Most studies on large-scale urban emergency evacuations have adopted the method of traffic assignment. Meanwhile traffic assignment is the main method for analyzing traffic jam,calculating travel time,loading evacuation flow in network,choosing evacuation plans and optimizing.This paper summarized and studied common assignment models and strategies at the macroscopic level.
引文
[1]Urbina E,Wolshon B.National review of hurricane evacuation plans and policies:a comparison and contrast of state practices[J].Transportation Research,Part A(Policy and Practice),2003,37(3):0-275.
[2]Zhang Xiongfei,et al.Network emergency evacuation modeling:a literature review[EB/OL].[2018.12.26].https://ieeexplore.ieee.org/abstract/document/5662884.
[3]Caunhye A M,Nie X,Pokharel S.Optimization models in emergency logistics:a literature review[J].SocioEconomic Planning Sciences,2012,46(1):4-13.
[4]Grass E,Fischer K.Two-stage stochastic programming in disaster management:A literature survey[J].Surveys in Operations Research&Management Science,2016,21(2):85-100.
[5]Ohnishi T.The disaster at japan's fukushima-daiichi nuclear power plant after the March 11,2011 Earthquake and Tsunami,and the resulting spread of radioisotope contamination[J].Radiation Research,2011,177(1):1-14.
[6]Gan H S,Richter K F,Shi M,et al.Integration of simulation and optimization for evacuation planning[J].Simulation Modelling Practice and Theory,2016,67:59-73.
[7]Sherali H D,Carter T B,Hobeika A G.A locationallocation model and algorithm for evacuation planning under hurricane/flood conditions[J].TRB(Methodological),1991,25(6):439-452.
[8]Ng M W,Diaz R,Behr J.Departure time choice behavior for hurricane evacuation planning:The case of the understudied medically fragile population[J].Transportation Research Part E:Logistics and Transportation Review,2015,77:215-226.
[9]Wang L,Yang L,Gao Z,et al.Evacuation planning for disaster responses:A stochastic programming framework[J].Transportation Research Part C,2016,69:150-172.
[10]Vedat Bayram.Optimization models for large scale network evacuation planning and management:Aliterature review.Surveys in Operations Research and Managemen Science[J].Surveys in Operations Research&Management Science,2016,21(2):63-84.
[11]Chi X,Turnquist M A.Lane-based evacuation network optimization:An integrated Lagrangian relaxation and tabu search approach[J].Transportation Research Part CEmerging Technologies,2011,19(1):40-63.
[12]TAKEOYAMADA.A network flow approach to a city emergency evacuation planning[J].International Journal of Systems Science,1996,27(10):931-936..
[13]梅艳兰,谢科范,刘思施,等.地铁站密集人群应急疏散能力分析模型及仿真[J].武汉理工大学学报(信息与管理工程版),2018,40(4):363-375.
[14]Saberi Kalaee M.Investigating freeway speed-flow relationships for traffic assignment applications[EB/OL].[2018.12.26].https://pdxscholar.library.pdx.edu/open_access_etds/33/.
[15]Cheng-Min FENG,Chieh-Chao WEN.A FUZZY BI-LEVEL AND MULTI-OBJECTIVE MODEL TOCONTROL TRAFFIC FLOW INTO THE DISASTERAREA POST EARTHQUAKE[J].Journal of the Eastern Asia Society for Transportation Studies,2005,6:4253-4268.
[16]Xie C,Turnquist M.Integrated evacuation network optimization and emergency vehicle assignment[J].Transp.Res.Board(2091),2009:79-90.
[17]Liu Y,Luo Z.A bi-level model for planning signalized and uninterrupted flow intersections in an evacuation network[J].Comput.-Aided Civ.Infrastruct.Eng.2012,27(10):731-747.
[18]Cova T J,Johnson J P.A network flow model for lanebased evacuation routing[J].Transp.Res.A.2003,37(7):579-604.
[19]Han L D,Yuan F,Chin S M,et al.Global optimization of emergency evacuation assignments[J].Interfaces,2006,36(6):502-513.
[20]Peeta S,Ziliaskopoulos A K.Foundations of dynamic traffic assignment:the past,the present and the Future[J].Networks&Spatial Economics,2001,1(3/4):233-265.
[21]Mun J S.Traffic performance models for dynamic traffic assignment:an assessment of existing models[J].Transp.Rev.2007,27(2):231-249.
[22]DAGANZO C F.The cell transmission model:a dynamic representation of highway traffic consistent with the hydrodynamic theory[J].Transportation Research Part B,2008,28(4):269-287.
[23]Daganzo C F.The cell transmission model,part II:Network traffic[J].Transportation Research Part BMethodological,2008,29(2):79-93.
[24]Ziliaskopoulos A K.A linear programming model for the single destination system optimum dynamic traffic assignment problem[J].Transp.Sci.2000,34(1):37-49.
[25]Adacher L,Tiriolo M.A linear programming model for the single destination system microscopic model:A review of Cell Transmission Model’s extensions for urban traffic networks[J].Simulation Modelling Practice&Theory,2018,86,102-119.
[26]Alf Kimms,Klaus-Christian Maassen.Extended celltransmission-based evacuation planning in urban areas[J].Pesquisa Operacional,2011,31(3):405-441.
[27]Zhang Z,Wolshon B,Dixit V V.Integration of a cell transmission model and macroscopic fundamental diagram:Network aggregation for dynamic traffic models[J].Transportation Research Part C Emerging Technologies,2015,55:298-309.
[28]Szeto W Y,Lo H K.A cell-based simultaneous route and departure time choice model with elastic demand[J].TRB(Methodological),2004,38(7):0-612.
[29]Long J,Gao Z,Zhao X,et al.Urban Traffic Jam Simulation Based on the Cell Transmission Model[J].Networks and Spatial Economics,2011,11(1):43-64.
[30]Ford L R,Fulkerson D R.Constructing Maximal Dynamic Flows from Static Flows[J].Operations Research,1958,6(3):419-433.
[31]Lu Q,George B,Shekhar S.Capacity constrained routing algorithms for evacuation planning:A summary of results,in:International Symposium on Spatial and Temporal Databases[J].International Symposium on Spatial&Temporal Databases.2005,LNCS 3633,291-307.
[32]Lim G J,Zangeneh S,Baharnemati M R,et al.Acapacitated network flow optimization approach for short notice evacuation planning[J].European Journal of Operational Research,2012,223(1):234-245.
[33]Hamacher H W,Heller S,Rupp B.Flow location(Flow Loc)problems:dynamic network flows and location models for evacuation planning[J].Annals of Operations Research,2013,207(1):161-180.
[34]Wang J,Wang H,Zhang W,et al.Evacuation Planning Based on the Contraflow Technique With Consideration of Evacuation Priorities and Traffic Setup Time[J].IEEETransactions on Intelligent Transportation Systems,2013,14(1):480-485.
[35]Carey M.Link Travel Times I:Desirable Properties.[J].Networks&Spatial Economics,2004,4(3):257-268.
[36]Carey M.Link travel times.II:Properties derived from traffic-flow models.[J].Networks&Spatial Economics,2004,4(4):379-402.
[37]Pranjali Satish Deshmukh,Travel Time Prediction using Neural Networks:A Literature Review[J].International Conference on Information,Communication,Engineering and Technology.2018,16(2),29-31.
[38]Carey M,Ge Y E.Alternative Conditions for a WellBehaved Travel Time Model[J].Transportation Science,2005,39(3):417-428.
[39]D.K.Merchant,G.L.Nemhauser,A model and an algorithm for the dynamic traffic assignment problem[J].Traffic Equilibrium Methods,1976,118(16):265-273.
[40]Long J,Gao Z,Szeto W Y.Discretised link travel time models based on cumulative flows:Formulations and properties[J].Transportation Research Part B:Methodological,2011,45(1):0-254.
[41]Nie X,Zhang H M.A Comparative Study of Some Macroscopic Link Models Used in Dynamic Traffic Assignment[J].Networks&Spatial Economics,2005,5(1):89-115.
[42]Carey M,Ge Y E.Retaining desirable properties in discretising a travel-time model[J].Transportation Research,Part B(Methodological),2007,41(5):0-553.
[43]Mun,Jin-Su.Some features of non-linear travel time models for dynamic traffic assignment[J].Transportation Planning and Technology,2009,32(3):261-288.
[44]A.Esposito Amideo1,M.P.Scaparra,K.Kotiadis.Optimising Shelter Location and Evacuation Routing Operations:The Critical Issues[J].European Journal of Operational Research.2017,264(3),567-576.
[45]Bayram V,Yaman,H.Shelter location and evacuation route assignment under uncertainty:A Benders decomposition approach[J].Transportation Science.2017,22(2):112-145.
[46]Zhao X,Xu W,Ma Y,et al.Scenario-Based MultiObjective Optimum Allocation Model for Earthquake Emergency Shelters Using a Modified Particle Swarm Optimization Algorithm:A Case Study in Chaoyang District,Beijing,China[J].PLOS ONE,2015,10(12):105-122.
[47]Kulshrestha A,Wu D,Lou Y,et al.Robust Shelter Locations for Evacuation Planning with Demand Uncertainty[J].Journal of Transportation Safety&Security.2011,3(4):272-288.
[48]L.Al?ada-Almeida,L.Tralh?o,L.Santos,J.Coutinho-Rodrigues,A multiobjective approach to locate emergency shelters and identify evacuation routes in urban areas[J].Geogr.Anal.2009,41(1):9-29.
[49]Li A C Y,Nozick L,Xu N,et al.Shelter location and transportation planning under hurricane conditions[J].Transportation Research Part E,2012,48(4):0-729.
[50]Bayram V,Yaman H.Shelter location and evacuation route assignment under uncertainty:a Benders decomposition approach[J].Transportation Science,2017,52(2):416-436.
[2]Zhang Xiongfei,et al.Network emergency evacuation modeling:a literature review[EB/OL].[2018.12.26].https://ieeexplore.ieee.org/abstract/document/5662884.
[3]Caunhye A M,Nie X,Pokharel S.Optimization models in emergency logistics:a literature review[J].SocioEconomic Planning Sciences,2012,46(1):4-13.
[4]Grass E,Fischer K.Two-stage stochastic programming in disaster management:A literature survey[J].Surveys in Operations Research&Management Science,2016,21(2):85-100.
[5]Ohnishi T.The disaster at japan's fukushima-daiichi nuclear power plant after the March 11,2011 Earthquake and Tsunami,and the resulting spread of radioisotope contamination[J].Radiation Research,2011,177(1):1-14.
[6]Gan H S,Richter K F,Shi M,et al.Integration of simulation and optimization for evacuation planning[J].Simulation Modelling Practice and Theory,2016,67:59-73.
[7]Sherali H D,Carter T B,Hobeika A G.A locationallocation model and algorithm for evacuation planning under hurricane/flood conditions[J].TRB(Methodological),1991,25(6):439-452.
[8]Ng M W,Diaz R,Behr J.Departure time choice behavior for hurricane evacuation planning:The case of the understudied medically fragile population[J].Transportation Research Part E:Logistics and Transportation Review,2015,77:215-226.
[9]Wang L,Yang L,Gao Z,et al.Evacuation planning for disaster responses:A stochastic programming framework[J].Transportation Research Part C,2016,69:150-172.
[10]Vedat Bayram.Optimization models for large scale network evacuation planning and management:Aliterature review.Surveys in Operations Research and Managemen Science[J].Surveys in Operations Research&Management Science,2016,21(2):63-84.
[11]Chi X,Turnquist M A.Lane-based evacuation network optimization:An integrated Lagrangian relaxation and tabu search approach[J].Transportation Research Part CEmerging Technologies,2011,19(1):40-63.
[12]TAKEOYAMADA.A network flow approach to a city emergency evacuation planning[J].International Journal of Systems Science,1996,27(10):931-936..
[13]梅艳兰,谢科范,刘思施,等.地铁站密集人群应急疏散能力分析模型及仿真[J].武汉理工大学学报(信息与管理工程版),2018,40(4):363-375.
[14]Saberi Kalaee M.Investigating freeway speed-flow relationships for traffic assignment applications[EB/OL].[2018.12.26].https://pdxscholar.library.pdx.edu/open_access_etds/33/.
[15]Cheng-Min FENG,Chieh-Chao WEN.A FUZZY BI-LEVEL AND MULTI-OBJECTIVE MODEL TOCONTROL TRAFFIC FLOW INTO THE DISASTERAREA POST EARTHQUAKE[J].Journal of the Eastern Asia Society for Transportation Studies,2005,6:4253-4268.
[16]Xie C,Turnquist M.Integrated evacuation network optimization and emergency vehicle assignment[J].Transp.Res.Board(2091),2009:79-90.
[17]Liu Y,Luo Z.A bi-level model for planning signalized and uninterrupted flow intersections in an evacuation network[J].Comput.-Aided Civ.Infrastruct.Eng.2012,27(10):731-747.
[18]Cova T J,Johnson J P.A network flow model for lanebased evacuation routing[J].Transp.Res.A.2003,37(7):579-604.
[19]Han L D,Yuan F,Chin S M,et al.Global optimization of emergency evacuation assignments[J].Interfaces,2006,36(6):502-513.
[20]Peeta S,Ziliaskopoulos A K.Foundations of dynamic traffic assignment:the past,the present and the Future[J].Networks&Spatial Economics,2001,1(3/4):233-265.
[21]Mun J S.Traffic performance models for dynamic traffic assignment:an assessment of existing models[J].Transp.Rev.2007,27(2):231-249.
[22]DAGANZO C F.The cell transmission model:a dynamic representation of highway traffic consistent with the hydrodynamic theory[J].Transportation Research Part B,2008,28(4):269-287.
[23]Daganzo C F.The cell transmission model,part II:Network traffic[J].Transportation Research Part BMethodological,2008,29(2):79-93.
[24]Ziliaskopoulos A K.A linear programming model for the single destination system optimum dynamic traffic assignment problem[J].Transp.Sci.2000,34(1):37-49.
[25]Adacher L,Tiriolo M.A linear programming model for the single destination system microscopic model:A review of Cell Transmission Model’s extensions for urban traffic networks[J].Simulation Modelling Practice&Theory,2018,86,102-119.
[26]Alf Kimms,Klaus-Christian Maassen.Extended celltransmission-based evacuation planning in urban areas[J].Pesquisa Operacional,2011,31(3):405-441.
[27]Zhang Z,Wolshon B,Dixit V V.Integration of a cell transmission model and macroscopic fundamental diagram:Network aggregation for dynamic traffic models[J].Transportation Research Part C Emerging Technologies,2015,55:298-309.
[28]Szeto W Y,Lo H K.A cell-based simultaneous route and departure time choice model with elastic demand[J].TRB(Methodological),2004,38(7):0-612.
[29]Long J,Gao Z,Zhao X,et al.Urban Traffic Jam Simulation Based on the Cell Transmission Model[J].Networks and Spatial Economics,2011,11(1):43-64.
[30]Ford L R,Fulkerson D R.Constructing Maximal Dynamic Flows from Static Flows[J].Operations Research,1958,6(3):419-433.
[31]Lu Q,George B,Shekhar S.Capacity constrained routing algorithms for evacuation planning:A summary of results,in:International Symposium on Spatial and Temporal Databases[J].International Symposium on Spatial&Temporal Databases.2005,LNCS 3633,291-307.
[32]Lim G J,Zangeneh S,Baharnemati M R,et al.Acapacitated network flow optimization approach for short notice evacuation planning[J].European Journal of Operational Research,2012,223(1):234-245.
[33]Hamacher H W,Heller S,Rupp B.Flow location(Flow Loc)problems:dynamic network flows and location models for evacuation planning[J].Annals of Operations Research,2013,207(1):161-180.
[34]Wang J,Wang H,Zhang W,et al.Evacuation Planning Based on the Contraflow Technique With Consideration of Evacuation Priorities and Traffic Setup Time[J].IEEETransactions on Intelligent Transportation Systems,2013,14(1):480-485.
[35]Carey M.Link Travel Times I:Desirable Properties.[J].Networks&Spatial Economics,2004,4(3):257-268.
[36]Carey M.Link travel times.II:Properties derived from traffic-flow models.[J].Networks&Spatial Economics,2004,4(4):379-402.
[37]Pranjali Satish Deshmukh,Travel Time Prediction using Neural Networks:A Literature Review[J].International Conference on Information,Communication,Engineering and Technology.2018,16(2),29-31.
[38]Carey M,Ge Y E.Alternative Conditions for a WellBehaved Travel Time Model[J].Transportation Science,2005,39(3):417-428.
[39]D.K.Merchant,G.L.Nemhauser,A model and an algorithm for the dynamic traffic assignment problem[J].Traffic Equilibrium Methods,1976,118(16):265-273.
[40]Long J,Gao Z,Szeto W Y.Discretised link travel time models based on cumulative flows:Formulations and properties[J].Transportation Research Part B:Methodological,2011,45(1):0-254.
[41]Nie X,Zhang H M.A Comparative Study of Some Macroscopic Link Models Used in Dynamic Traffic Assignment[J].Networks&Spatial Economics,2005,5(1):89-115.
[42]Carey M,Ge Y E.Retaining desirable properties in discretising a travel-time model[J].Transportation Research,Part B(Methodological),2007,41(5):0-553.
[43]Mun,Jin-Su.Some features of non-linear travel time models for dynamic traffic assignment[J].Transportation Planning and Technology,2009,32(3):261-288.
[44]A.Esposito Amideo1,M.P.Scaparra,K.Kotiadis.Optimising Shelter Location and Evacuation Routing Operations:The Critical Issues[J].European Journal of Operational Research.2017,264(3),567-576.
[45]Bayram V,Yaman,H.Shelter location and evacuation route assignment under uncertainty:A Benders decomposition approach[J].Transportation Science.2017,22(2):112-145.
[46]Zhao X,Xu W,Ma Y,et al.Scenario-Based MultiObjective Optimum Allocation Model for Earthquake Emergency Shelters Using a Modified Particle Swarm Optimization Algorithm:A Case Study in Chaoyang District,Beijing,China[J].PLOS ONE,2015,10(12):105-122.
[47]Kulshrestha A,Wu D,Lou Y,et al.Robust Shelter Locations for Evacuation Planning with Demand Uncertainty[J].Journal of Transportation Safety&Security.2011,3(4):272-288.
[48]L.Al?ada-Almeida,L.Tralh?o,L.Santos,J.Coutinho-Rodrigues,A multiobjective approach to locate emergency shelters and identify evacuation routes in urban areas[J].Geogr.Anal.2009,41(1):9-29.
[49]Li A C Y,Nozick L,Xu N,et al.Shelter location and transportation planning under hurricane conditions[J].Transportation Research Part E,2012,48(4):0-729.
[50]Bayram V,Yaman H.Shelter location and evacuation route assignment under uncertainty:a Benders decomposition approach[J].Transportation Science,2017,52(2):416-436.