多干扰下地铁列车运行与车底周转一体化调整优化  

Integrated Metro Train Timetabling and Rolling Stock Rescheduling Under Multi-disturbances

作　　者：彭其渊[1,2] 江山 刘思源[1,2] 石俊刚 李登辉[1,2] 张永祥 PENG Qiyuan;JIANG Shan;LIU Siyuan;SHI Jungang;LI Denghui;ZHANG Yongxiang(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 610031,China;National United Engineering Laboratory of Integrated and Intelligent Transportation,Southwest Jiaotong University,Chengdu 610031,China;School of Transportation Engineering,East China Jiaotong University,Nanchang 330013,China)

机构地区：[1]西南交通大学交通运输与物流学院,成都610031 [2]西南交通大学综合交通运输智能化国家地方联合工程实验室,成都610031 [3]华东交通大学,交通运输工程学院,南昌330013

出　　处：《交通运输系统工程与信息》2024年第6期113-125,共13页Journal of Transportation Systems Engineering and Information Technology

基　　金：国家重点研发计划(2022YFB4300502);国家自然科学基金(72201218);四川省科技计划(2023NSFSC0901)。

摘　　要：为有效应对多干扰事件(区间短时中断、区间限速和车站停站延长)对地铁运营的影响,本文综合使用扣停、取消列车、小交路折返、跳停车站和车底空驶出入库这5种调整策略,考虑列车运行、车底周转和车底折返等约束,以最小化列车延误时间、客运收益损失、备用车底启用数和车底空驶里程的加权和为目标,构建列车运行图和车底周转计划一体化调整整数线性规划模型,并设计迭代局部搜索算法求解。以某一条地铁线路的实际数据为背景,构造一组案例测试所提出方法。结果表明:针对不同干扰场景的案例,本文提出的方法均能在短时间内生成一体化调整方案,平均求解时间为15.55 s;提出的取消列车和小交路折返策略能控制发生延误的列车数量并阻止延误的传播,车底空驶出入库策略可减小因折返站能力紧张而导致的次生干扰;与固定车底周转计划和不考虑车底周转调整成本相比,本文提出的调整方法分别平均减小了74.9%和7.3%的列车延误,其中,考虑车底周转调整成本后,进一步平均减小了23.1%的备用车底启用数量和20.1%的车底空驶里程。To effectively deal with the impact of multi-disturbances(i.e.,short-time section blockage,section speed limitation,and extended station dwell times)on metro operations,an integer linear programming model for integrated train timetabling and rolling stock rescheduling is built,with five rescheduling strategies(i.e.,holding,cancellation,short-turning,skip-stop,and rolling stock deadheading to/from the depot)employed to minimize the weighted-sum of train delays,passenger revenue loss,number of operated backup rolling stocks,and rolling stock deadheading distance.The constraints of train operation,rolling stock circulation,and turn around are considered.Then,the model is solved by an iterated local search algorithm.The proposed model and algorithm are tested on a set of instances that are constructed based on the real-life dataset of a metro line.The results show that:(1)For different cases of multidisturbances,the proposed method can generate integrated rescheduling solutions within a short time,where the average computational time is 15.55 s;(2)The proposed strategies of cancellation and short-turning can control the number of delayed trains and prevent delays from spreading,where the strategy of rolling stock deadheading to/from the depot can reduce secondary delays resulted from restricted capacity at turnaround stations;(3)Compared with fixing rolling stock circulation plan and ignoring the cost of rolling stock rescheduling,the proposed rescheduling method can respectively reduce the total train delays by 74.9%and 7.3%,where the number of operated backup rolling stocks and rolling stock deadheading distance are respectively reduced by 23.1%and 20.1%after considering the cost of rolling stock rescheduling.

关 键 词：城市交通 一体化调整 迭代局部搜索 列车运行图 车底周转计划 多干扰 

分 类 号：U121[交通运输工程]