×
博格尔巴耶娃（Bogyrbayeva，Aigerim）；Kwon、Changhyun

悲观的回避流捕获问题。 （英语） Zbl 1487.90078号

欧洲药典。物件。 293，编号1，133-148（2021）.
摘要：规避流量捕获问题（EFCP）是指定位一组执法设施以拦截非法流量。EFCP的一个应用是当局部署的称重移动系统的位置问题，该系统用于检测以逃避行为为特征的超载车辆。与现有文献相比，本研究侧重于驾驶员的有界理性，并代表了EFCP的最通用形式。我们提出了该问题的两个悲观公式，以捕捉驾驶员在路线选择中的不同程度的模糊性。特别是，当司机选择损坏成本最高的道路时，我们会考虑最坏的情况。由此产生的公式产生了一个稳健的网络设计，并代表了驾驶员的实际行为。悲观公式在优化问题中引入了另一个层次，为此我们提出了一个割平面算法。所提出的求解方法在实际和随机生成的网络上证明了其有效性。我们还提供了数值分析，以衡量考虑悲观公式的价值，并证明优化和乐观假设对驾驶员行为的脆弱性。

MSC公司：

90B06型 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90B80型 离散位置和分配
90立方厘米 混合整数编程
90立方厘米 涉及图形或网络的编程

关键词：

运输；双层优化；悲观公式；混合集成程序；切割平面算法

软件：

LightGraphs.jl（发光图形.jl）
PDF格式BibTeX公司 XML格式引用
\textit{A.Bogyrbayeva}和\textit{C.Kwon}，欧洲期刊Oper。第293号决议，第133-148号（2021年；兹bl 1487.90078）
全文： DOI程序

参考文献：

[1] O.阿尔斯兰。；O·贾巴利。；Laporte，G.，《规避流捕获问题的精确解》，运筹学，66，6，1625-1640（2018）·Zbl 1446.90049号
[2] O.伯曼。；Bertsimas，D。；Larson，R.C.，《确定可自由支配的服务设施，II：最大化市场规模，最大限度地减少不便》，运筹学，43，4，623-632（1995）·Zbl 0862.90086号
[3] O.伯曼。；拉森，R.C。；Fouska，N.，《自由支配服务设施的最佳位置》，《运输科学》，第26、3、201-211页（1992年）·Zbl 0762.90044号
[4] Bromberger，S.、Fairbanks，J.和其他撰稿人（2017年）。JuliaGraphs/LightGraphs.jl：LightGraphs。10.5281/zenodo.889971
[5] Cottrell，B.H.，《超重卡车在弗吉尼亚州避开称重站》。，弗吉尼亚州运输研究委员会技术报告（1992）
[6] 西库纳金。；米克勒，W。；Wright，C.，《卡车规避重力增强站》，《运输研究记录》，1570年，第1期，第181-190年（1997年）
[7] Dey，K.C。；乔杜里，M。；庞，W。；普特曼，B.J。；Chen，L.，超重卡车造成的路面和桥梁损坏成本估算，运输研究记录，2411，1，62-71（2014）
[8] 埃尔多安，S。；Miller-Hooks，E.，《绿色车辆路径问题》，运输研究第E部分：物流与运输评论，48，1，100-114（2012）
[9] Fontaine，P。；Crainic，T.G。；Gendreau，M。；Minner，S.，多式危险品运输网络设计问题的基于人群的风险平衡，《欧洲运筹学杂志》，284，1，188-200（2020）·Zbl 1441.90030号
[10] Fontaine，P。；Minner，S.，《危险品运输网络设计问题的Benders分解》，《欧洲运筹学杂志》，267，3，996-1002（2018）·Zbl 1403.90108号
[11] Gzara，F.，《双层危险品运输网络设计的割平面法》，《运营研究快报》，第41、1、40-46页（2013年）·Zbl 1266.90050号
[12] Hodgson，M.J.，《流量采集位置分配模型》，《地理分析》，第22、3、270-279页（1990年）
[13] 霍奇森，M.J。；Rosing，K.E。；Zhang，J.，定位车辆检查站以保护交通网络，地理分析，28，4，299-314（1996）
[14] 胡斯曼，F。；MirHassani，S.，《逃避流捕获位置问题的有效双层规划方法》，《网络与空间经济学》，1-27（2018）·Zbl 1514.90152号
[15] Irnich，S。；Villeneuve，D.，具有资源约束的最短路径问题和（k\geq 3）的（k）-循环消除，计算信息杂志，18，3，391-406（2006）·兹比尔1241.90161
[16] Kang，Y。；巴特塔，R。；Kwon，C.，考虑var和公平因素的危险品运输广义路线规划模型，计算机与运筹学，43，237-247（2014）·Zbl 1348.90099号
[17] Kang，Y。；巴塔·R。；Kwon，C.，危险品运输的价值-风险模型，运筹学年鉴，222，1，361-387（2014）·Zbl 1305.90062号
[18] 卡拉，B.Y。；Verter，V.，《危险品运输道路网络设计》，《运输科学》，38，2，188-196（2004）
[19] Kim，J.-G。；Kuby，M.，《优化换料站网络的偏差流换料位置模型》，《国际氢能杂志》，37，6，5406-5420（2012）
[20] 刘，X。；Kwon，C.，危险品设施位置和网络设计组合的精确稳健解决方案，IISE Transactions，52，10，1156-1172（2020）
[21] Lozano，L。；杜克，D。；Medaglia，A.L.，资源约束下基本最短路径问题的精确算法，运输科学，50，1，348-357（2015）
[22] 卢，C.-C。；Yan，S。；Ko，H.-C。；Chen，H.-J.，带解决方案算法的双层模型，智能交通系统IEEE汇刊，19，2，380-389（2017）
[23] 卢奇。；J.哈维。；Le，T。；Lea，J。；昆利，R。；雷多·D。；Avis，J.，《加利福尼亚州使用称重移动（WIM）数据进行卡车交通分析》，《技术报告》（2002年），在加州大学伯克利分校运输研究所加州运输部路面研究中心加州合作路面研究计划赞助下编制的报告
[24] 马赫马萨尼，H.S。；Chang，G.-L.，运输系统中的有界理性用户均衡，运输科学，21，2，89-99（1987）
[25] 马尔科维奇，N。；I.O.Ryzhov。；Schonfeld，P.，《逃避流量捕获：称重移动系统、收费站和安全检查站的最佳位置》，《网络》，65，1，22-42（2015）·兹比尔139090373
[26] 马尔科维奇，N。；I.O.Ryzhov。；Schonfeld，P.，《逃逸流捕获：独立需求的多周期随机设施选址问题》，《欧洲运筹学杂志》，257，2687-703（2017）·Zbl 1394.90392号
[27] 马丁。；Keathley，V.J。；基西克，J。；Walton，J.R.，《协调肯塔基州称重移动技术的使用和位置》，《技术报告1416》（2014年），肯塔基运输中心研究。
[28] Nakayama，S。；北村，R。；Fujii，S.，驾驶员的路线选择规则和网络行为：驾驶员是否通过学习变得理性和同质？，运输研究记录：运输研究委员会杂志，1752，62-68（2001）
[29] Reagor，D.M.，《蒙大拿州卡车活动报告系统（STARS）评估》（2002），蒙大拿州立大学-博兹曼工程学院博士论文。
[30] 施耐德，M。；斯坦格，A。；Goeke，D.，《电动汽车行驶中的时间窗和充电站问题》，《运输科学》，48，4，500-520（2014）
[31] 辛哈，A。；马洛，P。；Deb，K.，《双层优化综述：从经典到进化方法和应用》，IEEE进化计算汇刊，22，2，276-295（2018）
[32] 宋，Y。；Shen，S.，风险规避最短路径阻断，信息计算杂志，28，3，527-539（2016）·兹比尔1348.91077
[33] 苏·L。；Kwon，C.，危险品运输的行为条件价值风险规避网络设计，运输科学，54，1，184-203（2020）
[34] Sun，L。；Karwan，M.H。；Kwon，C.，考虑风险不确定性的稳健危险品网络设计问题，《运输科学》，50，4，1188-1203（2015）
[35] Sun，L。；Karwan，M.H。；Kwon，C.，《广义有限理性与稳健多商品网络设计》，运筹学，66，1，42-57（2018）·Zbl 1442.90034号
[36] Szary，P.J。；Maher，A.，《称重移动（WIM）系统的实施》。，技术报告（2009），新泽西州交通部
[37] 韦斯曼。；A.苏卡拉斯。；克莱尼亚蒂，P.-M。；Rustem，B.，悲观双层优化，SIAM优化期刊，23，1353-380（2013）·Zbl 1270.90088号
[38] Yang，H。；Zhou，J.，始发地矩阵估计的最佳交通计数位置，交通研究B部分：方法论，32，2，109-126（1998）
[39] Zare，M.H。；O.Y.奥扎尔特恩。；Prokopyev，O.A.，《对抗环境下一类二层线性混合整数规划》，《全局优化杂志》，71，1，91-113（2018）·Zbl 1417.90107号
[40] 朱，S。；莱文森博士，人们使用最短的路径吗？Wardrop第一原理的实证检验，PloS One，10，8，e0134322（2015）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。