×
维克托·皮拉克；曼纽尔·塞布里安；帕斯卡·范·亨特利克

用于联合动员和疏散规划的专栏式方法。 （英语） 兹比尔1327.90353

约束条件 20，第3期，285-303（2015）.
概要：大规模疏散要求当局决定和安排疏散路线，调动资源，并在严格的时间限制下发布疏散命令。这些决策必须考虑道路网络的容量和威胁的演变（例如，丛林火灾或洪水）。本文首次提出了一个联合优化动员和疏散计划的优化模型，该模型考虑了疏散人员的行为反应以及用于传达和执行疏散命令的资源分配。从技术角度来看，该模型通过一个列生成算法进行求解，该算法联合确定疏散路线、疏散时间和每个疏散区域的资源分配，以最大化达到安全的疏散人数，并最小化疏散总持续时间。

引用于三文件

MSC公司：

90立方厘米 涉及图形或网络的编程
90立方厘米 混合整数编程
90 C90 数学规划的应用

关键词：

疏散规划；列生成；行为运筹学
PDF格式BibTeX公司 XML格式引用
\textit{V.Pillac}等人，《约束20》，第3期，285--303（2015；Zbl 1327.90353）
全文： DOI程序

参考文献：

[1] Alvelos，F.和Valério De Carvalho，J.（2000）。用分支和价格解决多商品流问题。技术报告·Zbl 1180.90196号
[2] Andreas，A.K.和Smith，J.C.（2009年）。非同时容量受限疏散树网络设计的分解算法。网络，53（2），91-103。doi:10.1002/net.20278·Zbl 1180.90196号 ·doi:10.1002/net.20278
[3] Barnhart，C.、Hane，C.和Vance，P.（1997）。整数多商品流问题。经济学和数学系统课堂讲稿，450，17-31·兹比尔0878.90028 ·doi:10.1007/978-3-642-59179-22
[4] Barnhart，C.、Hane，C.A.和Vance，P.H.（2000）。利用分支与降价相结合的方法解决了原定整数多商品流问题。运筹学，48（2），318-326。doi:10.1287/opre.48.2318.12378·数字对象标识代码：10.1287/opre.48.318.12378
[5] Bish，D.R.和Sherali，H.D.（2013）。疏散规划中的聚合级需求管理。欧洲运筹学杂志，224（1），79-92。doi:10.1016/j.ejor.2012.07.036·Zbl 1292.90039号 ·doi:10.1016/j.ejor.2012.07.036
[6] Bretschneider，S.和Kimms，A.（2011年）。城市疏散问题的基本数学模型。交通研究A部分：政策与实践，45（6），523-539。doi:10.1016/j.tra.2011.03.008·doi:10.1016/j.tra.2011.03.008
[7] Bretschneider，S.和Kimms，A.（2012年）。城市区域基于模式的疏散规划。欧洲运筹学杂志，216（1），57-69。doi:10.1016/j.ejor.2011.07.015·Zbl 1237.90036号 ·doi:10.1016/j.ejor.2011.07.015
[8] Daganzo，C.F.（1994）。细胞传输模型：符合流体动力学理论的公路交通动态表示。运输研究B部分：方法学，28（4），269-287。doi:10.1016/0191-2615（94）90002-7·doi:10.1016/0191-2615（94）90002-7
[9] Desaulniers，G.和Desrosiers，J.（2005）。列生成。在M.M.Solomon（编辑）《决策数学》中。斯普林格·邮编1084.90002
[10] Even，C.、Pillac，V.和Van Hentenryck，P.（2014）。Nicta疏散计划：带有逆向流的可操作疏散计划。摘自：《第20届欧洲人工智能会议论文集》（ECAI 2014），《人工智能与应用前沿》（第263卷，第1143-1148页）。阿姆斯特丹：IOS出版社。doi:10.3233/978-1-61499-419-0-1143·Zbl 1253.90149号
[11] Even，C.、Pillac，V.和Van Hentenryck，P.（2015）。大规模疏散的融合计划。摘自：第29届AAAI人工智能会议记录（AAAI-15）。新闻界·Zbl 1237.90036号
[12] Hamacher，H.W.和Tjandra，S.A.（2002年）。疏散问题的数学建模：最新进展，收录于M.Schreckenberger和S.Sharma（编辑）《行人和疏散动力学》（第227-266页）。斯普林格·弗拉格·Zbl 1048.90041号
[13] Holmberg，K.和Yuan，D.（2003）。通过列生成解决了路径上具有边约束的多商品网络流问题。INFORMS计算机期刊，15（1），42-57。doi:10.1287/ijoc.15.1.42.15151·Zbl 1238.90024号 ·doi:10.1287/ijoc.15.1.42.15151
[14] Huibregtse，O.、Hegyi，A.和Hoogendoorn，S.（2012年）。封锁道路以提高疏散效率。《先进运输杂志》，46（3），282-289。doi:10.1002/tr.210·doi:10.1002/atr.210
[15] Huibregtse，O.L.、Bliemer，M.C.和Hoogendoorn，S.P.（2010年）。近最优疏散指令分析。Procedia工程，3189-203。第一届疏散建模和管理会议。 ·doi:10.1016/j.proeng.2010.07.018
[16] Huibregtse，O.L.、Hoogendoorn，S.P.、Hegyi，A.和Bliemer，M.C.J.（2011年）。一种优化疏散指令的方法。OR光谱，33（3），595-627。doi:10.1007/s00291-011-0245-4·Zbl 1231.90092号 ·doi:10.1007/s00291-011-0245-4
[17] Lim，G.J.、Zangeneh，S.、Baharnemati，M.R.和Assavapokee，T.（2012年）。一种用于紧急疏散规划的容量受限网络流优化方法。欧洲运筹学杂志，223（1），234-245。doi:10.1016/j.ejor.2012.06.004·Zbl 1253.90149号 ·doi:10.1016/j.ejor.2012.06.004
[18] Lin，P.，Lo，S.，Huang，H.，&Yuen，K.（2008）。利用多阶段时变最快时间方法优化疏散规划。《消防安全杂志》，43（4），282-290。doi:10.1016/j.firesaf.2007.08.005·doi:10.1016/j.firesaf.2007.08.005
[19] Lindell，M.和Prater，C.（2007年）。私家车疏散时间估计分析中的关键行为假设：飓风研究和规划示例。《城市规划与发展杂志》，133（1），18-29。doi:10.1061/（ASCE）0733-9488（2007）133:1（18）。 ·doi:10.1061/（ASCE）0733-9488（2007）133:1（18）
[20] Liu，H.X.，He，X.，&Ban，X..（2007）。基于单元的紧急疏散多对一动态系统优化模型及其启发式求解方法。在第86届年会会议记录中，交通资源委员会（第1-20页）·Zbl 1292.90039号
[21] Lu，Q.、George，B.和Shekhar，S.（2005年）。疏散规划的容量受限路由算法：C.Bauzer Medeiros、M.Egenhofer和E.Bertino（编辑）的结果摘要，空间和时间数据库的进展，计算机科学的课堂讲稿（第3633卷，第291-307页）。柏林-海德堡：施普林格。doi:10.1007/11535331_17。
[22] Lu，Q.，Huang，Y.，&Shekhar，S.（2003）。疏散规划：一种容量受限的路线方法。H.Chen、R.Miranda、D.Zeng、C.Demchak、J.Schroeder和T.Madhusudan（编辑）《情报与安全信息学》，计算机科学课堂讲稿（第2665卷，第111-125页）。柏林-海德堡：施普林格。doi:10.1007/3-540-44853-59。
[23] Lübbecke，M.和Desrosiers，J.（2005）。列生成中的选定主题。运营研究，53（6），1007-1023·兹比尔1165.90578 ·doi:10.1287/opre.1050.0234
[24] Opper，S.（2004）。时间线在疏散规划中的应用。新南威尔士州应急服务技术代表。
[25] Pel，A.J.、Bliemer，M.C.J.和Hoogendoorn，S.P.（2012年）。疏散动态交通仿真模型中的出行行为建模综述。运输，39（1），97-123。doi:10.1007/s11116-011-9320-6·doi:10.1007/s11116-011-9320-6
[26] Pillac，V.、Even，C.和Van Hentenryck，P.（2013）。疏散规划中基于冲突的路径生成启发式：技术报告VRL-7393，NICTA。ArXiv:1309.2693，提交出版·Zbl 1238.90024号
[27] Pillac，V.、Van Hentenryck，P.和Even，C.（2014年）。大规模疏散规划的路径生成数学算法。在M.Blesa、C.Blum和S.Voss（编辑）《混合元启发式》中，计算机科学课堂讲稿，第九届混合元启蒙国际研讨会（第8457卷，第71-84页）。斯普林格。
[28] Richter，K.F.、Shi，M.、Gan，H.S.和Winter，S.（2013年）。分散疏散管理。交通研究C部分：新兴技术，31，1-17。doi:10.1016/j.tc.2013.02.013·doi:10.1016/j.trc.2013.02.013
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。