×
马克·戈里克;玛丽·施密特

线路规划和用户最佳路线选择。 （英语） Zbl 1394.90088号

欧洲药典。物件。 259，第2期，424-436（2017）.
小结：我们考虑公共交通系统中的线路设计问题，其中包括用户最优路线选择。我们开发的模型确保每个乘客都有足够的运力乘坐最短的路线。我们针对这个问题提出了两种不同的整数规划公式，并讨论了精确求解方法。为了求解大规模的线路规划实例，我们还实现了遗传求解算法。我们在计算实验中测试了我们的算法，使用了随机生成的实例以及真实的实例建模，即德国远程网络。我们研究了使用这种用户最优解决方案的优点和缺点，并表明我们的算法可以根据实例大小进行充分扩展，以用于实际目的。

引用于8文件

理学硕士：

90磅06 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90 C90 数学规划的应用
90B35型 运筹学中的确定性调度理论
90立方厘米 整数编程

关键词：

运输;线路规划;公共交通容量;平衡约束;铁路优化

软件：

NSGA-II公司;柠檬;CPLEX公司;林蒂姆
PDF格式BibTeX公司 XML格式引用
\textit{M.Goerigk}和\textit{M.Schmidt}，欧洲期刊Oper。第259号决议，第2424-436号（2017年；兹bl 1394.90088）
全文： 内政部 链接

参考文献：

[1] 阿尔廷，A。；Fortz，B。；托洛普，M。；U mit，H.，《具有最短路径路由协议的域内流量工程》，4OR，4301-335（2009）·Zbl 1188.90058号
[2] 巴萨，T。；Srikant，R.，一个拥有大量追随者的Stackelberg网络游戏，优化理论与应用杂志，115479-490（2002）·Zbl 1031.91016号
[3] Beltran，B。；Carrese，S。；Cipriani，E。；Petrelli，M.，《绿色车辆分配的交通网络设计：遗传算法方法》，交通研究第C部分：新兴技术，17，5，475-483（2009）
[4] 博恩德费尔，R。；M.Grötschel。；Pfetsch，M.E.，《公共交通线路规划的专栏式方法》，《交通科学》，41，1，123-132（2007）
[5] 博恩德费尔，R。；霍普曼，H。；Karbstein，M.，《公共交通时间表和乘客路线》，技术报告15-31（2015）
[6] 博恩德费尔，R。；M.Grötschel。；Pfetsch，M.E.，《公共交通线路规划模型》，（Hickman，M.；Mirchandani，P.；Voß，S.，《公共运输中的计算机辅助系统》，经济学和数学系统的课堂讲稿，第600卷（2008年），施普林格：施普林格柏林，海德堡），363-378·Zbl 1169.90314号
[7] 博恩德费尔，R。；Karbstein，M.，《综合线路规划和乘客路线的直接连接方法》，第十二届交通建模、优化和系统（ATMOS）算法方法研讨会论文集。交通建模、优化和系统（ATMOS）算法方法第十二次研讨会会议记录，信息学OpenAccess系列（OASIcs），第25卷，47-57页（2012年），Schloss Dagstuhl-Leibniz Zentrum fuer Informatik出版社·Zbl 1247.90029号
[8] 波维，P.H。；Stern，E.，《路线选择：运输网络中的寻路》，第9卷（2012年），施普林格科学与商业媒体
[9] Brotcorne，L。；拉贝，M。；马科特，P。；Savard，G.，多商品运输网络收费优化的双层模型，运输科学，35，4，345-358（2001）·Zbl 1069.90502号
[10] Bussieck，M.，《公共铁路运输的最佳线路》（1998年），布伦瑞克科技大学博士论文
[11] Bussieck，M.R。；Kreuzer，P。；Zimmermann，U.T.，《铁路系统的最佳线路》，《欧洲运筹学杂志》，96，1，54-63（1997）·Zbl 0926.90005号
[12] Claessens，M.T。；新墨西哥州范迪克。；Zwanefeld，P.J.，铁路客运线路的成本优化配置，《欧洲运筹学杂志》，110，474-489（1998）·Zbl 0948.90097号
[14] 科尔森，B。；马科特，P。；Savard，G.，双层优化概述，运筹学年鉴，153，1235-256（2007）·Zbl 1159.90483号
[15] 君士坦丁一世。；Florian，M.，《公交网络中的优化频率：非线性双层规划方法》，《运筹学国际事务》，第2期，第149-164页（1995年）·Zbl 0868.90037号
[16] Cordone，R。；Redaelli，F.，《利用定期时间表优化铁路系统捕获的需求》，《运输研究B部分：方法论》，45，2，430-446（2011）
[17] Deb，K。；普拉塔普，A。；阿加瓦尔，S。；Meyarivan，T.，一种快速的精英多目标遗传算法：NSGA-II，IEEE进化计算汇刊，6，2，182-197（2002）
[18] Delling，D。；桑德斯，P。；舒尔茨，D。；Wagner，D.，工程路线规划算法，大型复杂网络算法，117-139（2009），Springer·兹比尔1248.90017
[19] dell'Olio，L。；莫拉，J。；Ibeas，A.，《公交站点定位和频率优化的双层数学规划模型》，《交通研究记录：交通研究委员会杂志》，1971年，23-31（2006）
[20] Dollevoet，T。；豪斯曼，D。；施密特，M。；Schöbel，A.，《乘客改道延误管理》，《运输科学》，46，1，74-89（2012）
[21] Ehrgott，M.，《多准则优化》（2006），Springer Science&Business Media
[22] 范，W。；Machemehl，R.，《可变公交需求下的最优公交线路网络设计问题：遗传算法方法》，《交通工程杂志》，132，1，40-51（2006）
[23] 法拉哈尼，R.Z。；Miandoabchi，E。；西托，W.Y。；Rashidi，H.，《城市交通网络设计问题综述》，《欧洲运筹学杂志》，229，2，281-302（2013）·兹比尔1317.90047
[24] 高，Z。；Sun，H。；Shan，L.L.，公共交通系统的连续平衡网络设计模型和算法，交通研究第二部分：方法论，38，3，235-250（2004）
[25] 戈里克，M。；Schachtebeck，M。；Schöbel，A.，使用出行时间和稳健性评估线路概念，公共交通，5，3，267-284（2013）
[26] 戈里克，M。；施密特，M。；Schöbel，A。；诺思，M。；Müller-Hannemann，M.，《时间表信息中严格和轻度稳健性的代价》，《运输科学》，48，2，225-242（2013）
[27] 古森，J.-W。；van Hoesel，S。；Kron，L.，《解决铁路线路规划问题的支线方法》，《运输科学》，38，3，379-393（2004）
[28] 古森，J.-W。；van Hoesel，S。；Kroon，L.，《关于解决多类型铁路线路规划问题》，《欧洲运筹学杂志》，168，2，403-424（2006）·Zbl 1101.90038号
[29] Guan，J.F。；Yang，H。；Wirasinghe，S.C.，《公交线路配置和客运线路分配的同时优化》，交通研究第B部分：方法论，40，10，885-902（2006）
[30] Harbering，J.，《以乘客便利为目标规划公共交通系统》（2016年），哥廷根大学博士论文·Zbl 1349.90001号
[33] 卡拉，B.Y。；Verter，V.，《危险品运输道路网络设计》，《运输科学》，38，2，188-196（2004）
[34] 科纳克，A。；Coit，D.W。；Smith，A.E.，《使用遗传算法的多目标优化：教程》，可靠性工程和系统安全，91，9，992-1007（2006）
[35] Korilis，Y.A。；Lazer，A.A。；Orda，A.，使用Stackelberg路由策略实现网络优化，IEEE/ACM网络事务，5161（1997）
[36] Kroon，L.公司。；马洛蒂，G。；尼尔森，L.，《动态客流下铁路机车车辆的重新调度》，《运输科学》，49，2，165-184（2014）
[37] 拉波特，G。；A.马林。；梅萨，J.A。；Ortega，F.A.，《快速公交网络设计问题的综合方法》，《铁路优化算法》。铁路优化算法，计算机科学课堂讲稿第4359卷，187-199（2007），《施普林格：施普林格柏林》，海德堡
[38] 拉波特，G。；梅萨，J.A。；F.A.奥尔特加。；Sevillano，I.，在单一快速公交线路位置最大化出行覆盖，运筹学年鉴，136，1，49-63（2005）·Zbl 1114.90062号
[39] Lee，H。；Song，Y。；Choo，S。；钟，K.-Y。；Lee，K.-D.，《托运人-承运人网络问题的双层优化规划》，集群计算，17，3，805-816（2014）
[41] Migdalas，A.，交通规划中的双层规划：模型、方法和挑战，全球优化杂志，7，4381-405（1995）·Zbl 0844.90050号
[42] Müller-Hannemann，M。；舒尔茨，F。；瓦格纳，D。；Zaroliagis，C.，《时间表信息：模型和算法》，《铁路优化算法》，67-90（2007），Springer
[43] Nachtigall，K。；Jerosch，K.，《同步网络线路规划和交通分配》（Fischetti，M.；Widmayer，P.，第八届交通建模、优化和系统算法方法研讨会论文集（2008））·兹比尔1247.90058
[44] Otuzar，J.d.d。；Willumsen，L.G.，《模拟运输》（2011），J.Wiley&Sons Inc.：J.Willey&Sons Inc Chichester u.a.O。
[45] Patriksson，M.，《交通分配问题：模型和方法》（2015），Courier Dover Publications
[46] Pfetsch先生。；Borndörfer，R.，《公共交通线路规划中的路线选择》，（Haasis，H.-D.；Kopfer，H.；Schönberger，J.，《2005年运营研究论文集》。2005年运筹学会议记录，运营研究程序，第2005卷（2006），《施普林格：施普林格柏林》，海德堡），405-410·兹比尔1114.90319
[47] Roughgarden，T.，Stackelberg调度策略，SIAM计算杂志，33，332（2004）·Zbl 1080.90046号
[48] Roughgarden，T.，《自私路线与无政府状态的代价》（2005），麻省理工学院
[49] Schmidt，M.，《网络问题中的路由决策集成》（2012），哥廷根大学博士论文
[50] Schmidt，M.，《延误管理决策和客运路线的同步优化》，公共交通，5125-147（2013）
[51] Schmidt，M.，《综合公共交通问题中的路线决策》。整合公共交通问题中的路线决策，优化及其应用，第89卷（2014），Springer·兹比尔1286.90024
[52] 施密特，M。；Schöbel，A.，《公共交通模型中综合路线决策的复杂性》，技术报告（2012年），戈廷根大学数值与应用数学研究所
[53] 施密特，M。；Schöbel，A.，《加速子网的位置》，运筹学年鉴，223，1，379-401（2014）·Zbl 1306.90023号
[54] 施密特，M。；Schöbel，A.，《公共交通模型中综合路线决策的复杂性》，《网络》，65，3，228-243（2015）·Zbl 1390.90123号
[55] 施密特，M。；Schöbel，A.，《乘客路线时间表》，OR Spectrum，37，75-97（2015）·Zbl 1308.90024号
[56] Schöbel，A.，《公共交通线路规划：模型和方法》，OR Spectrum，34，3，491-510（2012）·Zbl 1244.90048号
[57] Schöbel，A。；Scholl，S.，《最少换乘的线路规划》，第五届达格斯图尔铁路优化算法和模型研讨会论文集，第06901卷（2006）
[58] Scholl，S.，面向客户的生产线规划（2005），凯泽斯劳滕理工大学博士论文
[59] 岛本，H。；Kurauchi，F.，《考虑公共线路问题的公交网络配置和频率优化》，《交通技术杂志》，2，03，220（2012）
[60] 下本，H。；村山，N。；藤原，A。；Zhang，J.，使用公交网络优化模型评估现有公交网络：广岛城市公交网络的案例研究，交通，37，5，801-823（2010）
[61] Siebert，M。；Goerick，M.，《周期时间表模型的实验比较》，《计算机与运筹学》，第40、10、2251-2259页（2013年）·Zbl 1348.90311号
[62] Wilson，N.H.M。；Nuzzolo，A.，《基于时间表的动态交通建模：理论与应用》，第28卷（2013年），Springer Science&Business Media
[63] Wood，R.K.，《双层网络阻断模型：公式和解决方案》，威利运筹学和管理科学百科全书（2011），John Wiley&Sons，Inc
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。