×

城市轨道交通网络中最小化乘客换乘故障的末班车时间表优化:基于时间段的方法。 (英语) Zbl 1498.90108号

小结:为了提高深夜乘客出行的城市轨道交通网络的时间可达性,协调不同线路之间的列车时刻表比单独延长服务时间更重要。本文主要研究城市轨道交通日服务最后一个时段的列车时刻表优化。与现有的只优化末班列车时刻表、只考虑末班乘客的末班列车时间表优化模型不同,本研究将优化对象扩展到整个时段的列车时刻表,并将受益对象扩展到该时段的所有中转乘客。建立了一个优化模型,以最小化总旅客换乘故障,使最后一列车和非最后一列车的出发和到达时间得到综合协调。为了求解大规模城市轨道交通网络,我们设计了一种计算效率高的ABC算法。提出了一种评估末班车小延误对优化时间表影响的方法,以帮助城市轨道交通运营商识别最“危险”的延误位置和最脆弱的换乘关系。最后,通过对上海城市轨道交通网络的案例研究表明,所提出的基于时段的列车时刻表方法在网络层面和车站层面都能有效减少乘客换乘故障。对比分析表明,该模型在改善换乘可达性和列车连接方面明显优于现有的末班车时间表模型。

MSC公司:

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
65千5 数值数学规划方法
90-10 运筹学和数学规划相关问题的数学建模或模拟
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 刘,P。;杨立新。;高志勇。;黄Y.R。;Li,S.K。;Gao,Y.,带储能装置的地铁系统中的节能列车时刻表优化,IEEE Trans。智力。运输。系统。,19, 12, 3947-3963 (2018)
[2] 王,C。;X孟。;郭美新。;李,H。;Hou,Z.Q.,最后一列火车时刻表问题的综合节能和可传输模型,Physica A,588,第126575条,pp.(2022)
[3] 曹,Z。;Ceder,A。;李,D。;Zhang,S.,使用编组计划和跳停操作的稳健优化城市轨道时间表,Transp。A: 运输。科学。,16, 3, 1217-1249 (2020)
[4] 周,L。;杨,X。;Wang,H。;吴建杰。;Chen,L。;Yin,H.D。;Qu,Y.C.,《减少地铁系统候车乘客数量的稳健列车时刻表优化方法》,Physica A,558,第124927页,(2020)·Zbl 1531.90078号
[5] Li,W.X。;尹S.,《城市轨道交通成本分析》,J.Transp。系统。工程信息技术。,12, 2, 9-14 (2012)
[6] 高,Y。;Kron,L。;施密特,M。;Yang,L.X.,中断后,在过于拥挤的情况下重新安排地铁线路,交通部。B号决议,93,425-449(2016年)
[7] 牛海明。;周晓生,在时变需求和过饱和条件下优化城市轨道时刻表,交通运输。决议C,36,212-230(2013)
[8] 牛海明。;周小生。;Gao,R.H.,具有时间相关需求和跳停模式的最小化乘客等待时间的列车调度:具有线性约束的非线性整数规划模型,Transp。B号决议,76117-135(2015年)
[9] Barrena,E。;坎卡,D。;科埃略,L.C。;Lapote,G.,动态乘客需求下的单线快速轨道交通时间表,交通。B号决议,70,134-150(2014年)
[10] Barrena,E。;坎卡,D。;科埃略,L.C。;Lapote,G.,动态需求列车时刻表问题的精确公式和算法,计算。操作。研究,44,66-74(2014)·Zbl 1307.90067号
[11] 蒋永生(Jiang,Y.S.)。;Chen,S.W。;安,W.Y。;胡,L。;Li,Y.,《空中和城际高速铁路同步服务的需求驱动列车时间表》,交通部。莱特。,1-15 (2022)
[12] 周,Y。;Wang,Y。;Yang,H。;Yan,X.D.,城市轨道交通网络中最大化乘客目的地可达性的最后列车调度,交通。B号决议,12979-95(2019年)
[13] 周,W.L。;邓,L.B。;谢敏秋。;杨欣,城市轨道交通网络首末班车发车时间协调优化,高级机械师。Eng.,5,第848292条,pp.(2013),https://journals.sagepub.com/doi/10.1155/2013/848292
[14] Kang,L.J。;Meng,Q.,地铁网络中最后一列列车发车时间选择的两阶段分解法,Transp。B号决议,104,568-582(2017年)
[15] Ning,L.Q。;赵,P。;Xu,W.K。;Qiao,K.,《运营初期和末期地铁网络的传输协调》,数学。问题。工程,2018年,第3835270条pp.(2018)
[16] Kang,L.J。;吴建杰。;Sun,H.J。;Zhu,X.N。;Gao,Z.Y.,《北京地铁网络末班车协调的案例研究》,Transp。B号决议,72,112-127(2015年)
[17] 窦小平。;Guo,X.C.,末班车换乘问题的调度协调方法,交通。研究记录,2648,186-95(2017)
[18] Yang,K。;Lu,Y.H。;杨立新。;Gao,Z.Y.,带停留时间调整策略的分布鲁棒最后一列车协调规划问题,应用。数学。型号。,91, 1154-1174 (2021) ·Zbl 1481.90195号
[19] Kang,L.J。;Zhu,X.N。;吴建杰。;Sun,H.J。;Siriya,S。;Kanokvate,T.,《地铁网络中最后一列列车的发车时间优化:均值模型和GSA算法》,J.Compute。公民。Eng.,29,6,文章04014081 pp.(2015)
[20] Kang,L.J。;Zhu,X.N.,城市轨道交通网络中最后一列列车的战略时间表,应用。数学。型号。,45, 209-225 (2017) ·Zbl 1446.90018号
[21] Kang,L.J。;朱,X.N。;Sun,H.J。;吴建杰。;高志勇。;Hu,B.,《城市轨道交通网络末班车时刻表优化和公交桥接服务管理》,欧米茄,84,31-44(2019)
[22] 王,C。;X孟。;郭美新。;李,H。;Hou,Z.Q.,最后一列火车时刻表问题的综合节能和可传输模型,Physica A,588,第126575条,pp.(2022)
[23] Kang,L.J。;Sun,H.J。;吴建杰。;Gao,Z.U.,《地铁网络中的最后一个火车站跳站、可换乘和节能调度》,《能源》,206,第118127条,pp.(2020)
[24] 郭,X。;吴建杰。;Sun,H.J。;杨,X。;Jin,J.G。;Wang,D.Z.W.,《城市轨道交通网络中的调度同步:换乘乘客和末班车运行之间的权衡》,交通运输。决议A,138463-490(2020年)
[25] 陈,Y。;毛,B.H。;Bai,Y。;Ho,T.K。;Li,Z.J.,具有最大可达性的城市轨道网络的最后一列列车时刻表同步,交通。决议C,99,110-129(2019)
[26] 杨立新。;Di,Z。;德苏基,M。;高志勇。;Shi,J.G.,《具有可访问性的末班车时间表的协同优化:基于时空网络设计的方法》,交通。C号决议,114572-597(2020年)
[27] 宁,J。;彭庆云。;朱永清。;姜瑜。;Nielsen,O.A.,《末班车时间表问题的双目标优化模型》,J.Rail Transp。计划。管理。,23,第100333条pp.(2022)
[28] 黄,K。;吴建杰。;廖凤霞。;Sun,H.J。;He,F。;Gao,Z.Y.,将多式联运协调纳入城市铁路网中最后一列列车的时间表优化,Transp。决议C,124,第102889条pp.(2021)
[29] Liebchen,C.,《实践中第一个优化的铁路时刻表》,交通部。科学。,42, 4, 420-435 (2008)
[30] 宁,L.Q。;赵,P。;Xu,W.K。;Qiao,K.,《运营初期和末期地铁网络的传输协调》,数学。问题。工程,2018年,第3835270条pp.(2018)
[31] 聂,W。;李,H。;肖,N。;Yang,H。;蒋,Z.S。;Buhigiro,N.,《地铁网络中最后一班列车调度问题的建模与求解》,Physica A,569,第125775页,(2021)
[32] 牛海明。;周小生。;Gao,R.H.,具有时间依赖需求和跳停模式的最小化乘客等待时间的列车调度:具有线性约束的非线性整数规划模型,交通运输。B号决议,76117-135(2015年)
[33] Wong,R.C.W。;Yuen,T.W.Y。;Fung,K.W。;Leung,J.M.Y.,《优化轨道交通时刻表同步》,交通。科学。,42, 1, 57-69 (2008)
[34] 卡拉博加,D。;Bahriye,B.,一种强大而有效的数值函数优化算法:人工蜂群(ABC)算法,J.Global Optim。,39, 3, 459-471 (2007) ·Zbl 1149.90186号
[35] 卡拉博加,D。;Bahriye,B.,人工蜂群算法的比较研究,应用。数学。计算。,214, 1, 108-132 (2009) ·Zbl 1169.65053号
[36] 阿凯,B。;卡拉博加,D.,《大规模问题和工程设计优化的人工蜂群算法》,J.Intell。制造,23,4,1001-1014(2012)
[37] 山村,A。;Koresawa,M。;阿达奇,S。;Tomii,N.,《城市铁路延误原因识别》,计算机。栏杆。,13, 403-414 (2013)
[38] 曾俊伟。;Qian,Y.S。;吕振伟。;尹,F。;朱丽萍。;张义忠。;Xu,D.J.,在Kerner的三阶段交通理论框架下,事故和入口匝道组合瓶颈下的高速公路交通流,Physica A,574,第125918页,(2021)·兹伯利07460583
[39] 曾俊伟。;Qian,Y.S。;Mi,P.F。;张春云。;尹,F。;朱,L.P。;Xu,D.J.,基于平均速度反馈的高速公路交通流元胞自动机模型,Physica A,562,Article 125387 pp.(2021)·Zbl 07542645号
[40] Qian,Y.S。;曾俊伟。;Wang,N。;张建林。;Wang,B.B.,考虑车辆允许及其回波特性影响的交通流模型,非线性动力学。,89, 1099-1109 (2017)
[41] 曾俊伟。;Qian,Y.S。;尹,F。;朱丽萍。;Xu,D.J.,拉格朗日坐标下多车道交通流的多值元胞自动机模型,计算。数学。器官。理论,28178-192(2022)
[42] Hassannayebi,E。;Sajedinejad,A。;卡丹尼亚,A。;Shakibayifar先生。;贾法里,H。;Mansouri,E.,《快速轨道交通列车改期模拟优化框架》,交通部。B: 运输。动态。,9, 343-375 (2020)
[43] Kang,L.J。;吴建杰。;Sun,H.J。;Zhu,X.N。;Wang,B.,城市轨道交通网络中考虑列车延误的最后一列列车重调度实用模型,Omega,50,29-42(2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。