×
伊娃·巴雷纳；大卫·坎卡；Leandro C.科埃略。；吉尔伯特·拉波特

具有动态需求的列车时刻表问题的精确公式和算法。 （英语） Zbl 1307.90067号

计算。操作。物件。 44, 66-74 (2014).
小结：本文研究了适应动态需求环境的列车时刻表设计与优化。这个问题出现在大多数重要城市常见的快速列车服务中。我们为这个问题提出了三个公式，目的是最大限度地减少乘客的平均等待时间。最直观的模型将考虑代表列车出发时间的二进制变量，但它会产生非线性目标函数。相反，我们引入了流变量，它允许目标函数的线性表示。我们对这些配方进行了逐步改进，从而可以评估和比较每种改进的优缺点。我们提出了一种适用于所有公式的分支算法。通过对马德里大都会铁路提供的实际数据中的几个实例进行广泛的计算实验，我们展示了设计一个适应需求模式的时刻表相对于常规时刻表的优势。我们还对所有线性公式的大小、溶液质量和运行时间进行了广泛的计算比较。

引用于19文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

列车时刻表；动态需求；定期时间表；精确算法；分支和切割

软件：

PESP接口
PDF格式BibTeX公司 XML格式引用
\textit{E.Barrena}等人，计算。操作。第44号、第66-74号决议（2014年；Zbl 1307.90067）
全文： 内政部

参考文献：

[1] Bussieck，M.R。；温特，T。；Zimmermann，U.T.，《公共铁路运输中的离散优化》，《数学编程》，79，1-3，415-444（1997）·Zbl 0887.90055号
[2] 卡奇亚尼，V。；Toth，P.，《标称和稳健列车时间表问题》，《欧洲运营研究杂志》，219，3，727-737（2012）·Zbl 1253.90108号
[3] 卡奇亚尼，V。；卡普拉拉。；Toth，P.，《走廊上列车时刻表的列生成方法》，Q J Oper Res，6，2，125-142（2008）·Zbl 1151.90323号
[4] 卡奇亚尼，V。；卡普拉拉。；Toth，P.，非周期列车时刻表和可比性图，Oper Res Lett，38，3，179-184（2010）·Zbl 1187.90092号
[5] 卡奇亚尼，V。；卡普拉拉。；Toth，P.，《在铁路网络上安排额外的货运列车》，《运输研究》第二部分《Methodol》，44，2，215-231（2010）
[6] 蔡，X。；Goh，C.J。；Mees，A.I.，《单线列车快速调度的贪婪启发式》，IIE Trans，30481-493（1998）
[7] Caimi，G。；Fuchsberger，M。；Laumanns，M。；Schüpbach，K.，《具有事件灵活性的定期铁路时间表》，《网络》，57，1，3-18（2011）·Zbl 1205.90117号
[8] Caimi，G。；Laumanns，M。；Schüpbach，K.教授。；沃尔纳，S。；Fuchsberger，M.，《周期性服务意图作为生成部分周期性时间表的概念框架》，《交通规划技术》，34，4，323-339（2011）
[9] 坎卡，D。；Zarzo，A。；Algaba，E。；Barrena，E.，《确定列车调度时不同目标的对抗》，《社会行为科学程序》，第20期，第302-312页（2011年）
[11] 卡普拉拉。；菲舍蒂，M。；Toth，P.，《列车时刻表问题的建模与求解》，Oper Res，50，5，851-861（2002）·Zbl 1163.90482号
[12] Caprara，A。；莫纳西，M。；托特，P。；Guida，P.L.，现实世界列车时刻表问题的拉格朗日启发式算法，离散应用数学，154，5，738-753（2006）·Zbl 1120.90324号
[13] 卡普拉拉。；莫纳西，M。；托特，P。；Guida，P.L.，现实世界列车时刻表问题的拉格朗日启发式方法，离散应用数学，154738-753（2006）·Zbl 1120.90324号
[14] Chierici，A。；Cordone，R。；Maja，R.，《常规列车时刻表的需求依赖优化》，《电子笔记离散数学》，17，99-104（2004）·兹比尔1152.90435
[15] 科尔多，J.-F。；托特，P。；Vigo，D.，《列车路线和调度优化模型综述》，交通科学，32，4，380-404（1998）·Zbl 0987.90507号
[16] Cordone，R。；Redaelli，F.，《利用定期时间表优化铁路系统捕获的需求》，《运输研究部分方法》，45，2，430-446（2011）
[17] Guihaire，V。；Hao，J.K.，《交通网络设计和调度全球审查》，《交通运输研究部分政策实践》，42，1251-1273（2008）
[18] 豪斯曼，D。；Kroon，L.G。；Lentink，R.M。；Vromas，M.J.C.M.，《铁路客运运营研究》，Stat Neerl，59，7，467-497（2005）·Zbl 1149.90435号
[19] Ingolotti，L。；Lova，A。；巴伯，F。；托莫斯，P。；Salido，医学硕士。；Abril，M.，《解决CSOP铁路时间表问题的新启发式方法》，（Ali，M.；Dapoigny，R.，《应用人工智能的进展》，人工智能讲义，第4031卷（2006），施普林格：施普林格柏林，海德堡），400-409
[20] Kroon，L.G。；德克尔，R。；Vromas，M.J.C.M.，《循环铁路时间表随机优化方法》，（Geraets，F.；Kron，L.G.；Schoebel，A.；Wagner，D.；Zaroliagis，C.D.，《铁路优化算法方法》，计算机科学讲义，第4359卷（2007），Springer:Springer Berlin，Heidelberg），41-66
[21] Kroon，L.G。；马蒂·G。；赫尔姆里奇，M.R。；Vromas，M.J.C.M。；Dekker，R.，《循环铁路时刻表的随机改进》，《运输研究部分-方法》，42，6，553-570（2008）
[22] Kroon，L.G。；豪斯曼，D。；艾宾克，E。；菲奥勒，P.-J。；菲舍蒂，M。；Maróti，G.，《荷兰新时间表OR革命》，接口，39，1，6-17（2009）
[23] 拉森，R.C。；奥多尼，A.R.，《城市运营研究》（1981），普伦蒂斯·霍尔：普伦蒂斯霍尔纽约
[24] Liebchen，C。；Möhring，R.，《周期时间表的案例研究》，《电子笔记与计算科学》，66，6，1-14（2002）
[25] Liebchen，C。；Peeters，L.，《循环时间表的积分循环基础》，《离散优化》，6，1，89-109（2009）·Zbl 1160.90640号
[27] Nachtigall，K。；Voget，S.，《周期性铁路同步的遗传算法方法》，电子笔记Theor Compute Sci，23，5，453-463（1996）·兹比尔0847.90098
[28] 塞拉菲尼，P。；Ukovich，W.，周期调度问题的数学模型，SIAM J离散数学，2，4，550-581（1989）·Zbl 0676.90030号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。