全天候运行条件下的城市轨道交通车底运用与检修协同优化  

Collaborative Optimization of Rolling Stock Operation and Maintenance of Urban Rail Transit under All-Day Operation

作　　者：彭其渊[1,2] 廖珮茹 何必胜[1,2] 李力 PENG Qiyuan;LIAO Peiru;HE Bisheng;LI Li(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu Sichuan 611756,China;National United Engineering Laboratory of Integrated and Intelligent Transportation,Southwest Jiaotong University,Chengdu Sichuan 611756,China;Foshan Institute,Shenzhen Urban Transport Planning Center Co.,Ltd.,Foshan Guangdong 528010,China)

机构地区：[1]西南交通大学交通运输与物流学院,四川成都611756 [2]西南交通大学综合交通运输智能化国家地方联合工程实验室,四川成都611756 [3]深圳市城市交通规划设计研究中心股份有限公司佛山分院,广东佛山528010

出　　处：《中国铁道科学》2022年第6期194-206,共13页China Railway Science

基　　金：国家自然科学基金资助项目(U1834209,61603317);四川省软科学研究计划项目(2020JDR0129);四川省自然科学基金资助项目(2022NSFSC0465)。

摘　　要：针对全天候运行条件下城市轨道交通车底运用与检修难以协同的问题,构建求解模型及相应算法。从实现运营综合效益最大化的角度,将问题抽象为网络流问题;在综合考虑车场配属车数和检修能力限制、接续时间制约、车底检修修制的基础上,先构建城市轨道交通车底运用与检修的接续网络,然后基于网络弧方法建立车底运用与检修协同优化的网络流线性模型。针对运输任务和列检任务分别设计合理的邻域搜索算子,借助大规模邻域搜索算法进行问题求解。以雄安新区地铁R1线为背景进行算例分析,结果表明:在列检能力配置充足、紧张2种情形下,模型及算法能最快得到以尽可能少的车底按要求完成所有运输任务的方案,列车运用计划在车底日夜套跑运用时无须额外配置运用车就可实现全天候运行。由此可见,模型及算法寻优效果显著,能有效解决全天候运行条件下车底与检修两难的问题;列检能力紧张时,车场组织日夜套跑运用时应按需求配置运行车底和检修资源。For the problem of the incoordination between the rolling stock operation and maintenance of urban rail transit under all-day operation,this paper formulated a solution model and proposed the corresponding solving algorithm.From the perspective of realizing the maximum comprehensive benefits for operation,this paper abstracted the problem into a network flow one.On the basis of jointly considering the allocated rolling stocks and maintenance capacity limitations of the depot,duration constraints,and rolling stock maintenance regulations,the continuous network for the rolling stock operation and maintenance of urban rail transit was firstly constructed.And then,a network flow linear model for collaborative optimization of rolling stock operation and maintenance was established based on network arc method.Finally,reasonable neighborhood search operators were designed for transportation and train inspection tasks,respectively,and the large neighborhood search algorithm was referenced to solve the problem.Taking the subway Line R1 of Xiong’an New Area as the background for example analysis,the results showed that the model and algorithm contributed to formulate solutions efficiently that they completed all transportation tasks as required with as few rolling stocks as possible under the two conditions of sufficient and inadequate train inspection capacity allocations.The train operation plan could realize the all-day operation without additional configurations of serviceable wagons when organizing the shared operation of rolling stock in the daytime and the nighttime.It could thus be seen that the model and algorithm had remarkable optimization performance,and they could effectively solve the dilemma of rolling stock operation and maintenance of urban rail transit under all-day operation.When the train inspection capacity was in short supply,operating rolling stocks and maintenance resources of the depot should be allocated as required when organizing the shared operation of rolling stock in the daytime and the nig

关 键 词：城市轨道交通 车底运用与检修计划 全天候运行 网络流线性模型 大规模邻域搜索算法 

分 类 号：U292.62[交通运输工程—交通运输规划与管理]