安妮塔·舍贝尔 公共交通线路规划：模型和方法。 （英语） Zbl 1244.90048号 OR频谱 34，第3期，491-510（2012）. 摘要：在公共交通系统（公共汽车、铁路、有轨电车或地铁）中定义合适线路的问题是一个重要的现实世界问题，在理论上也得到了很好的研究。它由应用程序驱动，通常缺乏明确的描述，但却是以非正式的方式表述的。这导致了各种不同的已发布线路规划模型。本文介绍了一些基本的线路规划模型，确定了它们的特点，并回顾了有关线路规划模型、数学方法和算法的文献。此外，我们指出了相关主题以及当前和未来的研究方向。 引用于28文件 MSC公司： 90B06型 运输、物流和供应链管理 90B10型 运筹学中的确定性网络模型 关键词：线路规划;公共交通;数学规划 软件：林蒂姆 PDF格式BibTeX公司 XML格式引用 \textit{A.Schöbel}，OR Spectrum 34，No.3，491--510（2012；Zbl 1244.90048） 全文： 内政部 参考文献： [1] Ahuja RK，Möhring RH，Zaroliagis CD（eds）（2009）稳健和在线大规模优化。计算机科学课堂讲稿，第5868卷。柏林施普林格 [2] 抵达。根据合同号FP6-021235-2，欧盟未来和新兴技术部门（IST优先，第六FP）。http://arrival.cti.gr [3] Baaj MH，Mahmassani H（1991），基于人工智能的公交路线系统规划和设计方法。高级运输杂志25（2）：187–210·doi:10.1002/atr.5670250205 [4] Babonneau F，小瓶J-P（2008）交通分配问题的测试实例。技术报告，Ordecsys [5] Barber F、Ingolotti L、Lova A、Marin A、Mesa J、Ortega F、Perea F、Tormos P（2008）《整合时间表、网络和线路设计》。技术报告，ARRIVAL项目 [6] Ben-Tal A，El Ghaoui L，Nemirovski A（2009）稳健优化。普林斯顿大学出版社·Zbl 1221.90001号 [7] Bertsimas D，Sim M（2004）稳健性的代价。运营研究52（1）：35–53·兹比尔1165.90565 ·doi:10.1287/opre.1030.0065 [8] Bielli M，Caramia M，Caratenuto P（2002）《公交网络优化中的遗传算法》。运输Res循环10（1）：19–34·doi:10.1016/S0968-090X（00）00048-6 [9] Borndörfer R，Pfetsch ME（2006）公共交通线路规划中的路线。载于：《2005年运筹学》，第405–410页。柏林施普林格·兹比尔1114.90319 [10] Borndörfer R，Grötschel M，Pfetsch ME（2007）公共交通线路规划的列生成方法。交通科学41:123–132·doi:10.1287/trsc.1060.0161 [11] Borndörfer R，Grötschel M，Pfetsch ME（2008）公共交通线路规划模型。In：公共交通计算机辅助调度（CASPT）。经济学和数学系统讲稿，第600卷，第363–378页 [12] Borndörfer R、Neumann M、Pfetsch ME（2009）《线路连接问题》。摘自：《2008年运筹学论文集》，第557-562页。柏林施普林格·Zbl 1209.90335号 [13] Bouma A，Oltrogge C（1994）《Linienplanung und simulation füröffentliche verkehswege in praxis und theorie.Eisenbahntechnische Rundschau》43（6）：369–378（德语） [14] Bussieck MR（1998）公共交通中的最佳线路。布伦瑞克理工大学博士论文 [15] Bussieck MR、Kreuzer P、Zimmermann UT（1996）《铁路系统最佳线路》。欧洲运营研究杂志96（1）：54–63·Zbl 0926.90005号 ·doi:10.1016/0377-2217（95）00367-3 [16] Bussieck MR、Lindner T、Lübbecke ME（2004）近成本最优线路规划的快速算法。数学方法操作研究59（3）：205-220·Zbl 1138.90434号 ·doi:10.1007/s001860300332 [17] Caimi G、Laumanns M、Schüpbach K、Wörner S、Fuchsberger M（2009）周期性服务意图作为生成部分周期性时间表的概念框架。附：铁路运营研究国际研讨会（ISROR）会议记录 [18] Carey M（1994）《选择线路、站台和路线的列车路径模型和策略》。运输研究B 28（5）：333–353·doi:10.1016/0191-2615（94）90033-7 [19] Carraresi P、Malucelli F、Pallottino S（1995）《区域公共交通分配问题》。In:Sciomachen A（ed）工业优化。3.数学规划和建模技术在实践中的应用。纽约威利，第19-34页 [20] Ceder A，Wilson NHM（1986）《总线网络设计》。运输研究B 20（4）：331–344·doi:10.1016/0191-2615（86）90047-0 [21] Chakroborty P（2003）城市交通网络优化设计的遗传算法。计算机辅助民用基础设施工程18（3）：184-200·doi:10.1111/1467-8667.00309 [22] Chua TA（1984）城市公交线路和班次的规划：一项调查。运输12（2）:147–172·doi:10.1007/BF001667373文件 [23] Cicerone S、D'Angelo G、Di Stefano G、Frigioni D、Navarra A、Schachtebeck M、Schöbel A（2009）《调车和时间表的可恢复鲁棒性》。In：稳健的在线大规模优化。计算机科学课堂讲稿，第5868卷，第28-60页。柏林施普林格·Zbl 1266.90036号 [24] Claessens MT（1994）De kost-lijnvoering，阿姆斯特丹大学硕士论文（荷兰语） [25] Claessens MT、van Dijk NM、Zwaneveld PJ（1998）《铁路客运线路的成本优化分配》。欧洲运营研究杂志110:474–489·Zbl 0948.90097号 ·doi:10.1016/S0377-2217（97）00271-3 [26] Desaulniers G，Hickman M（2007）《公共交通》。收件人：Laporte G，Barnhart C（eds）Transportation。运营研究和管理科学手册，第14卷。阿姆斯特丹爱思唯尔出版社，第69–127页 [27] Dienst H（1978）Linienplanung im spurgeführten Personenverkehr mit Hilfe eines heuristischen Verfahrens。布伦瑞克理工大学博士论文（德语） [28] Dubois D，Bell G，Llibre M（1979）交通网络综合与分析的一套方法。《运营研究杂志》30（8）：797–808 [29] Erera AL、Morales JC、Svalesbergh M（2009）《空箱重新定位问题的稳健优化》。运营研究57（2）：468–483·Zbl 1181.90272号 ·doi:10.1287/opre.1080.650 [30] Fan W，Machemehl RB（2006）可变公交需求下的最优公交线路网络设计问题：遗传算法方法。运输工程杂志132:40–51·doi:10.1061/（ASCE）0733-947X（2006）132:1（40） [31] Fischetti M，Monaci M（2009）《光鲁棒性》。中：Ahuja RK、Möhring RH、Zaroliagis CD（eds）稳健和在线大规模优化。计算机科学课堂讲稿，第5868卷，第61-84页。柏林施普林格·Zbl 1266.90196号 [32] Goerigk M、Schachtebeck M、Schöbel A（2011）LinTim–公共交通综合优化。http://lintim.math.uni-goettingen.de/ [33] Goossens J（2004）《铁路线路规划问题的模型和算法》。马斯特里赫特大学博士论文 [34] Goossens J，van Hoesel CPM，Kron LG（2004）解决线路规划问题的分支和切割方法。交通科学38:379–393·doi:10.1287/trsc.1030.0051 [35] Goossens J、van Hoesel CPM、Kron LG（2006）《关于解决多类型铁路线路规划问题》。欧洲药典操作研究168（2）：403–424·兹比尔1101.90038 ·doi:10.1016/j.jor.2004.04.036 [36] Hamacher，HW，Drezner，Z（eds）（2001）《区位理论——应用与理论》。柏林施普林格 [37] Israel Y，Ceder A（1995）《使用调度和多目标规划技术的运输路线设计》。In：公共交通计算机辅助调度（CASPT）。经济学和数学系统讲稿，第430卷，第56-75页。柏林施普林格·Zbl 0854.90059号 [38] Kepaptsoglou K，Karlaftis M（2009）《公交线路网络设计问题：回顾》。交通工程杂志135（8）：491–505·doi:10.1061/（ASCE）0733-947X（2009）135:8（491） [39] Kim D，Barnhart C（1997）《运输服务网络设计：模型和算法》。In：公共交通计算机辅助调度（CASPT）。经济学和数学系统课堂讲稿，第471卷，第259-283页。柏林施普林格 [40] Klier MJ，Haase K（2008），公共交通系统中的线路优化。摘自：《2007年运筹学论文集》，第473-478页。柏林施普林格·Zbl 1209.90042号 [41] Kontogiannis S，Zaroliagis C（2008a）通过频率弹性进行稳健线路规划。技术报告，ARRIVAL项目·Zbl 1247.90054号 [42] Kontogiannis S，Zaroliagis C（2008b）未知激励和频率弹性下的稳健线路规划。In:Fischetti M，Widmayer P（eds）ATMOS 2008–第八届交通建模、优化和系统算法方法研讨会，德国达格斯图尔·Zbl 1247.90054号 [43] Lampkin W，Saalmans PD（1967）《城市公交企业的路线、服务频率和时间表设计：案例研究》。运营研究Q18:375–397 [44] Laporte G，Mesa JA，Ortega FA（2005），在单个快速公交线路位置实现最大出行覆盖。《Ann Oper Res》136:49–63·Zbl 1114.90062号 ·doi:10.1007/s10479-005-2038-0 [45] Laporte G、Marín A、Mesa JA、Ortega FA（2007）《快速公交网络设计的综合方法》。In：铁路优化算法。计算机科学课堂讲稿，第4359卷，第187-199页。柏林施普林格 [46] Laporte G、Mesa JA、Ortega F、Pozo M（2009）《在历史城市中心定位地铁线路：塞维利亚应用》。技术报告，ARRIVAL项目 [47] Liebchen C（2008）Linien-，Fahrplan-，Umlauf-und Dienstplanoptimierung:Wie weit können diese bereits integratiert werden？收件人：Friedrich M（ed）Heureka’08–Optimierung In Transport und Verkehr，Tagungsberich。FGSV Verlag（德语） [48] Liebchen C，Möhring R（2007）周期性事件调度问题的建模能力：铁路时刻表及其以外。In：铁路优化的算法方法。计算机科学讲义，第4359卷，第3–40页。柏林施普林格 [49] Liebchen C，Lüebbecke M，Möhring RH，Stiller S（2009）可恢复错误、线性规划复原和铁路应用的概念。中：Ahuja RK、Möhring RH、Zaroliagis CD（eds）稳健和在线大规模优化。计算机科学课堂讲稿，第5868卷。柏林施普林格 [50] Lindner T（2000）《公共铁路运输中的列车时刻表优化》。布伦瑞克理工大学博士论文·Zbl 1048.90114号 [51] Mandl CE（1980）《城市公共交通网络评估与优化》。欧洲运营研究杂志5:396–404·Zbl 0441.90030号 ·doi:10.1016/0377-2217（80）90126-5 [52] MarináG，Jaramillo P（2009）《城市快速交通网络设计：加速弯道分解》。Ann Oper Res 169（1）：35–53·Zbl 1279.90027号 ·doi:10.1007/s10479-008-0388-0 [53] Martínez FJ、Melián B、Garzón A、Mesa JA、Moreno J、Ortega FA（2005）《掌握快速公交网络设计的元启发式》。收录：西班牙国会第四届会议（MAEB），第601-608页（西班牙语） [54] Mauttone A，Urquharta ME（2009）公交网络设计问题的路线集构造算法。计算运算结果36（8）：2440–2449·Zbl 1179.90053号 ·doi:10.1016/j.cor.2008.09.014 [55] Michaelis M，Schöbel A（2009）《集成线路规划、时间表和车辆调度：以客户为导向的方法》。公共交通1（3）：211–232·doi:10.1007/s12469-009-0014-9 [56] Nachtigall K，Jerosch K（2008）《同步网络线路规划和交通分配》。In:Fischetti M，Widmayer P（eds）ATMOS 2008–第八届交通建模、优化和系统算法方法研讨会，德国达格斯图尔。http://drops.dagstuhl.de/opus/volltexte/2008/1589 [57] Oltrogge C（1994）Linienplanung für mehrstufige Bedienungssysteme imöffentlichen Personenverkehr。TU Braunschweig博士论文（德语） [58] Pape U，Reinecke Y-S，Reineck E（1995）线路网络规划。In：公共交通的计算机辅助调度。经济学和数学系统讲稿，第430卷·Zbl 0853.90049号 [59] Patriksson M（1994）交通分配问题：模型和方法。运输主题，VSP [60] Patz A（1925）《奥斯瓦尔·冯·维尔克尔斯利尼恩·贝格罗·恩·斯特拉森巴赫内岑》（Die richtige Auswahl von Verkehrslinien bei großen Strassenbahnnetzen）。Verkehrstechnik，50/51（德语） [61] Peeta S，Ziliaskopoulos A（2001）动态交通分配的基础：过去、现在和未来。Sp经济净值1:233–265·doi:10.1023/A：1012827724856 [62] Puhl C，Stiller S（2007）线路规划的最大容量是不可接近的。技术报告，ARRIVAL项目 [63] Quak CB（2003）《公交线路规划》。硕士论文，TU Delft [64] Schmidt M，Schöbel A（2009），加速网络的位置。乔治·奥古斯特哥廷根大学数值与Angewandte Mathematik研究所技术报告（已提交） [65] Schmidt M，Schöbel A（2010）公共交通模型中集成路线决策的复杂性。在：Erlebach T，Lübbecke M（eds）Proceedings of ATOS10，Dagstuhl，Germany。信息学（OASIcs）OpenAccess系列，第14卷，第156-169页，Schloss Dagstuhl–Leibniz Zentrum fuer Informatik·Zbl 1247.90064号 [66] Scholl S（2005）面向客户的产品线规划。凯泽斯劳滕理工大学博士论文 [67] Schöbel A（2010）轻稳健性和稳健性与标称质量之间的权衡。技术报告，Preprint Reihe，Institute für Numerische und Angewandte Mathematik，Georg-August Universityät Göttingen，Nr.2010.08（提交） [68] Schöbel A，Scholl S（2003），《平面冯·利宁》（Planung von Linien mit minimalen Umsteigevorgängen）。摘自：Mattfeld D（ed）GOR-workshop关于“Optimierung imöffentlichen Nahverkehr”的会议记录，第69-89页。http://server3.winforms.phil.tu-bs.de/gor/tagung34/ [69] Schöbel A，Scholl S（2006a）《行程时间最短的线路规划》。In:第五届铁路优化算法方法和模型研讨会，编号06901，Dagstuhl研讨会记录 [70] Schöbel A，Schwarze S（2006b）路线规划的游戏理论方法。In:第六届铁路优化算法方法和模型研讨会，编号06002，Dagstuhl研讨会论文集 [71] Schwarze S（2008）《路径玩家游戏：分析与应用》。柏林施普林格·Zbl 1157.91004号 [72] Silman LA，Brazily Z，Passy U（1974）《城市公交车路线系统规划》。计算操作结果1:201–211·doi:10.1016/0305-0548（74）90046-X [73] Simonis C（1981）Optimierung von Omnibuslinien。技术报告，Berichte Stadt-Region-Land，Institute für Stadtbauwesen，RWTH Aachen（德语） [74] Sonntag H（1977）Linienplanung imöffentlichen Personennahverkehr。柏林大学博士论文（德语） [75] Sonntag H（1979）Ein heuristisches Verfahren zum Entwurf nachfrageorientierter Linienführung imöffentlichen Personenverkehr。Z Oper Res 23（德语）·Zbl 0397.90057号 [76] Torres LM、Torres R、Borndörfer R、Pfetsch ME（2008a）《路径和树状网络的线路规划及其在quito trolebús系统中的应用》。In:Fischetti M，Widmayer P（eds）ATMOS 2008–第八届交通建模、优化和系统算法方法研讨会，德国达格斯图尔。http://drops.dagstuhl.de/opus/volltexte/2008/1583 [77] Torres LM，Torres R，Borndörfer R，Pfetsch ME（2008b）树状网络中的在线规划问题。ZIB报告08-52·Zbl 1247.90068号 [78] Wegel H（1974）Fahrplangestaltung für taktbetriebene Nahverkehrsnetze。TU Braunschweig博士论文（德语） [79] Zhao F，Zeng X（2006）采用组合遗传算法和模拟退火方法优化公交线网布局和车头时距。工程优化38（6）：701–722·doi:10.1080/03052150600608917 [80] Zimmermann UT、Bussieck MR、Krista M、Wiegand K-D（1997）Linienoptimierung–modellierung und praktischer einsatz。收录人：霍夫曼K-H、杰格尔W、洛曼T、舒克H（编辑）Mathematik–Schlüsseltechnologie fuer die Zukunft，第595-607页（德语）·Zbl 0869.90020号 [81] Zwaneveld PJ（1997）《铁路规划——列车路线和客运线路分配》。鹿特丹管理学院博士论文 [82] Zwaneveld PJ，Claessens MT，van Dijk NM（1996）确定客运线路成本最优分配的新方法。In:防御或攻击：1996年第二届TRAIL博士大会会议记录，第2部分，代尔夫特/鹿特丹。TRAIL研究院 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。