×

不确定性下的疏散交通规划:稳健优化方法。 (英语) Zbl 1170.90328号

小结:本文考虑了不确定环境中通过地面交通网络的疏散。我们关注的是需求的不确定性,这可能会在疏散期间导致重大的不可行成本,可能会造成生命或财产损失。我们基于稳健优化方法开发了一个稳健的线性规划模型,其中硬约束在适当的不确定性集内得到保证。稳健的对应解决方案已被证明是可行的。我们表明,疏散中的鲁棒性很重要,鲁棒解决方案在质量和可行性方面都优于标称确定性解决方案。

MSC公司:

90B06型 运输、物流和供应链管理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahuja RK、Magnanti TL、Orlin JB(2003)《网络流:理论、算法和应用》。新泽西州Pretine Hall
[2] Atamturk A,Zhang M(2007)需求不确定性下的两阶段稳健网络流和设计。运营商研究55:662–673·Zbl 1167.90409号 ·doi:10.1287/opre.1070.428
[3] Bazaraa MS、Jarvis JJ、Sherali HD(2005)线性规划和网络流。新泽西州威利
[4] Ben-Tal A,Nemirovski A(1998)稳健凸优化。数学运算研究23:769–805·Zbl 0977.90052号 ·doi:10.1287/门23.4.769
[5] Ben-Tal A,Nemirovski A(1999)不确定线性规划的稳健解。运营Res Lett 25:1–13·Zbl 0941.90053号 ·doi:10.1016/S0167-6377(99)00016-4
[6] Ben-Tal A,Nemirovski A(2000),受不确定数据污染的线性规划问题的稳健解决方案。数学课程88:411–424·Zbl 0964.90025号 ·doi:10.1007/PL00011380
[7] Ben-Tal A,Nemirovski A(2002)稳健优化——方法和应用。数学课程92:453–480·Zbl 1007.90047号 ·doi:10.1007/s101070100286
[8] Ben-Tal A,Goryashko A,Guslitzer E,Nemirovski A(2004)不确定线性规划的可调鲁棒解。数学课程99:351–376·Zbl 1089.90037号 ·doi:10.1007/s10107-003-0454-y
[9] Ben-Tal A、Golany B、Nemirovski A(2005)《零售商-供应商灵活承诺合同:稳健优化方法》。制造服务运营管理7:248–271·doi:10.1287/msom.1050.0081
[10] Ben-Tal A、Ghaoui LE、Nemirovski A(2007)稳健优化。可通过以下方式获得http://www2.isye.gatech.edu/\(\sim\)nemirovs/RBIntroTOC.pdf。2008年12月1日访问·兹比尔1221.90001
[11] Bertsimas D,Sim M(2003)稳健离散优化和网络流。数学课程98:49–71·Zbl 1082.90067号 ·文件编号:10.1007/s10107-003-0396-4
[12] Bertsimas D,Sim M(2004)稳健性的代价。运营商资源52:35–53·Zbl 1165.90565号 ·doi:10.1287/opre.1030.0065
[13] Bertsimas D,Perakis G(2005)《稳健和自适应优化:不确定性下的可驾驭优化方法》。NSF/CMMI/OR 0556106
[14] Bertsimas D,Brown DB,Caramanis C(2007)稳健优化理论与应用。可通过以下方式获得网址:http://users.ece.utexas.edu/\(\sim\)cmcaram/pubs/RobustOptimizationSV.pdf。2008年12月1日访问·兹比尔1233.90259
[15] Chiu YC,Zheng H,Villalobos J,Gautam B(2007)使用动态交通流优化模型模拟无通知大规模疏散。IIE转39:83–94·网址:10.1080/07408170600946473
[16] Daganzo CF(1994)细胞传输模型第一部分:公路交通的简单动态表示。运输研究B部分28:269–287·doi:10.1016/0191-2615(94)90002-7
[17] Daganzo CF(1995)小区传输模型第二部分:网络流量。运输研究B部分29:79–93·doi:10.1016/0191-2615(94)00022-R
[18] Erera AL、Morales JC、Savelsbergh M(2007)《空置重新定位问题的稳健优化》,将出现在Oper Res中
[19] Ghaoui LE,Oustry F,AitRami M(1997)静态输出反馈和相关问题的锥互补线性化算法。IIE变速器自动控制42:1171–1176·Zbl 0887.93017号 ·数字对象标识代码:10.1109/9.618250
[20] Ghaoui LE,Oks M,Oustry F(2003),最坏情况下的价值-风险和稳健投资组合优化:圆锥规划方法。运营研究51:543–556·Zbl 1165.91397号 ·数字对象标识代码:10.1287/opre.51.443.16101
[21] Karoonsoontawong A,Waller ST(2007)鲁棒动态连续网络设计问题。运输研究委员会杂志2029:58–71·doi:10.3141/2029-07
[22] Li Y,Waller ST,Ziliaskopoulos T(2003)系统最优动态交通分配模型的分解方案。净垃圾邮件经济3:441–455·doi:10.1023/A:1027310021084
[23] Mahmassani HS(2001)高级系统管理应用的动态网络流量分配和模拟方法。净空间经济1:267–292·doi:10.1023/A:1012831808926
[24] Mudchanatongsuk S、Ordonez F、Liu J(2008)《运输成本和需求不确定性下网络设计的稳健解决方案》。《运营研究杂志》59:652–662·Zbl 1153.90341号 ·doi:10.1057/palgrave.jors.2102362
[25] Mulvey JM、Vanderbei RJ、Zenios SA(1995)《大型系统的稳健优化》。运营研究43:264–281·Zbl 0832.90084号 ·doi:10.1287/opre.43.264
[26] Ordonez F,Zhao J(2007)《网络流量的稳健容量扩张》。净空50:136–145·兹比尔1144.90325 ·doi:10.1002/net.20183
[27] Pearce V(2008)ITS的救援。可通过http://www.its.dot.gov/eto/eto_rescue.htm2008年12月1日访问
[28] Peeta S,Zhou C(1999)在线运营的离线先验随机动态交通分配解决方案的鲁棒性。运输研究第C部分7:281–303·doi:10.1016/S0968-090X(99)00023-6
[29] Peeta S,Ziliaskopoulos AK(2001)《动态交通分配的基础:过去、现在和未来》。净垃圾邮件经济1:233–265·doi:10.1023/A:1012827724856
[30] Soyster AL(1973)带集合非决定性约束的凸规划及其在不精确线性规划中的应用。运营研究21:1154–1157·Zbl 0266.90046号 ·doi:10.1287/opre.21.51154
[31] Tuydes H(2005)《灾难条件下的网络流量管理》。伊利诺伊州埃文斯顿西北大学博士学位论文
[32] Ukkusuri SV,Waller ST(2008)用户和系统最优动态网络设计问题的线性规划模型:公式、比较和扩展。净垃圾邮件经济8:383–406·Zbl 1162.90515号 ·doi:10.1007/s11067-007-9019-6
[33] Waller ST、Ziliaskopoulos AK(2006)基于机会约束的随机动态交通分配模型:分析、公式和求解算法。运输研究C部分14:418–427·doi:10.1016/j.trc.2006.11.002
[34] Ziliaskopoulos AK(2000)单目的地系统最优动态交通分配问题的线性规划模型。运输科学34:37–49·Zbl 1002.90013号 ·doi:10.1287/trsc.34.1.37.12281
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。