| 883 | 23 | 305 |
| 下载次数 | 被引频次 | 阅读次数 |
传统的“站站停”轨道交通列车运行模式虽然可以满足乘客的出行需求，但是由于忽略了不同车站客流时空分布的不均衡性，影响了列车运力与乘客需求的匹配效果，造成乘客旅行时间增加、列车运行时间增加等问题。考虑高峰期轨道交通客流的时空分布特性，在描述列车到发时间约束以及精细化刻画客流约束的基础上，以最小化乘客总旅行时间和最大站台人数为目标，本文构建了列车灵活跳站运行整数规划模型，并设计了一种改进的混合蛙跳算法。最后，以北京地铁亦庄线为例验证了模型和算法的有效性。数值结果表明：优化后的列车跳站运行方案减少了乘客总旅行时间，并且最大站台人数也控制在合理的范围之内。虽然列车跳站运行导致复杂的乘客换乘行为，但是只有极少数乘客需要采用换乘方案完成出行。最后，通过对两种需求模式的对比分析，给出了列车跳站运行的适用条件，即客流需求更靠近始发站的需求模式更适合列车跳站运行。
Abstract：Although traditional train all-stop patterns can meet the travel needs of passengers,it ignores the imbalance of passenger flow spatial-temporal distribution in different stations,and thus affects the matching effect between train capacity and passenger demand. Consequently,it leads to more passenger travel time and train running time. Considering the spatial-temporal distribution characteristics of passenger flow during peak hours,aiming at minimizing the total travel time and the maximum number of passengers on station platforms,based on the description of train arrival and departure time constraints and refined passenger flow constraints,this paper proposes an integer programming model of train flexible skip-stop operation,and furthermore designs an improved hybrid shuffled frog leaping algorithm. Finally,the proposed model and its algorithm are verified by the numerical examples of Beijing Metro Yizhuang line. The numerical results show that the train skip-stop operation schemes can reduce the total travel time,and the maximum number of people on the station platforms is also controlled within a reasonable range. Although the train skip-stop schemes lead to complex passenger transfer behaviors,only a few passengers need to use transfers to complete their travel. Through comparative analysis of the two demand patterns,the applicable conditions of train skip operation are given,that is,the demand mode with passenger demand closer to the departure station is more suitable for train skip-stop operation.
[1]高德辉，胡春斌，宗晶.区域快速轨道交通快慢车运营方案的研究[J].铁道运输与经济，2014,36(2):73-78.
[2]郑锂，宋瑞，何世伟，等.城市轨道交通跨站停车方案优化模型及算法[J].铁道学报，2009,31(6):1-8.
[3] WANG Y H,SCHUTTER B D,VAN DEN BOOM T J J,et al. Efficient bilevel approach for urban rail transit operation with stop-skipping[J]. IEEE Transactions on Intelligent Transportation Systems,2014,15(6):2658-2670.
[4] SALAMA M,ABDELHAFIEZ E,SHALABY M. Maximizing number of direct trips for a skip-stop policy in metro systems[J]. Computers&Industrial Engineering,2019,137(106091):1-10.
[5] ABDELHAFIEZ E A,SALAMA M R,SHALABY M A.Minimizing passenger travel time in URT system adopting skip-stop strategy[J]. Journal of Rail Transport Planning&Management,2017,7(4):277-290.
[6] LEE Y J,SHARIAT S,CHOI K. Optimizing skip-stop rail transit stopping strategy using a genetic algorithm[J].Journal of Public Transportation,2014,17(2):135-164.
[7] NIU H M,ZHOU X S,GAO R H. Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns:nonlinear integer programming models with linear constraints[J]. Transportation Research Part B:Methodological,2015,76:117-135.
[8] SHANG P,LI R M,LIU Z Y,et al. Equity-oriented skipstopping schedule optimization in an oversaturated urban rail transit network[J]. Transportation Research Part C:Emerging Technologies,2018,89:321-343.
[9] ZHAO J R,YE M,YANG Z Q,et al. Operation optimizing for minimizing passenger travel time cost and operating cost with time-dependent demand and skip-stop patterns:nonlinear integer programming model with linear constraints[J]. Transportation Research Interdisciplinary Perspectives,2021,9(100309):1-8.
[10]陈吉怀，赵星.可预见大客流下的跳停轨交列车时刻表优化[J].贵州大学学报(自然科学版)，2021,38(2):111-117.
[11]孟凡婷，杨立兴，卢亚菡，等.考虑跳停策略的城轨列车运行图与车站限流协同优化研究[J].交通运输系统工程与信息，2021,21(3):156-162.
[12] ALTAZIN E,DAUZèRE-PéRèS S,RAMOND F,et al.Rescheduling through stop-skipping in dense railway systems[J]. Transportation Research Part C:Emerging Technologies,2017,79:73-84.
[13] GAO Y,LEO K,MARIE S,et al. Rescheduling a metro line in an over-crowded situation after disruptions[J].Transportation Research Part B:Methodological,2016,93:425-449.
[14] JAMILI A,AGHAEE M P. Robust stop-skipping patterns in urban railway operations under traffic alteration situation[J]. Transportation Research Part C:Emerging Technologies,2015,61:63-74.
[15]唐禄林，瞿何舟，李进龙.城市轨道交通快慢车停站方案优化研究[J].交通运输工程与信息学报，2019,17(1):87-93.
[16]徐沙，罗霞.考虑能耗的城市轨道交通快慢车停站方案优化模型[J].交通运输工程与信息学报.2020,18(2):154-162.
[17] FU H,SPERRY B R,NIE L. Operational impacts of using restricted passenger flow assignment in high-speed train stop scheduling problem[J]. Mathematical Problems in Engineering,2013,78(70):143-175.
[18] GAO Y,YANG L X,GAO Z Y. Energy consumption and travel time analysis for metro lines with express/local mode[J]. Transportation Research Part D:Transport and Environment,2018,60:7-27.
[19] EUSUFF M M,LANSEY K E. Optimization of water distribution network design using the shuffled frog leaping algorithm[J]. Journal of Water Resources Planning and Management,2003,129(3):210-225.
基本信息:
DOI：10.19961/j.cnki.1672-4747.2022.01.018
中图分类号:U292.4
引用信息:
[1]吴文祥,赵浩淋,周慧娟,等.高峰期城市轨道交通列车跳站运行优化[J],2022,20(02):42-59.DOI:10.19961/j.cnki.1672-4747.2022.01.018.
基金信息:
国家自然科学基金项目（72071003）
2022-01-17
2022
2022-02-23
2022
1