×
弗朗西斯科·洛佩斯·拉莫斯;斯特凡诺·纳西尼;阿曼多·瓜纳舍利

普通和危险品车辆的路网定价和设计：集成模型和专业本地搜索。 （英语） Zbl 1458.90172号

计算。操作。物件。 109, 170-187 (2019).
总结：在拥挤道路中的车辆运输的背景下，我们提出了一个优化框架，以集成运营商关于网络定价、监管和扩展的决策，同时考虑危险材料的运输。当前的研究趋势只提供了著名的收费优化、危险品运输和网络设计问题的部分建模集成。然而，交通管理日益复杂，需要在运营商决策中加强协调。本文引入一个混合整数非线性双层问题来建模这种积分。该模型考虑了道路网络运营商（作为领导者），其利润最大化（收费收入减去道路建设成本和危险品运输风险敞口），以及车辆（作为追随者），其出行成本最小化（由于交通拥堵和收费）。我们引入了一种重新构造方法，该方法以任意精度逼近这个复杂的积分问题，并应用专门的局部搜索来利用这种重新构造的结构。这种组合解决策略依赖于一个基于二元搜索的过程，该过程连续更新道路价格间隔，从而使运营商利润单调提高。拟议方法的有效性体现在各种结构配置和经济设置上，涉及在著名的苏福尔斯公路网上测试的1620个实例。

引用于5文件

理学硕士：

90B10型 运筹学中的确定性网络模型
90B20型 运筹学中的交通问题
90立方厘米 混合整数编程

关键词：

收费设置;网络设计;危险品交通管制;二级优化;专门的本地搜索

软件：

github
PDF格式BibTeX公司 XML格式引用
\textit｛F.López Ramos｝等人，计算机。操作。第109号决议、第170-187号决议（2019年；Zbl 1458.90172）
全文： 内政部

参考文献：

[1] Ahuja，A.，《高速公路合并路段乘用车当量的开发》（2007年），拉斯维加斯内华达大学
[2] 巴格洛伊，S.A。；萨维，M。；Patriksson，M.，网络设计问题的混合分枝定界和弯曲分解算法，计算-辅助公民。基础设施。工程，00，1-25（2016）
[3] Bard，J.F.，双层规划问题的最优性条件，海军研究后勤。（NRL），31，1，13-26（1984）·Zbl 0537.90087号
[4] 贝尼塔，F。；López-Ramos，F。；Nasini，S.，《金融中介全球投资战略的双层规划方法》，Eur.J.Oper。研究，274，1，375-390（2019）·兹比尔1430.91082
[5] Bianco，L。；Caramia，M。；Giordani，S.，《危险品运输网络设计的双层流模型》，交通运输。《C部分决议》，17，175-196（2009）
[6] 布图，M。；van Hoesel，S。；van der Kraaij，A.F。；Lutton，J.-L.，《网络电价优化》，INFORMS J.Compute。，19, 3, 458-469 (2007) ·Zbl 1241.90182号
[7] 卡达索，L。；科迪纳，E。；劳雷亚诺·F·E。；Marín，A.，《快速交通网络设计：考虑恢复稳健性和风险规避措施》，交通运输。《研究程序》，22，255-264（2017）
[8] Calafiore，G.C。；El Ghaoui，L.，《优化模型》（2014），剑桥大学出版社·Zbl 1342.90001号
[9] 坎德勒，W。；Townsley，R.，线性两层规划问题，计算。操作。Res.，9，59-76（1982年）
[10] Chiou，S.-W.，《在不确定的出行需求下监管危险品运输的风险规避信号设置政策》，交通部。决议D部分，50，446-472（2017）
[11] Dempe，S.，《双层编程基础》（2002），施普林格科学与商业媒体·Zbl 1038.90097号
[12] Dempe，S。；Dutta，J.，双层规划是具有互补约束的数学规划的特例吗？，数学。程序。，131, 1-2, 37-48 (2012) ·Zbl 1235.90145号
[13] Dempe，S。；卡拉什尼科夫，V。；佩雷斯·瓦尔德斯，G.A。；Kalashnykova，N.，《双层规划问题：理论、算法和能源网络应用》（2015），斯普林格出版社·Zbl 1338.90005号
[14] Dewez，S。；拉贝，M。；马科特，P。；Savard，G.，双层定价问题的新公式和有效不等式，Oper。Res.Lett.公司。，36, 2, 141-149 (2008) ·Zbl 1144.90323号
[15] 埃尔斯特罗姆，J。；阿加西，S。；Lo，H.，使用混合整数线性近似方法优化收费位置和水平，交通。《B部分决议》，46，834-854（2012）
[16] Erkut，E。；Alp，O.，《危险品运输道路网络设计》，计算机。操作。第34号决议，1389-1405（2007年）·Zbl 1102.90310号
[17] Erkut，E。；Gzara，F.，《解决危险品运输网络设计问题》，计算。操作。研究，35，2234-2247（2008）·Zbl 1174.90003号
[18] Esfandeh，T。；Kwon，C。；Batta，R.，通过双重收费管制危险品运输，运输。决议B部分，83，20-35（2016）
[19] Fontaine，P。；Minner，S.，离散-连续线性双层问题的Benders分解及其在交通网络设计中的应用，Transp。决议B部分，70，163-172（2014）
[20] Fontaine，P。；Minner，S.，《交通网络维护规划的动态离散网络设计问题》，Ann.Oper。决议，253757-772（2017）·Zbl 1380.90071号
[21] Fontaine，P。；Minner，S.，《危险品运输网络设计问题的Benders分解》，Eur.J.Oper。第267996-1002号决议（2018）·Zbl 1403.90108号
[22] Fourer，R.，《非线性优化策略》，第五届信息优化学会会议，第TA-01期，2014年3月6-8日
[23] 高，Z。；吴杰。；H、 S.，双层离散网络设计问题的求解算法，Transp。《B部分决议》，39，479-495（2005）
[24] Garcia-Herreros，P。；张，L。；Misra，P。；Arslan，E。；梅塔，S。；Grossmann，I.E.，《理性市场容量规划的混合整数双层优化》，计算。化学。工程师，86，33-47（2016）
[25] P.T.哈克。；Pang，J.-S.，具有平衡约束的数学规划最优解的存在性，Oper。Res.Lett.公司。，7, 2, 61-64 (1988) ·Zbl 0648.90065号
[26] Imamoto，A。；Tang，B.，凸函数的最优分段线性逼近，《世界工程与计算机科学大会论文集》，Citeseer，1191-1194（2008）
[27] Kamgaing-Kuiteing，A。；马科特，P。；Savard，G.，《无拥塞网络的网络定价：弹性和线性需求案例》，Transp。科学。，51, 791-1029 (2017)
[28] 卡拉，B.Y。；Verter，V.，《危险品运输道路网设计》，交通。科学。，38, 188-196 (2004)
[29] 拉贝，M。；马科特，P。；Savard，G.，《双层税收模型及其在公路最优定价中的应用》，《管理》。科学。，44, 1608-1622 (1998) ·Zbl 0989.90014号
[30] 拉贝，M。；Violin，A.，《双层编程和定价问题》，4OR，11，1，1-30（2013）·Zbl 1259.90112号
[32] 罗，Z.-Q。；Pang，J.-S。；Ralph，D.，《平衡约束数学程序》（1996），剑桥大学出版社
[33] 马科特，P。；Mercier，A。；萨瓦德，G。；五、 V.，降低危险品运输风险的收费政策，运输。科学。，43, 228-243 (2009)
[34] 公共道路局，《交通分配手册》，美国商务部，城市规划司。华盛顿特区（1964年）
[35] Sheffi，Y.，《城市交通网络》，6（1985），新泽西州恩格尔伍德悬崖普伦蒂斯·霍尔
[36] Stabler，B.，Bar-Gera，H.，Sall，E.，2018年。研究核心团队的交通网络。https://github.com/bstabler/TransportationNetworks网站; Stabler，B.，Bar-Gera，H.，Sall，E.，2018年。研究核心团队的交通网络。https://github.com/bstabler/TransportationNetworks网站
[37] Sun，L.公司。；Karwan，M.H。；Kwon，C.，考虑风险不确定性的稳健危险品网络设计问题，运输。科学。，50, 1188-1203 (2016)
[38] Suwansirikul，C。；弗里斯·L·T。；Tobin L，R.，平衡分解优化：连续平衡网络设计问题的启发式，Transp。科学。，21, 254-263 (1987) ·Zbl 0638.90097号
[39] Wang，H。；张欣，多区域间交通网络博弈设计，年鉴。操作。第249号决议，97-117（2017）·兹比尔1397.90071
[40] Wang，J。；Kang，Y。；Kwon，C。；Batta，R.，《线性延迟危险品运输的双重收费定价》，Netw。空间经济。，12, 147-165 (2012) ·Zbl 1332.90043号
[41] Wardrop，J.G.，《道路交通研究的一些理论方面》，英国伦敦土木工程师学会/（1952）
[42] 温，U.-P。；Yang，Y.，求解混合整数二层线性规划问题的算法，计算。操作。研究，17，2，133-142（1990）·Zbl 0683.90055号
[44] 徐，M。；王，G。；格兰特·穆勒，S。；Gao，Z.，离散交通网络设计问题中的联合道路收费定价和容量开发，交通，44731-752（2017）
[45] Yang，H。；肖，F。；H、 H.，私人道路竞争与交通平衡约束下的均衡，J.Adv.Transp。，43, 21-45 (2008)
[46] Ye，J。；朱，D。；朱强，广义双层规划问题的精确惩罚与必要最优性条件，SIAM J.Optim。，7, 2, 481-507 (1997) ·Zbl 0873.49018号
[47] Zare，M.H。；Borrero，J.S。；曾，B。；Prokopyev，O.A.，关于一类二层线性整数问题的线性化重新公式的注记，Ann.Oper。决议，1-19（2017）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。