乔纳斯·哈伯林 以乘客换乘为目的的抗延误线路规划。 （英语） Zbl 1386.90007号 顶部 25，第3期，467-496（2017）。 概述：线路规划步骤是公共交通规划过程的一部分，是一个基本问题。当以传统方式生成公共交通系统时，线路规划问题是首先要解决的问题之一。因此，后续问题依赖于线路规划问题的解决。线路规划已经从多个角度进行了研究，并得到了很好的理解。尽管如此，这一计划步骤对下一步的影响只受到了很少的关注。本文研究了换乘对延迟电阻的影响，提出了一种线路规划模型，为延迟电阻交通系统提供了良好的基础。为此，进一步扩展了直接旅行者线路规划模型中的优选路径概念。该模型包括乘客路线，以尽量减少乘客换乘。列生成方法可以很好地解决该模型。因此，这是第一个线路规划模型，它详细地安排了乘客的路线，并且在实际大小的情况下仍然易于处理。最后，研究表明，在线路规划阶段最小化乘客换乘有助于增加公共交通系统的延误阻力。 引用于2文件 MSC公司： 90-08 运筹学和数学规划相关问题的计算方法 90C08型 线性规划的特殊问题（运输、多指标、数据包络分析等） 90B06型 运输、物流和供应链管理 关键词：公共交通规划;线路规划;旅客路线;延迟管理 软件：林蒂姆;github;JGraphT公司;XPRESS公司 PDF格式BibTeX公司 XML格式引用 \textit{J.哈伯林}，Top 25，No.3，467--496（2017；Zbl 1386.90007） 全文： 内政部 参考文献： [1] Andersson E、Peterson A、Törnquist Krasemann J（2015）《改善铁路时刻表的稳健性以减少交通延误——一种milp方法》。In:第六届铁路运营建模与分析国际会议-东京 [2] Barnhart C、Johnson EL、Nemhauser GL、Savelsbergh MWP、Vance PH（1998）《分支与价格：求解大型整数程序的列生成》。运营研究46（3）：316-329·Zbl 0979.90092号 ·doi:10.1287/opre.46.3.316 [3] Bellman R（1958）关于路由问题。Q应用数学16（1）：87-90·Zbl 0081.14403号 ·doi:10.1090/qam/102435 [4] Bertsimas D，Sim M（2004）稳健性的代价。运营研究52（1）：35-53·兹比尔1165.90565 ·doi:10.1287/opre.1030.0065 [5] Bertsimas D，Weismantel R（2005）《整数优化》，第13卷。Dynamic Ideas，马萨诸塞州贝尔蒙特 [6] Borndörfer R，Grötschel M，Pfetsch ME（2007）公共交通线路规划的专栏式方法。交通科学41（1）：123-132·doi:10.1287/trsc.1060.0161 [7] 博恩德费尔，R。；M.Grötschel。；佩奇，ME；希克曼，M.（编辑）；Mirchandani，P.（编辑）；Voß，S.（编辑），公共交通线路规划模型，363-378（2008），柏林·Zbl 1169.90314号 ·doi:10.1007/978-3-540-73312-6_18 [8] Bussieck MR、Kreuzer P、Zimmermann UT（1997）《铁路系统的最佳线路》。欧洲运营研究杂志96（1）：54-63·Zbl 0926.90005号 ·doi:10.1016/0377-2217（95）00367-3 [9] Bussieck MR、Winter T、Zimmermann UT（1997）《公共铁路运输中的离散优化》。数学课程79（1-3）：415-444·Zbl 0887.90055号 [10] Cacchiani V，Toth P（2012）名义上和稳健的列车时间表问题。欧洲运营研究杂志219（3）：727-737·兹比尔1253.90108 ·doi:10.1016/j.ejor.2011.11.003 [11] Cacchiani V，Caprara A，Toth P（2010）非周期列车时刻表和可比性图。运营Res Lett 38（3）：179-184·Zbl 1187.90092号 ·doi:10.1016/j.orl.2010.01.007 [12] Cacchiani V、Huisman D、Kidd M、Kron L、Toth P、Veelenturf L、Wagenaar J（2014）《实时铁路重新调度恢复模型和算法概述》。运输研究B部分方法63:15-37·doi:10.1016/j.trb.2014.01.009 [13] Caprara A、Fischetti M、Toth P（2002）《列车时刻表建模与求解》。运营研究50（5）：851-861·Zbl 1163.90482号 ·doi:10.1287/opre.50.5851.362 [14] Claessens MT、van Dijk NM、Zwaneveld PJ（1998）《铁路客运线路的成本优化分配》。欧洲运营研究杂志110（3）：474-489·Zbl 0948.90097号 ·doi:10.1016/S0377-2217（97）00271-3 [15] Ceder A，Wilson NHM（1986）《总线网络设计》。运输研究B部分方法20（4）：331-344·doi:10.1016/0191-2615（86）90047-0 [16] Desaulniers G，Hickman M（2003）《公共交通》。Transp Handb Oper Res Manag Sci公司14:69-127·doi:10.1016/S0927-0507（06）14002-5 [17] Desrosiers J，Lübbecke ME（2005）《柱代引物》。柏林施普林格·Zbl 1246.90093号 ·doi:10.1007/0-387-25486-2_1 [18] Dewilde T、Sels P、Cattrysse D、Vansteenwegen P（2013）《稳健的火车站规划：路线、时间表和平台之间的互动》。J铁路运输计划管理3（3）：68-77·doi:10.1016/j.jrtpm.2013.11.002 [19] Dienst H（1978）Linienplanung im spurgeführten Personenverkehr mit Hilfe eines heuristischen Verfahrens。布伦瑞克理工大学博士论文（德语） [20] Dollevoet T、Huisman D、Schmidt M、Schöbel A（2012）《乘客改道延误管理》。交通科学46（1）：74-89·doi:10.1287/trsc.1110.0375 [21] Fischetti M，Salvagnin D，Zanette A（2009）《提高铁路时刻表稳健性的快速方法》。交通科学43（3）：321-335·数字对象标识代码：10.1287/trsc.1090.0264 [22] Gattermann P，Harbering J，Schöbel A（2015）《生产线池的生成》。在：公共交通先进系统会议 [23] Goerick M、Harbering J、Schöbel A（2016）《公共交通中的LinTim集成优化》。主页。参见http://lintim.math.uni-goettingen.de/ ·Zbl 1163.90482号 [24] Goverde RMP（1998）铁路时刻表设计的Max-plus代数方法。1998年第6届铁路和其他先进公共交通系统计算机辅助设计、制造和运行国际会议，第339-350页 [25] Goerick M，Schöbel A（2013）改进模单纯形算法，用于大规模周期时间表。计算运算结果40（5）：1363-1370·Zbl 1352.90039号 ·doi:10.1016/j.cor.2012.08.018 [26] Goerick M，Schöbel A（2014）《恢复到优化：一种新的两阶段稳健性方法，应用于非周期时间表》。计算操作结果52:1-15·Zbl 1348.90262号 ·doi:10.1016/j.cor.2014.06.025 [27] Goerick M、Schachtebeck M和Schöbel A（2013）使用行程时间和鲁棒性评估线路概念。公共交通5（3）：267-284·文件编号：10.1007/s12469-013-0072-x [28] Joncour C、Michel S、Sadykov R、Sverdlov D、Vanderbeck F（2010）基于列生成的原始启发式。电子笔记离散数学36:695-702·Zbl 1237.90263号 ·doi:10.1016/j.endm.2010.05.08 [29] Kirchhoff F，Kolonko M（2015）使用封闭分布族对铁路网络中的延迟传播进行建模。技术报告 [30] Kliewer N，Suhl L（2011）关于铁路延误管理问题的在线性质的说明。网络57（1）：28-37·Zbl 1205.90078号 ·doi:10.1002/net.20381 [31] Lamorgese L，Mannino C（2015）实时列车调度问题的精确分解方法。运营商研究63（1）：48-64·Zbl 1327.90352号 ·doi:10.1287/opre.2014.1327 [32] Liebchen C（2007）公共交通中的定期时间表优化。柏林施普林格·Zbl 1209.90095号 ·doi:10.1007/978-3-540-69995-8_5 [33] Lusby RM、Larsen J、Ehrgott M、Ryan D（2011）《铁路轨道分配：模型和方法》。OR规范33（4）：843-883·Zbl 1229.90037号 ·doi:10.1007/s00291-009-0189-0 [34] 李卜琛，C。；莫林，RH；Geraets，F.（编辑）；Kron，L.（编辑）；Schöbel，A.（编辑）；Wagner，D.（编辑）；Zaroliagis，CD（编辑），《周期性事件调度问题的建模能力：铁路时刻表及其后》，3-40（2007），柏林·doi:10.1007/978-3-540-74247-0_1 [35] Makovsek D、Benezech V、Perkins S（2015）《铁路运营和基础设施管理效率》。收录：经合组织国际运输论坛讨论文件 [36] Montigel M（2009）《洛茨贝格基地隧道的运行控制系统》。Eur Rail Technol版本49:42-44 [37] Nachtigall K（1998）《周期网络优化和固定间隔时间表》。布伦瑞克弗鲁格富伦研究所德国航空公司（Deutsches Zentrum für Luft-und Raumfahrt） [38] Naveh B、Sichi J、Kinable J、Michail D（2017）《K最短路径算法的实现》（Java版）。https://github.com/yan-qi/k-shortestpaths-java-version。2017年1月19日访问·Zbl 1484.05003号 [39] Optimization Dash（2007）Xpress-optimizer参考手册。Dash Optimization Ltd.，Englewood Cliffs公司 [40] 齐云（2017）JGraphT。www.jgrapht.org。2017年1月19日访问 [41] Schachtebeck M（2010）《公共交通延误管理：能力、稳健性和整合》。哥廷根大学博士论文 [42] Schmidt M（2014）《网络问题中的路由决策集成》。柏林施普林格·Zbl 1286.90024号 ·doi:10.1007/978-1-4614-9566-6 [43] Schöbel A（2001）基于混合整数规划的延迟管理问题模型。电子笔记理论计算机科学50（1）：1-10·doi:10.1016/S1571-0661（04）00160-4 [44] Schöbel A（2012）《公共交通线路规划：模型和方法》。OR规范34（3）：491-510·Zbl 1244.90048号 ·doi:10.1007/s00291-011-0251-6 [45] Schöbel A，Scholl S（2006）《行程时间最短的线路规划》。In:第五届铁路优化算法方法和模型研讨会，Dagstuhl研讨会论文集06901号·Zbl 1247.90065号 [46] Schöbel A，Schwarze S（2006）《路线规划的游戏理论方法》。在：关于铁路优化算法方法和模型的第六次研讨会，Dagstuhl第06002号研讨会记录·Zbl 1247.90066号 [47] Schachtebeck M，Schöbel A（2010）等待或不等待——谁先去？具有优先级决策的延迟管理。交通科学44（3）：307-321·doi:10.1287/trsc.1100.0318 [48] Schmidt M，Schöbel A（2010）公共交通模型中集成路线决策的复杂性。摘自：《大气杂志》第10卷第14卷。Dagstuhl-Leibniz-Zentrum fuer Informatik宫·Zbl 1247.90064号 [49] Schöbel A，Schwarze S（2013）使用游戏理论方法寻找防延迟线概念。网络经济学14（3）：95-117·doi:10.1007/s11066-013-9080-x [50] Siebert M，Goerick M（2013）《周期时间表模型的实验比较》。计算运算结果40（10）：2251-2259·Zbl 1348.90311号 ·doi:10.1016/j.cor.2013.04.002 [51] Yen JY（1971）寻找网络中的k条最短无环路径。《管理科学》17（11）：712-716·Zbl 0218.90063号 ·doi:10.1287/mnsc.17.11.712 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。