城轨列车车底运用优化研究.pdf

中国新技术新产品2024 NO.2（下）-111-工 程 技 术根据中国城市轨道交通协会统计，截至 2023 年 9 月 30日，中国内地共有 58 个城市开通不同制式城轨运营线路 308条，运营总里程为 10841.59km，总体规模和建设速度都居世界第一。2022 年全国城轨交通累计配属车辆为 10425 列，比去年增加 767 列，增长 7.94%。但在实际运营过程中，配属车辆过剩、车辆运用不均衡问题比较突出，给各运营公司带来巨大的资金压力、“检修延时”或“检修提前”等问题。车底运用计划决定了车辆数量和使用效率，对城市轨道交通的正常运营具有重要作用，其编制质量对城轨运营的经济效益和服务质量有重大影响。较多学者研究列车开行计划或时刻表，较少学者研究车底运用计划1-2。国内学者多在动车组运用研究的基础上将车底运用问题转换为 TSP 问题、商品流问题或路径选择问题，将车次任务接续转化为时空接续网络图3。而国外学者对车辆调度问题研究较多，通常将车辆调度问题转化为多商品网络流问题，并设计了多种算法进行求解4-5。1 车底运用问题描述图 1 为某地铁某一时段的列车运行图，在列车运行图中详细地描述了列车运行轨迹、规定了各次列车占用区间的顺序以及列车在各车站的出发、到达时刻。该运行图共 8 个车站，1 个车场，车站 A 和车站 H 是终点站，其中 A 站连接车场，上行有 006、008、010、012、014、016、018、020、022 次共 9 个运行任务，从车站 H 开往车站 A；下行有 005、007、009、011、013、015、017、019、021 次共 9 个运行任务，从车站 A 开往车站 H。当同一个列车车底连续承担两个运行任务时，需要满足的条件是后一个运行任务的始发车站和前一个任务的终到车站是同一个车站；后一个运行任务的始发时间应该比前一个运行任务的终到时间长，并且预留足够的接续时间供列车清客、折返以及跨线等作业。例如上行运行任务018的开始时间与下行运行任务009的结束时间之差满足折返时间的要求，那么该车底可以完成运行任务 009后接续任务 018，否则，需要考虑接续其他运行任务或者返回车场。如果某车底返回车场后须再出场，就必须满足列车整备时间的要求。本模型以单条城市轨道交通线路为研究对象，已知城轨线路的交路方案、全天的列车运行任务，运行任务的接续时间和地点、车底的使用方式、车底出入段以及整备时间等信城轨列车车底运用优化研究张仲才（河北交通职业技术学院，河北 石家庄 050035）摘 要：针对城市轨道交通车辆运用不均衡的问题，本文以单条城市轨道交通线路的车底接续方案为决策变量，已知车次计划及相关设备设施参数，在考虑车次接续次数要求、前后节点接续车底相同、不允许车底空驶运行、节点接续时空约束以及回段整备时间约束的基础上，构建车底运用计划优化模型，使车底数量、接续时间、车底均衡性差距的综合目标最小。利用蚁群算法对某条地铁线路进行求解，结果表明应用模型能得到多目标最小的车底运用计划。关键词：不均衡；车底；优化模型中图分类号：U29文献标志码：A基金项目：2023年度河北交通职业技术学院大学生科学研究项目“城市轨道交通车底运用计划优化研究”（项目编号：KJ-202303）。图 1 某时段的列车运行图中国新技术新产品2024 NO.2（下）-112-工 程 技 术息，按照两个运行任务的接续原则，确定所有运行任务的接续方案，将车次任务组合成车次链，在完成全天运行任务接续后，将组合成的若干车次链分配给车底去执行，在分配的过程中，一是要避免车底运用尽量要少，二是尽量均衡每个车底的运用。2 模型基本假设如下：1）地铁车辆段和停车场中车底数量充足车底类型相同，编组固定，各车次的时空要素、线路的结构、折返站的折返能力以及车场的布局等基础信息均已知。2）不考虑运营过程中的突发事件应急处置情况，仅研究计划运行图包括的所有运输任务，所有车次严格按照规定的时空要求运行，即在静态条件下编制运用计划。3）所配属的车辆默认为新车，不考虑车底检修等相关问题。4）只考虑各车次间的衔接，不考虑车场与车次间的衔接。5）上下行每个车次的运营里程是相等的。6）列车停站方案均为站站停，因此车底运用计划编制过程中通常避免出现列车越行。2.1 目标函数城市轨道交通车底运用问题的初衷是减少运营成本以提高车底利用率，因此，本文主要从降低企业运营成本的角度出发，主要考虑车底固定使用成本和车底接续成本两个方面的运营成本6。车底固定使用成本为每个车底运营所产生的固定费用与车底运用数量的乘积；车底接续成本为单位车底接续成本与接续次数的乘积。此外，车底承担交路段任务的多样性会导致各车底累计运行里程的差异，当各车底累计运行里程差异较大时，即车底运用不均衡时，造成车底不均匀磨耗，会影响车底使用寿命7。因此，目标函数还考虑车底运用均衡性，用各车底运用的方差表示车底运用不均衡性，如公式（1）所示。minZxxllijkkijkjik121?，ifxij=1，k （1）式中：Z1为车底不均衡性；l 为一个车次的运营里程；l为各车底平均运营里程；i，j 为第 i 或第 j 个车次，i，j V=（1，2.V），i j；V 为单日所有车次任务节点的集合，V=vi|vi=（sio，sid，tio，sid）；K 为共有 K 个车底，k 1，2K；当车底 k 担当车次 i 和车次 j 的接续时，xkij=1，否则 xkij=0；计算方法为lVlxijkk?。对车底固定使用成本和车底接续成本、车底运用不均衡性加权得到多目标函数如公式（2）所示。minZC xxZijijkkjiijkkji?1（2）式中：Cij为第 i 和第 j 个车次的接续成本；为每一个车底运营所产生的固定费用；为车底运用不均衡性的单位费用。2.2 约束条件2.2.1 车次接续次数要求对任意的车次 j 来说，前续节点和后续节点均是一个车次，或是车场。即所有的车次，最多有一个前续车次与之连接，同时，最多有一个后续节点与之连接。如公式（3）和公式（4）所示。xjijkki?1,（3）xiijkkj?1,（4）2.2.2 前后节点接续车底相同对每个车次任务节点来说，其前续节点和后续节点必须由同一个车底来串联，不允许中途更换车底。如公式（5）所示。xxi kK ifxandxijkjjikjijji?,11 （5）2.2.3 不允许车底空驶运行所有参与运营的车底，必须承担车次运输任务，至少承担一个车次的运营，不能空驶运行。如公式（6）所示。xkKijkji?1,（6）2.2.4 节点接续时空约束车次任务节点 j 和车次任务节点 i 能接续的前提是：j 节点的出发车站与 i 节点的到达车站相同，并且 j 节点的出发时间与i节点的到达时间之差能满足折返时间的需要。车次任务节点间的接续成本如公式（7）所示。Cttss andtttss orttijjoidiojdijoidiojdjoid?,zft tzf?（7）式中：sio为第 i 节点的始发车站；sid为第 i 节点的终到车站；tio为第 i 节点的始发时间；tid为第 i 节点的终到时间；tzf为折返需要的时间；i为第 i 车次所在时间段的行车间隔。2.2.5 回段整备时间约束如果列车不接续最近的满足折返时间的要求的列车，就默认列车回段整备，需要满足整备作业时间要求8，如公式（8）所示。tjo-tidT整备+T回段+T出段，iftjo-tidiandxkij=1，k（8）式中：T整备为列车整备时间；T出段为列车出段时间；T入段为列车入段时间。3 案例分析某市新建了第一条城市轨道交通线路，该线路的车站分布情况如图 2 所示，共 13 个车站，配备 1 个车辆段和 1 个停车场，线路的相关参数见表 1。表 1 某市某条城市轨道交通线路相关参数项目参数线路全长19km上行单程运行时间36min下行单程运行时间36min列车整备时间30min列车出段时间5min车站数量13个折返时间2min折返车站车站1、13乘客上下车时间1min列车入段时间5min6:0022:40 为线路运营时间，整理列车运行图，得到各车次始发车站、始发时间、终到车站、终到时间等信息，部分列车运行数据见表 2。中国新技术新产品2024 NO.2（下）-113-工 程 技 术表 2 部分列车运行数据车次始发车站终到车站始发时间终到时间10011136：006：3620011316：006：3610021136：206：5620021316：206：5610031136：307：0620031316：307：0610041136：407：1620041316：407：1610051136：507：2620051316：507：2610061137：007：3620061317：007：3610071137：057：4120071317：107：4610081137：107：4620081317：207：5610091137：157：5120091317：308：06模型中的参变量取值见表 3。表 3 模型中的参变量取值参变量取值单位接续时间费用Cij2元/s单位车底使用费用10000元车底运用不均衡性的单位费用200元城市轨道交通列车车底运用优化问题属于组合优化问题，当交路段任务较多时，求解难度较大。因此，本文考虑采用启发式算法来求解。求解此类问题常用的启发式算法有模拟退火算法9、禁忌搜索算法、蚁群算法等。从对蚁群算法的现有研究可以看出，由于蚁群算法不但利用了正反馈机制，还采用分布式并行控制，因此发现较优解的能力较强。蚁群算法还具有较好的鲁棒性、优越的分布式计算机制等优点，在解决 TSP 问题方面效果较为理想，因此，本文选择蚁群算法求解城轨车底运用问题。表 4 是部分车底承担的车次任务。需要使用 16 个车底，接续时间为 214min，车底不均衡性为 81.73，目标函数数值为 190456。表 4 部分车底承担的车次任务车底号车次任务0011001-2004-1010-2014-1026-2030-1049-2053-1065-20690021008-2006-1014-2018-1030-2034-1050-2054-1066-20700031006-2007-1016-2020-1037-2041-1051-2055-1067-20710041007-2008-1018-2022-1031-2035-1052-2056-1068-20720051002-2009-1020-2024-1038-2042-1053-2057-1069-20730061003-2010-1022-2026-1032-2036-1054-2058-1070-20740071004-2011-1023-2027-1039-2043-1055-2059-1071-20750081005-2012-1024-2028-1040-2044-1056-2060-1072-20760091009-2013-1025-2029-1041-2045-1057-2061-1073-20770102003-2015-1027-2031-1042-2046-1058-2062-1074-20780111012-2016-1028-2032-1043-2047-1059-2063-1075-20790122001-2017-1029-2033-1044-2048-1060-2064-1076-20800131013-1015-2019-1033-2037-1045-2049-1061-2065-1077-20810142002-1017-2021-1034-2038-1046-2050-1062-2066-1078-20820152005-1019-2023-1035-2039-1047-2051-1063-2067-10790161010-1021-2025-1036-2040-1048-2052-1064-2068-1080将求解结果代入仿真软件进行仿真验证，结果是可行的，并且接续时间和车底运用不均衡性与计算结果一致。4 结论以某条城市轨道交通线路为研究对象，已知基本运行参数及相关设备设施参数，在满足车次接续次数要求、前后节点接续车底相同、不允许车底空驶运行、节点接续时空约束、回段整备时间约束等条件下，使车底数量、接续时间、车底均衡性差距的综合目标最小，建立车底运用计划优化模型。以某条地铁线路为例，代入相关数据及参数，并通过算法进行求解，得到最优车底运用计划，代入仿真系统，进一步验证模型的可行性和有效性，并将计算结果与该地铁现有的车底运用计划进行对比，得出模型的应用效果。参考文献1 代存杰，李引珍，展宗思，等.考虑动态客流需求和大小交路模式的城市轨道交通列车开行方案优化 J.中国铁道科学，2018，39（2）：128-136.2 牛惠民，陈明明，张明辉.城市轨道交通列车开行方案的优化理论及方法 J.中国铁道科学，2011，32（4）：128-133.3 姚宇，朱晓宁，康柳江，等.城市轨道交通列车时刻表与车底运用整合优化模型 J.交通运输系统工程与信息，2018，18（1）：200-206.4NIU H M，ZHOU X S.Optimizing urban rail timetable under time-dependent demand and oversaturated conditions1J.Transportation Part C，2013，36（11）：212-230.5MENG L，ZHOU X.Robust single-track train dispatching model under a dynamic and stochastic environment：A scenario based rolling horizon solution approachJ.Transportation Research Part B，2011（45）：10801102.6 王世峰.基于动态客流的城市轨道交通列车时刻表与车底运用一体化优化模型和算法研究 D.北京：北京交通大学，2016.7 赵冰倩.考虑列车运用均衡性的城市轨道交通车底运用计划优化方法研究 D.北京：北京交通大学，2021.8 何必胜，宋瑞，何世伟，等.城市轨道交通车底运用计划编制优化模型求解的混合列生成算法 J.中国铁道科学，2014，35（1）：122-129.9 江志彬，徐瑞华，吴强，等.多交路共线运行的城市轨道交通车辆运用优化 J.同济大学学报（自然科学版），2014，42（9）：1333-1339，1431.指导老师：安飞（1989-）男，汉族，河北交通职业技术学院教师，硕士研究生学历，讲师。电子邮箱：。图 2 某市某条城市轨道交通线路布局图