×
袁嘉伟;高，袁;李树凯;刘培;杨丽星

地铁线路列车时刻表、机车车辆分配和短时转弯策略的综合优化。 （英语） Zbl 1506.90063号

欧洲药典。物件。 301，第3号，855-874（2022）.
摘要：在许多大城市，高峰时段地铁运营的特点是乘客需求过度拥挤且分布不均。本文介绍了一种新的双向地铁线路列车时刻表、车辆分配和短途折返策略的综合优化模型。目的是使用有限的列车增加乘客需求较高的路段的服务数量，从而减少乘客在站台上的总等待时间。特别是，我们同时考虑了多个服务运营区、列车容量、折返运营和可用列车数量。为了获得高质量的解，我们开发了一种混合算法，该算法将遗传算法与通用求解器相结合。以简化的地铁线路和北京地铁6号线为例进行了两组案例研究，以验证所提出的混合算法的有效性和效率。

引用于6文件

MSC公司：

90B06型 运输、物流和供应链管理
90B35型 运筹学中的确定性调度理论

关键词：

运输;动态乘客需求;列车时刻表;机车车辆分配;短期转向策略

软件：

古罗比
PDF格式BibTeX公司 XML格式引用
\textit{J.Yuan}等人，《欧洲期刊》。301号决议，第3号，855--874（2022年；Zbl 1506.90063）
全文： 内政部

参考文献：

[1] Barrena，E。；坎卡，D。；科埃略，L.C。；Laporte，G.，《动态需求下列车时刻表问题的精确公式和算法》，《计算机与运营研究》，44，66-74（2014）·Zbl 1307.90067号
[2] Barrena，E。；坎卡，D。；科埃略，L.C。；Laporte，G.，《动态乘客需求下的单线快速轨道交通时间表》，《运输研究B部分：方法论》，70，134-150（2014）
[3] 北京地铁（2020）。https://www.sohu.com/a/402944218_380149（网址：https://www.sohu.com/a/402944218_380149），[在线；2020年6月19日访问]。
[4] 布兰科，V。；康德，E。；Hinojosa，Y。；Puerto，J.，城市地铁自动化网络中线路规划和时间表的优化模型。案例研究，Omega，92102165（2020）
[5] 卡达索，L。；Marín，A.，《快速交通网络中时间表规划和机车车辆的整合》，《运筹学年鉴》，199,1113-135（2012）·Zbl 1251.90082号
[6] 坎卡，D。；Barrena，E.，《铁路快速运输系统中的综合机车车辆流通和车辆段位置问题》，运输研究第E部分：物流与运输评论，109115-138（2018）
[7] 坎卡，D。；Barrena，E。；Algaba，E。；Zarzo，A.，《需求自适应铁路时刻表的设计与分析》，《先进运输杂志》，48，2，119-137（2014）
[8] 坎卡，D。；Barrena，E。；拉波特，G。；Ortega，F.A.，《管理快速交通系统需求中断的短期政策》，《运筹学年鉴》，246，1-2，145-166（2016）·Zbl 1357.90013号
[9] 坎卡，D。；Zarzo，A.，《双向铁路快速交通线路节能时间表的设计》，《运输研究第B部分：方法论》，102142-161（2017）
[10] 塞佩达，M。；科米内蒂，R。；Florian，M.，《具有严格容量约束的拥挤公交网络基于频率的分配模型：平衡的表征和计算》，《交通研究》第B部分：方法论，40，6，437-459（2006）
[11] Delle Site，P。；Filippi，F.，《具有短途策略和可变车辆规模的公交走廊服务优化》，交通研究A部分：政策与实践，32，1，19-38（1998）
[12] Dong，X。；李，D。；Yin，Y。；丁·S。；Cao，Z.，使用扩展的自适应大邻域搜索元启发式方法对通勤铁路的火车站规划和时间表进行集成优化，运输研究第C部分：新兴技术，117102681（2020）
[13] Furth，P.G.，《运输路线上的短途转弯》，《运输研究记录》，1108，42-52（1987）
[14] 高，Y。；Kron，L。；施密特，M。；Yang，L.，中断后在过于拥挤的情况下重新安排地铁线路，运输研究第二部分：方法论，93，425-449（2016）
[15] 高，Y。；Yang，L。；Gao，Z.，快速/本地模式地铁线路的能耗和出行时间分析，交通研究第D部分：交通与环境，60，7-27（2018）
[16] 北加米。；猫，O。；Goverde，R.M.，《铁路完全阻塞情况下的宏观多站短期转向模型》，交通研究第C部分：新兴技术，89，113-132（2018）
[17] Ghoneim，N。；Wirasinghe，S.，《现有城市铁路线高峰时期的最佳区域结构》，《交通研究》第B部分：方法论，20，1，7-18（1986）
[18] Gkiotsalitis，K。；吴，Z。；Cats，O.，《公交车队分配的成本最小化模型，以战术生成短转弯和联运选项为特征》，交通研究第C部分：新兴技术，98，14-36（2019）
[19] Hassannayebi，E。；Zegordi，S.H.，轨道快速交通时间表问题的可变和自适应邻域搜索算法，计算机与运筹学，78439-453（2017）·Zbl 1391.90271号
[20] Hassannayebi，E。；泽戈尔迪，S.H。；Yaghini，M.，《采用拉格朗日松弛法的城市轨道交通线路列车时刻表》，应用数学模型，40，23-24，9892-9913（2016）·Zbl 1443.90032号
[21] Holland，J.H.，《在自然和人工系统中的适应——ann arbor》，1975年，密歇根大学出版社·Zbl 0317.68006号
[22] 李，S。；Xu，R。；Han，K.，《拥挤城市铁路线以需求为导向的列车服务优化：整合短转弯和异质车头时距》，Transportmetrica a:Transport Science，15，2，1459-1486（2019）
[23] Liebchen，C.，《实践中的第一个优化铁路时刻表》，《运输科学》，42，4，420-435（2008）
[24] 刘，R。；李，S。；Yang，L.，结合客流控制策略的地铁列车调度和列车连接协同优化，Omega，90，101990（2020）
[25] 莫，P。；D'Ariano，A。；Yang，L。；Veelenturf，L.P。；Gao，Z.，《乘客需求和运营成本不对称的地铁线路运营策略综合优化的精确方法》，《交通研究B部分：方法论》，149283-321（2021）
[26] Nitisiri，K。；通用，M。；Ohwada，H.，基于学习变异的铁路调度并行多目标遗传算法，计算机与工业工程，130，381-394（2019）
[27] 牛，H。；周，X.，在依赖时间的需求和过饱和条件下优化城市轨道时刻表，交通研究第C部分：新兴技术，36，212-230（2013）
[28] 牛，H。；周，X。；Gao，R.，《利用依赖时间的需求和跳停模式最小化乘客等待时间的列车调度：线性约束的非线性整数规划模型》，交通研究第B部分：方法论，76117-135（2015）
[29] Optimization，L.G.（2020）。Gurobi优化器参考手册。
[30] 史J。；Yang，L。；杨，J。；Gao，Z.，《过饱和地铁线路上基于服务导向的协同客流控制列车时刻表：整数线性优化方法》，交通研究第B部分：方法学，110，26-59（2018）
[31] Tang，L。；D'Ariano，A。；Xu，X。；李，Y。；丁，X。；Samá，M.，《郊区轨道交通线路本地和特快列车调度：混合整数非线性规划和自适应遗传算法》，105436（2021），计算机与运筹学·Zbl 1511.90217号
[32] Tirachini，A。；科尔特斯，C.E。；Jara-Díaz，S.R.，《公交走廊短期转弯策略的优化设计和效益》，《交通》，38，1，169-189（2011）
[33] 特罗齐，V。；Gentile，G。；贝尔，M。；Kaparias，I.，《公共交通网络中乘客拥堵和过度通行的动态用户平衡》，《Procedia-Social and Behavior Sciences》，80，427-454（2013）
[34] Van Lieshout，R.N.，《综合定期时间表和车辆循环调度》，《运输科学》，55，3，768-790（2021）
[35] Veelenturf，L.P。；Kroon，L.G。；Maróti，G.，《通过调整时间表和机车车辆时间表实现面向乘客的铁路中断管理》，《运输研究第C部分：新兴技术》，80，133-147（2017）
[36] Vuchic，V.R.，《城市交通：运营、规划和经济》（2017），John Wiley&Sons
[37] Wang，Y。；D'Ariano，A。；尹，J。；孟，L。；Tang，T。；Ning，B.，面向乘客需求的城市轨道交通线路列车调度和机车车辆流通规划，交通研究B部分：方法论，118193-227（2018）
[38] Wang，Y。；Zhao，K。；D'Ariano，A。；纽·R。；李，S。；Luan，X.，《地铁线路中断情况下的实时综合列车改期和机车车辆流通规划》，交通研究第B部分：方法论，15287-117（2021）
[39] Xu，X。；Li，C.L。；Xu，Z.，《综合列车时刻表和机车分配》，《运输研究B部分：方法论》，117，573-593（2018）
[40] Yalcınkaya，O。；Bayhan，G.M.，通过模拟和响应面方法对地铁线路平均旅行时间进行建模和优化，《欧洲运筹学杂志》，196，1，225-233（2009）·Zbl 1155.90328号
[41] Yang，S。；廖，F。；吴，J。；Timmermans，H.J。；孙，H。；Gao，Z.，能量再生地铁系统中结合能量分配和乘客分配的双目标时间表优化模型，交通研究第B部分：方法论，133，85-113（2020）
[42] 杨，X。；陈，A。；李，X。；宁，B。；Tang，T.，《提高地铁系统再生能源利用率的节能调度方法》，交通研究第C部分：新兴技术，57，13-29（2015）
[43] 尹，J。；D'Ariano，A。；Wang，Y。；Yang，L。；Tang，T.，具有时变乘客需求的轨道交通网络中的时间表协调，《欧洲运筹学杂志》，295183-202（2021）·Zbl 1487.90334号
[44] 尹，J。；Yang，L。；Tang，T。；高，Z。；Ran，B.，《能效和等待时间最小化的面向乘客需求的动态地铁列车调度：混合整数线性规划方法》，交通研究第B部分：方法论，97，182-213（2017）
[45] Yue，Y。；Han，J。；王，S。；Liu，X.，基于城市轨道交通时变需求的综合列车时刻表和车辆调度模型，计算机辅助土木与基础设施工程，32，10，856-873（2017）
[46] 张，M。；Wang，Y。；苏，S。；Tang，T。；Ning，B.，《城市轨道交通线路列车调度优化的短期转向策略：北京地铁4号线案例》，《先进交通杂志》，2018（2018）
[47] Zhu，Y。；Goverde，R.M.，《中断期间灵活停车和灵活短转的铁路时刻表重新安排》，《运输研究B部分：方法论》，123，149-181（2019）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。