×
王黛安;安德烈亚·达里亚诺;赵军;詹曙光;彭启元

复杂城市轨道交通线路车辆轮换联合规划与车辆段空闲调度。 （英语） Zbl 07833052号

欧洲药典。物件。 314，编号2665-684（2024）.
小结：本研究研究具有多个停车场、多条线路服务和多个组成的复杂城市轨道交通线路中的车辆联合轮换规划和停车场空闲调度。轮换计划的目的是将给定的列车行程连接成列车序列（每个序列由一辆单独的车辆提供服务），并确定车辆在连接列车行程时通过已访问的折返站的交路计划。车辆段空载时间调度的任务是确定每个列车序列的始发地/目的地与相应车辆段之间的无冲突空载时间路线和机车车辆空载时间时间表。我们通过使用一种新的时空网络表示法，并通过提出一种用于控制约束数量的出发-到达车头时距需求的新建模方法，将所研究的问题表示为一个包含指数变量的广义集划分型模型。由于该模型的复杂性，采用基于列生成的算法来有效解决实际规模问题。我们通过进一步合并可变舍入和暂停列生成过程来增强标准列生成（以计算紧下限），以增强搜索更好质量解决方案的能力。还探索了定制的加速机制，以加快列生成的收敛速度和最著名整数解的计算。我们将我们的方法与三种基准方法以及铁路调度员在实践中使用的基于试验和误差的经验方法进行了比较。计算结果表明，通过计算（近似）最优解，我们的方法优于这些基准方法。就所有考虑的目标函数部分而言，我们针对大型现实世界实例的优化解决方案（在实际合理的计算时间内计算）优于经验解决方案。

MSC公司：

900亿 运筹学与管理科学

关键词：

运输;机车车辆轮换计划;车辆段空驶调度;二进制线性规划;列生成

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Wang}等人，《欧洲药典》。第314号决议，第2号，665--684（2024；Zbl 07833052）
全文： 内政部

参考文献：

[1] 博恩德费尔，R。；Klug，T。；Lamorgese，L。；曼尼诺，C。；M.鲁瑟。；Schlechte，T.，《铁路行业优化手册》，第268卷（2018年），施普林格·Zbl 1396.90001号
[2] Bouara，H。；El Hallaoui，I。；Metrane，A.公司。；Soumis，F.，《列生成中的动态约束和变量聚合》。《欧洲运筹学杂志》，3835-850（2017）·Zbl 1375.90213号
[3] 邦特，S。；Kliewer，N.，《车辆调度模型概述》。公共交通，4299-317（2009）
[4] Bussieck，M.R。；冬季，T。；Zimmermann，U.T.，《公共铁路运输中的离散优化》。数学规划，415-444（1997）·兹比尔0887.90055
[5] 卡奇亚尼，V。；卡普拉拉。；Toth，P.，走廊上列车时刻表的列生成方法。4OR，2125-142（2008）·Zbl 1151.90323号
[6] 卡达索，L。；马里兰州。，快速运输车辆的稳健路线。公共交通，1-251-68（2010）
[7] 卡达索，L。；马里兰州。，提高快速交通网络中机车车辆循环的稳健性。计算机与运筹学，146-159（2014）·Zbl 1348.90437号
[8] Caimi，G。；Chudak，F。；Fuchsberger，M。；Laumanns，M。；Zenklusen，R.，一种新的资源约束的多商品流模型，用于无冲突的列车路径和调度。运输科学，212-227（2011）
[9] Caimi，G。；弗利尔，H。；Fuchsberger，M。；Nunkesser，M.，区间图中团边覆盖贪婪算法的性能（2008），arXiv预印本arXiv:0812.2115
[10] 坎卡，D。；Barrena，E.，《铁路快速运输系统中的综合机车车辆流通和车辆段位置问题》。运输研究E部分：物流与运输评论，115-138（2018）
[11] 卡普拉拉。；菲舍蒂，M。；Toth，P.，建模和解决列车时间表问题。运筹学，5851-861（2002）·Zbl 1163.90482号
[12] 卡普拉拉。；Kron，L。；莫纳西，M。；Peeters，M。；Toth，P.，客运铁路优化，129-187
[13] 科尔曼，T.H。；Leiserson，C.E。；Rivest，R.L。；Stein，C.，《算法导论》（2022），麻省理工学院出版社·Zbl 1503.68002号
[14] Cplex，T.H.，IBM ILOG Cplex optimization studio，Cplex用户手册，第12版第8版（2017年），IBM Corporation
[15] D’Ariano，A。；科尔曼，F。；帕西亚雷利，D。；Pranzo，M.，《实时管理列车交通的重新排序和本地重新路由策略》。运输科学，4，405-419（2008）
[16] D'Ariano，A。；帕西亚雷利，D。；Pranzo，M.，《铁路网络中列车调度的分支定界算法》，《欧洲运筹学杂志》，2643-657（2007）·Zbl 1179.90135号
[17] 脱硅剂，J。；Gauthier，J.B。；Lübbecke，M.E.，退化主问题的行缩减列生成。《欧洲运筹学杂志》，2453-460（2014）·Zbl 1317.90188号
[18] Haahr，J.T。；卢斯比，R.M。；Wagenaar，J.C.，列车分路问题的优化方法。《欧洲运筹学杂志》，3981-995（2017）·Zbl 1375.90189号
[19] Haahr，J.T。；Wagenaar，J.C。；Veelenturf，L.P。；Kron，L.G.，《客运铁路机车车辆（再）调度的两种精确方法的比较》。运输研究E部分：物流与运输评论，15-32（2016）
[20] Ibáñez-Herrero，N。；加利福尼亚州加西亚·桑切斯。；奥尔特加·迈尔，M。；Diego-Martín，F.J.，一个通过启发式方法制定空车时间表的扩展机车车辆问题。OR Insight，4220-233（2013）
[21] 库尔卡尼，S。；Krishnamoorthy，M。；Ranade，A。；安永会计师事务所。；Patil，R.，多仓库车辆调度问题的新公式和基于列生成的启发式算法。运输研究，B部分（方法学），457-487（2018）
[22] 刘，R。；李，S。；Yang，L.，结合客流控制策略的地铁列车调度和列车连接协同优化。欧米茄（2020）
[23] 卢斯比，R.M。；Larsen，J。；Bull，S.，《铁路规划稳健性调查》。《欧洲运筹学杂志》，1，1-15（2018）·Zbl 1403.90146号
[24] 卢斯比，R.M。；Larsen，J。；埃尔戈特，M。；Ryan，D.，《铁路轨道分配：模型和方法》。OR光谱，4843-883（2011）·Zbl 1229.90037号
[25] 卢斯比，R.M。；Larsen，J。；埃尔戈特，M。；Ryan，D.M.，一种受集合包装启发的实时交叉口列车路径选择方法。计算机与运筹学，3713-724（2013）·Zbl 1349.90595号
[26] Moore，E.F.（1959年）。穿过迷宫的最短路径。程序中。内部症状。开关理论
[27] Oukil，A。；阿莫尔·H·B。；脱硅剂，J。；El Gueddari，H.，高度退化多报告车辆调度问题的稳定列生成。计算机与运筹学，3817-834（2007）·Zbl 1125.90020号
[28] 潘，H。；Yang，L。；Liang，Z.，《具有灵活列车组成的面向需求的列车时刻表和机车车辆流通计划集成优化：基于列生成的方法》。欧洲运筹学杂志，1184-206（2023）·Zbl 07602389号
[29] Pascariu，B。；萨马，M。；佩莱格里尼，P。；D'Ariano，A。；罗德里格斯，J。；Pacciarelli，D.，《实时交通管理的有效列车路线选择：改进模型和ACO并行计算》。计算机与运筹学（2022）·Zbl 1520.90120号
[30] 佩平，A.-S。；Desaulniers，G。；赫兹，A。；Huisman，D.，多仓库车辆调度问题五种启发式算法的比较。日程安排杂志，2009年1月17日至30日·Zbl 1168.90464号
[31] 里贝罗，C.C。；Soumis，F.，多报告车辆调度问题的列生成方法。运筹学，1，41-52（1994）·Zbl 0798.90038号
[32] Rönnberg，E。；Larsson，T.，《集合分区的全整数列生成：基本原理和扩展》。《欧洲运筹学杂志》，3529-538（2014）·Zbl 1339.90241号
[33] Samá，M。；D'Ariano，A。；科尔曼，F。；Pacciarelli，D.，在受干扰的铁路交通情况下，快速列车调度和路线的可变邻域搜索。计算机与运筹学，480-499（2017）·Zbl 1391.90311号
[34] Shi，F。；赵，S。；Zhou，Z。；王，P。；Bell，M.G.，基于最大车头时距函数优化城市铁路走廊中的列车运行计划。交通研究C部分（新兴技术），51-80（2017）
[35] 托拉修斯，P。；Larsen，J。；Laumanns，M.，哥本哈根郊区客运铁路的综合机车车辆规划模型。《轨道交通规划与管理杂志》，4，240-262（2015）
[36] Wang，Y。；D'Ariano，A。；尹，J。；孟，L。；Tang，T。；Ning，B.，城市轨道交通线路面向乘客需求的列车调度和机车车辆流通规划。运输研究，B部分（方法学），193-227（2018）
[37] 王，D。；D'Ariano，A。；赵，J。；钟，Q。；Peng，Q.，城市轨道交通线路中的综合机车车辆空驶路线和时间表。《欧洲运筹学杂志》，526-559（2022）·Zbl 1490.90136号
[38] Wang，Y。；Tang，T。；宁，B。；Meng，L.，城市轨道交通线路常规列车时刻表和列车流通计划的综合优化。运输研究E部分：物流与运输评论，83-104（2017）
[39] 王，D。；赵，J。；D'Ariano，A。；彭奇，《交通网络中的同时节点和链路划分：模型、算法和铁路应用》。《欧洲运筹学杂志》，73-94（2021）·Zbl 1487.90178号
[40] Wang，D.，Zhao，J.，Zhong，Q.，&Peng，Q..（2019年）。城市轨道交通线路中的机车车辆综合死区交路与时刻表。在2019年交通研究委员会年会上的演讲
[41] Xu，Y。；贾，B。；Ghiasi，A。；Li，X.，具有可切换调度规则的异构列车交通的列车交路和时间表问题。交通研究C部分（新兴技术），196-218（2017）
[42] Yang，Y。；Samá，M。；帕西亚雷利，D。；Ni，S.，《城市轨道交通线路上具有乘客数据和异质机车车辆流通的列车时刻表》。软计算，12959-12977（2023）
[43] 袁杰。；高，Y。；李，S。；刘，P。；Yang，L.，地铁线路列车时刻表、车辆分配和短途转弯策略的综合优化。《欧洲运筹学杂志》，3855-874（2022）·Zbl 1506.90063号
[44] Yue，Y。；韩，J。；王，S。；Liu，X.，基于城市轨道交通时变需求的列车时刻表和车辆调度集成模型。计算机辅助土木和基础设施工程，10856-873（2017）
[45] 詹，S。；Wong，S。；尚，P。；彭奇。；谢军。；Lo，S.，全面封锁期间的综合铁路时间表重新安排和动态乘客路线。运输研究，B部分（方法学），86-123（2021）
[46] Zhao，K。；Wang，Y。；朱，S。；Sun，D。；Wei，G.，具有多个停车场的地铁线路的综合列车时刻表和车辆流通规划。运输研究记录，12980-994（2021）
[47] Zwaneveld，P.J。；Kroon，L.G。；罗梅因，H.E。；所罗门，M。；Dauzere-Peres，S。；Van Hoesel，S.P。；Ambergen，H.W.，《列车通过火车站的路线：模型公式和算法》。运输科学，3181-194（1996）·兹比尔0884.90079
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。