×
迈克尔·西伯特;马克·戈里克

周期时间表模型的实验比较。 （英语） Zbl 1348.90311号

计算。操作。物件。 40，第10号，2251-2259（2013）.
摘要：在周期时间表问题，需要在周期性重复的时间范围内安排车辆到达和离开。包括荷兰铁路和柏林地铁在内的多个实际应用已经证明了其相关性和适用性。
在这项工作中，我们考虑了两个可能的问题变化的实际影响：第一，如何处理乘客路径，第二，如何包括线路频率。在对真实世界和接近真实世界的网络进行的计算实验中，我们可以表明，乘客出行时间可以从扩展模型中显著受益。

引用于8文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C90 数学规划的应用

关键词：

定期时间表;迭代时间表;综合客运路线;活动网络

软件：

PESP公司;PESPLib公司;林蒂姆
PDF格式BibTeX公司 XML格式引用
\textit{M.Siebert}和\textit{M.Goerigk}，计算。操作。第40号决议，第10号，2251-2259（2013；Zbl 1348.90311）
全文： 内政部

参考文献：

[2] 卡奇亚尼，V。；卡普拉拉。；Fischetti，M.，《稳健的拉格朗日启发式算法及其在列车时刻表中的应用》，《运输科学》，46，1，124-133（2012）
[3] 卡奇亚尼，V。；卡普拉拉。；Toth，P.，《非循环列车时间表和可比性图表》，《运营研究快报》，38，3179-184（2010）·Zbl 1187.90092号
[4] 卡奇亚尼，V。；卡普拉拉。；Toth，P.，《在铁路网络上安排额外货运列车》，运输研究B部分，44B，2，215-231（2010）
[5] 卡奇亚尼，V。；Toth，P.，标称和稳健列车时间表问题，《欧洲运筹学杂志》，219，3，727-737（2012）·Zbl 1253.90108号
[6] 卡普拉拉。；菲舍蒂，M。；Toth，P.，列车时间表问题的建模和解决，运筹学，50，55851-861（2002）·Zbl 1163.90482号
[10] 戈里克，M。；Schöbel，A.，《改进大规模周期时间表的模单纯形算法》，计算机与运筹学，40，5，1363-1370（2013）·Zbl 1352.90039号
[17] 迈克利斯，M。；Schöbel，A.，《整合线路规划、时间表和车辆调度——以客户为导向的方法》，公共交通，1，3，211-232（2009）
[19] Nachtigall，K.，不同电弧频率的周期网络优化，离散应用数学，69，1-2，1-17（1996）·Zbl 0856.90118号
[21] Nachtigall，K。；Opitz，J.，《通过模单纯形计算解决周期性时间表优化问题》（Fischetti，Matteo；Widmayer，Peter，ATMOS 2008（2008），Dagstuhl:Dagstull德国）·Zbl 1247.90160号
[22] Odijk，M.A.，《铁路周期时刻表构造的约束生成算法》，交通研究第B部分，方法学，30，6，455-464（1996）
[25] 施密特，M。；Schöbel，A.，《公共交通模型中集成路线决策的复杂性》（Erlebach，T.；Lübbecke，M.），《交通建模、优化和系统算法方法第十次研讨会论文集》，信息学（OASIcs）OpenAccess系列，第14卷。（2010），达格斯图尔：德国达格斯图），156-169·Zbl 1247.90064号
[26] Schöbel，A.，公共交通模型和方法中的线路规划，OR Spectrum，1-20（2011）
[27] Schöbel，A。；Kratz，A.，稳健时间表的双标准方法，LNCS（2009）第5868卷，Springer·Zbl 1266.90049号
[28] 塞拉菲尼，P。；Ukovich，W.，周期调度问题的数学模型，SIAM离散数学杂志，2，4，550-581（1989）·Zbl 0676.90030号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。