×

快速公交网络设计问题的战略多级运营两阶段随机0-1优化。 (英语) Zbl 1403.90088号

摘要:考虑乘客需求、战略成本和网络中断的不确定性,处理了快速公交网络设计规划问题。该问题包括关于建设车站和边缘的时间安排的战略决策,以及在这一时期对可用网络的运营决策。战略方面的不确定性用多级场景树表示,而操作方面的不确定用以战略节点为根的两级场景树表示。0–1确定性等效模型可以具有非常大的维度。基于问题的特殊特性,提出了所谓的固定松弛和惰性数学算法,以及动态场景聚合/解聚合方案。通过考虑文献中的网络案例研究,提供了广泛的计算经验,其中该问题仅被视为确定性的0-1模型。乘客需求和投资成本考虑了战略多级树中的40个节点,每个战略节点的网络中断考虑了8个不确定性,共考虑320个不确定性情况。为了评估提案的有效性,在最先进的优化求解器的简单使用和本工作中提出的提案之间进行了计算比较。模型太大(2.6M约束和1.6M二进制变量),单靠求解器无法在可承受的时间内提供解决方案。然而,这两种数学方法的混合提供了一个解决方案,该解决方案具有良好的优化缺口,需要一个负担得起的运行时间。

MSC公司:

90磅06 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90立方厘米 随机规划
90 C59 数学规划中的近似方法和启发式
90C09型 布尔编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Albareda-Sambola,M。;Alonso-Ayuso,A。;Escudero,L.F。;费尔南德斯,E。;Pizarro,C.,不确定性条件下多层次位置分配问题的修正和放松协调,计算机与运筹学,402878-2892,(2013)·Zbl 1348.90375号
[2] 阿尔达索罗,美国。;Escudero,L.F。;梅里诺,M。;Monge,J.F。;Pérez,G.,求解大规模多阶段随机混合0-1问题的基于并行分支和固定协调的数学算法,《欧洲运筹学杂志》,258,590-606,(2017)·Zbl 1394.90443号
[3] Alonso-Ayuso,A。;卡瓦略,F。;Escudero,L.F。;Guignard,M。;Pi,J。;Puranmalka,R。;Weintraub,A.,《铜价不确定性下采矿中铜提取的优化》。,《欧洲运筹学杂志》,233711-726,(2014)·Zbl 1339.90206号
[4] Alonso-Ayuso,A.、Escudero,L.F.、Martín-Campo,F.J.和Monge,J.F.(2017)。在战略多级情景树上,输电/发电网络容量扩展规划中的战术多水平图,TGEP会议记录。EC成本TD1207-2017,意大利摩德纳。http://www.cost-td1207conference.unimore.it/http://cost-td1207.zib.de/;Alonso-Ayuso,A.、Escudero,L.F.、Martín-Campo,F.J.和Monge,J.F.(2017)。在战略多阶段情景树上,输电/发电网络容量扩展规划中的战术多层次图,TGEP论文集。EC COST TD1207-2017,意大利摩德纳。http://www.cost-td1207conference.unimore.it/http://cost-td1207.zib.de号/
[5] An,K。;Lo,H.K.,基于服务可靠性的随机需求公交网络设计,运输研究记录,2467101-109,(2014)
[6] An,K。;Lo,H.K.,考虑发展密度的随机需求的稳健公交网络设计,交通研究B部分,81,737-754,(2015)
[7] An,K。;Lo,H.K.,需求不确定性下公交网络设计的两阶段随机计划,交通研究B部分,81,157-181,(2016)
[8] Baena,D。;卡斯特罗,J。;González,J.A.,《受控表格调整的固定松弛方法》,《计算机与运筹学》,第58期,第41-52页,(2015年)·Zbl 1348.90481号
[9] 巴曼,A。;马丁。;Schülldorf,H.,《多阶段铁路网扩展的分解方法》,德国案例研究,《运输科学》,51,1102-1121,(2017)
[10] Bertsimas,D。;Slim,M.,《稳健的代价》,运筹学,52,35-53,(2004)·Zbl 1165.90565号
[11] Birge,J.R。;Louveaux,F.V.,《随机规划导论》。(第二版),(2011),施普林格
[12] 卡奇亚尼,V。;卡普拉拉。;加利,L。;Kron,L。;马洛蒂,G。;Toth,P.,《铁路机车车辆规划:对大规模中断的鲁棒性》,运输科学,46217-232,(2012)
[13] 卡达索,L。;科迪纳,E。;Escudero,L.F。;Marín,A.,《快速交通网络设计:考虑恢复稳健性和风险规避措施》,《运输研究程序》,22,255-264,(2017)
[14] 卡达索,L。;Marín,A.,《改进的快速公交网络设计模型:考虑换乘效应》,《运筹学年鉴》,2015年1月21日,(2015)
[15] 卡达索,L。;Marín,A.,《在快速公交网络设计中结合稳健性和恢复》,Transportmetrica A:Transport Science,1203-229,(2016)
[16] 卡达索,L。;A.玛丽恩。;Maroti,G.,《快速运输网络中断恢复》,运输研究第E部分:物流与运输评论,53,15-33,(2013)
[17] 卡达索,L。;马罗蒂,G。;Marín,A.,《快速交通网络中断的平稳可控恢复规划》,IEEE智能交通系统汇刊,16,2192-2202,(2015)
[18] Caprara,A.、Galli,L.、Stiller,S.和Toth,P.(2008)。通过网络缓冲实现可恢复光盘平台。技术报告送达-TR.0157。ARRIVAL项目,http://www.cti.gr/抵达; Caprara,A.、Galli,L.、Stiller,S.和Toth,P.(2008)。通过网络缓冲实现可恢复光盘平台。技术报告送达-TR.0157。ARRIVAL项目,http://www.cti.gr/抵达
[19] 西塞龙,S。;Angelo,G.D。;斯特凡诺,G.D。;Frigioni,D。;纳瓦拉,A。;Schachtebeck,M。;Schöbel,A.,《调车和时间表中的可恢复稳健性》(Ahuja,R.;Mhring,R.);Zaroliagis,C.,《稳健性和在线大规模优化》(2009),Springer),28-60·Zbl 1266.90036号
[20] 科迪纳,E。;A.玛丽恩。;Cadarso,L.,《快速轨道交通系统中的稳健基础设施设计》,交通研究程序,3660-669,(2014)
[21] Dentcheva,D。;Ruszczynski,A.,随机优势约束下的优化,SIAM优化杂志,14,548-566,(2003)·Zbl 1055.90055号
[22] Dillenberger,C。;Escudero,L.F。;Wollensak,A。;Zhang,W.,《关于具有周期重叠设置的生产计划和调度的实际资源分配》,《欧洲运筹学杂志》,75,275-286,(1994)·兹比尔0806.90055
[23] Escudero,L.F。;A.加林。;Unzueta,A.,多级随机优化中风险规避的聚类拉格朗日分解,计算机与运筹学,85,154-171,(2017)·Zbl 1458.90492号
[24] Escudero,L.F。;Monge,J.F。;Romero-Morales,D.,《不确定性下战术供应链规划的时间一致性随机优势风险规避措施》,计算机与运营研究,(2017年)
[25] Escudero,L.F。;Salmerón,J.,《关于大规模资源约束项目调度的固定和放松框架》,《运筹学年鉴》,140,163-188,(2005)·Zbl 1091.90017号
[26] 菲舍蒂,M。;Salvagnin,D。;Zanette,A.,《提高铁路时刻表稳健性的快速方法》,《运输科学》,43,321-335,(2009)
[27] Heitsch,H。;Römisch,W.,多阶段随机程序的场景树简化,计算管理科学,6117-133,(2009)·Zbl 1171.90485号
[28] 考特,M。;Midthun,K.T。;沃纳,A.S。;托马斯加德,A。;海勒莫。;Fodstad,M.,《二级情景树情景生成及其在能源规划中的应用》,计算管理科学,11,179-193,(2014)
[29] 拉波特,G。;A.玛丽恩。;梅萨,J.A。;Ortega,F.A.,《快速公交网络设计问题的综合方法》(Geraets,F.;Kron,L.;Schoebel,A.;Wagner,D.;Zaroliagis,C.D.,《铁路优化算法方法》,(2007),Springer),187-199
[30] 拉波特,G。;A.玛丽恩。;梅萨,J.A。;Perea,F.,《设计具有替代路线的稳健快速交通网络》,《先进交通杂志》,45,54-65,(2011)
[31] 拉波特,G。;Mesa,J.A.,《快速交通网络的设计》(Laporte,G.;Nickel,S.;Saldanha da Gama,F.,《位置科学》(2015),施普林格出版社),581-594
[32] Leövey,H。;Römisch,W.,线性两阶段静态规划的拟蒙特卡罗方法,数学规划。B、 151、314-345(2015)·Zbl 1328.90092号
[33] Liebchen,C。;勒贝克,M。;Möhring,R。;Stiller,S.,《可恢复稳健性、线性规划恢复和铁路应用的概念》(Ahuja,R.;Möhring,R.);Zaroliagis,C.,《稳健性和在线大规模优化》(2009),Springer),1-27·Zbl 1266.90044号
[34] López,F。;科迪纳,E。;Marín,A.,《铁路快速交通系统中网络设计和频率设置问题的综合方法》,计算机与运营研究,80,128-146,(2017)·兹比尔1391.90070
[35] Marín,A.,《快速公交网络设计问题的扩展》,TOP,15,231-241,(2007)·Zbl 1145.90009
[36] A.玛丽恩。;Jaramillo,P.,《城市快速交通网络容量扩展》,《欧洲运筹学杂志》,191,45-60,(2008)·Zbl 1146.90350号
[37] 普福格,G.C。;Pichler,A.,场景树的动态生成,计算优化与应用,62641-668,(2015)·Zbl 1337.90047号
[38] Pflug,G.C.和Römisch,W.(2007年)。书名->建模、测量和管理风险,《世界科学》。;Pflug,G.C.和Römisch,W.(2007年)。书名->建模、测量和管理风险,世界科学。
[39] 沃纳,A.S。;Pichler,A。;Midthun,K.T。;海勒莫。;Tomasgard,A.,《多水平情景树中的风险度量》,(Kovacevic,R.;Pflug,G.C.;Vespucci,M.T.,《能源生产和交易风险管理手册》,(2013),Springer),177-201年
[40] 邹,J。;艾哈迈德,S。;Sun,X.A.,随机对偶动态整数规划,数学规划,(2018)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。