×
马克·戈里克；鲍勃·格伦

具有延迟场景信息的鲁棒公交车疏散模型。 （英语） Zbl 1305.90441号

OR光谱 36，第4期，923-948（2014）.
小结：由于自然或人为灾害，可能需要疏散整个地区或城市。除了私人交通外，应急服务还需要考虑依赖过境的疏散人员，他们必须在公交车车队的帮助下从收集点转移到濒危地区以外的安全避难所。我们考虑出现的公交车疏散问题（BEP）的简化版本，这是一个车辆调度问题，旨在最小化网络清除时间，即最后一个人安全到达所需的时间。在本文中，我们考虑了BEP的一个无追索权的可调鲁棒公式，即鲁棒公交车疏散问题（RBEP），在该问题中，疏散人员的确切数量是未知的。相反，一组可能的场景是已知的。经过一段时间的计算，这种不确定性被消除了，规划师得到了准确的数字。问题是要为每辆公交车做出决定，是否最好立即发送——使用疏散人员的不确定信息——或者等到情况明朗时再发送。我们提出了RBEP的混合整数线性规划公式，并讨论了求解方法；特别地，我们提出了一个tabu搜索框架，用于在较短的计算时间内找到可接受质量的启发式解。在使用随机生成的实例和德国凯泽斯劳滕市疏散的真实场景进行的计算实验中，我们比较了我们的解决方案。

引用于7文件

MSC公司：

90 C90 数学规划的应用
90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程

关键词：

灾害管理；疏散规划；稳健优化；不确定优化
PDF格式BibTeX公司 XML格式引用
\textit｛M.Goerigk｝和\textit｛B.Grün｝，OR Spectrum 36，编号4923-948（2014；Zbl 1305.90441）
全文： 内政部

参考文献：

[1] Ben Tal A，Ghaoui LE，Nemirovski A（2009）鲁棒优化。普林斯顿大学出版社，普林斯顿，牛津·Zbl 1221.90001号
[2] Ben-Tal A，Goryashko A，Guslitzer E，Nemirovski A（2003）不确定线性规划的可调鲁棒解。数学程序A 99:351-376·Zbl 1089.90037号 ·doi:10.1007/s10107-003-0454-y
[3] Ben-Tal A，Nemirovski A（1998）稳健凸优化。数学运算研究23（4）：769-805·Zbl 0977.90052号 ·doi:10.1287/门23.4.769
[4] Bish DR（2011）《公交车疏散规划》。OR规范33:629-654·兹比尔1231.90077 ·doi:10.1007/s00291-011-0256-1
[5] Garey MR，Johnson DS（1979）《计算机与难处理性：NP-完备性理论指南》（数学科学丛书）。W.H.Freeman&Co Ltd，纽约·Zbl 0411.68039号
[6] Goerick M，Schöbel A（2011）稳健线性优化的基于场景的方法。摘自：第一届国际ICST（计算机）系统算法理论与实践会议论文集，TAPAS’11。施普林格，柏林，海德堡，第139-150页·Zbl 1325.90063号
[7] Goerick M，Schöbel A（2013）稳健优化中的算法工程。哥廷根大学数值与Angewandte Mathematik研究所技术代表。（已提交）·Zbl 1352.90039号
[8] Hamacher HW，Tjandra SA（2001）《疏散问题的数学建模：最新进展》，载于《行人与疏散动力学》。柏林施普林格，第227-266页·Zbl 1048.90041号
[9] Liebchen，C。；吕贝克，M。；莫林，RH；斯蒂勒，S。；Ahuja，RK（编辑）；Möhring，R.（编辑）；Zaroliagis，C.（编辑），可恢复稳健性、线性规划恢复和铁路应用的概念，1-27（2009），柏林·Zbl 1266.90044号 ·doi:10.1007/978-3-642-05465-5_1
[10] Sayyady F，Eksioglu SD（2010）《城市地区无人值守疏散期间公共交通系统的优化使用》。计算工业工程59（4）：488-495·doi:10.1016/j.cie.2010.06.001
[11] Song R，He S，Zhang L（2009）紧急疏散期间的最佳运输操作。交通系统工程信息技术杂志9（6）：154-160
[12] Soyster A（1973）带集合非决定性约束的凸规划及其在不精确线性规划中的应用。运营研究21:1154-1157·Zbl 0266.90046号 ·doi:10.1287/opre.21.51154
[13] Tuydes H，Ziliaskopoulos A（2006）基于Tabu的启发式网络疏散逆流优化方法。运输研究记录：运输研究委员会1964:157-168·数字对象标识代码：10.3141/1964-17
[14] Xie C，Turnquist MA（2011），基于车道的疏散网络优化：一种集成的拉格朗日松弛和禁忌搜索方法。Transp Res第C部分19（1）：40-63·doi:10.1016/j.trc.2010.03.007
[15] Zhang H，Liu H，Zhang K，Wang J（2010）公共交通系统无预警事件疏散建模。In:2010年IEEE第13届国际智能交通系统会议（ITSC），IEEE，第480-484页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。