Study on generating train stock utilization plans during epidemic period

doi:10.16265/j.cnki.issn1003-3033.2022.S1.2310

Abstract

Abstract:

In order to ensure the safety and orderly operation of urban rail transit, the train stock utilization plan during the COVID-19(Corona Virus Disease 2019) outbreak was studied. Firstly, a mathematical model was built with the objective of minimizing the total train stock utilization cost, considering constraints of cumulative train stock travelling time and operation time of maintenance, continuous ventilation operation, rapid disinfection operation and deep disinfection operation, especially the operation time constraint when simultaneous maintenance and disinfection operations at the same time. Secondly, the effectiveness and non-empty solution space of the mathematical model are verified by GAMS. An effective algorithm was proposed for solving the defects of a long time and small calculation scale of the solver. Finally, the proposed algorithm was used to solve the train stock utilization plan, based on the timetable of Nanjing Metro Line 3 during the epidemic period. The results show that, in the calculation of evaluation indicators, the number of train stocks was 21, rapid disinfection was performed 41 times, and deep disinfection was performed 33 times. The application rate of the train stock was 49.72%, and the time cost was 14 ms.

Key words: metro, train stock utilization plan, corona virus disease 2019 (COVID-19), disinfection operation, fast solving

CHEN Ran, WU Shourong, LU Chao. Study on generating train stock utilization plans during epidemic period[J]. China Safety Science Journal, 2022, 32(S1): 51-56.

Figures/Tables 3

Tab.1

Notations

符号	符号说明	符号	符号说明
I、i	实际运行线集合、运行线索引	$s i d$ 、 $s i a$	运行线i始发站、终到站
I_d	虚拟运行线集合	$b s d$	若车站s紧邻车辆段为1,否则为0
J、j	车底集合、车底索引	$T j f$ 、 $T j d$ /s	j自上次快速或深度消毒累计运行时间
S、s	车站集合、车站索引	T_s、T_e/s	开始运营时间、结束运营时间
T_i/s	运行线i的旅行时间	$L j r$ /km	j自上次检修以来累计运行里程
L_i/km	运行线i的里程	$L m a x r$ /km	车底检修后最大允许运行里程
T/s	任意时刻	$T m a x f$ 、 $T m a x d$ /s	车底快速、深度消毒后最大允许运行时间
T_r/s	检修作业时间	T_t/s	列车在折返站折返作业时间
$T i a$ 、 $T i d$ /s	运行线i终到站到达、始发站出发时间	$T d f$ 、 $T d d$ /s	车底快速消毒、深度消毒作业时间
T_a/s	列车在折返站通风作业时间	G	一个足够大的数
x_i_,_i'_,_j	0~1变量,j承担i、i'的运行任务则为1,否则0	$y i, j d$	0~1变量,j承担i的运行任务后是否进行深度消毒作业,若是为1,否则为0
$y i, j f$	0~1变量,j承担i的运行任务后是否进行快速消毒作业,若是则为1,否则为0	$y i, j r$	0~1变量,j承担i的运行任务后是否进行检修作业,若是为1,否则为0
c_i_,_i'	i与i'的接续费用	—	—

Tab.1

Fig.1

Tab.2

Values of Parametersmin

参数名	参数值	参数名	参数值
$T m a x f$	80	$T d f$	10
$T m a x d$	180	T_r	720
$T d d$	60	T_t+T_a	3
高峰追踪间隔	10	平峰追踪间隔	20

Tab.2

References 13

[1]	庾新原. 城市轨道交通公共卫生疫情防控研究[D]. 北京: 中国铁道科学研究院, 2020.
	YU Xinyuan. Research in the prevention and control of urban rail transit public health epidemic[D]. Beijing: China Academy of Railway Sciences Corporation, 2020.
[2]	田方圆, 田水承, 李红霞, 等. 新冠疫情下民众心理特征与应急管理体系完善[J]. 中国安全科学学报, 2020, 30(11): 30-36. doi: 10.16265/j.cnki.issn 1003-3033.2020.11.005
	TIAN Fangyuan, TIAN Shuicheng, LI Hongxia, et al. Psychological symptoms of public under COVID-19 outbreak and improvement of emergency management system[J]. China Safety Science Journal, 2020, 30(11) : 30-36. doi: 10.16265/j.cnki.issn 1003-3033.2020.11.005
[3]	戢晓峰, 吴亚欣, 毛润彩, 等. 突发公共卫生事件下公交暴露风险辨识方法:以深圳应对新型冠状病毒肺炎为例[J]. 中国安全科学学报, 2021, 31(2): 89-98. doi: 10.16265/j.cnki.issn 1003-3033.2021.02.013
	JI Xiaofeng, WU Yaxin, MAO Runcai, et al. Identification method of bus exposure risk under public health emergencies: taking Shenzhen's fight against COVID-19 as an example[J]. China Safety Science Journal, 2021, 31(2): 89-98. doi: 10.16265/j.cnki.issn 1003-3033.2021.02.013
[4]	KROON L, MARÓTI G, NIELSEN L. Rescheduling of railway rolling stock with dynamic passenger flows[J]. Erim Report, 2010, 49(2): 165-184.
[5]	NIELSEN L K, KROON L, MARÓTI G. A rolling horizon approach for disruption management of railway rolling stock[J]. European Journal of Operational Research, 2012, 220(2): 496-509. doi: 10.1016/j.ejor.2012.01.037
[6]	LAI Yungcheng, FAN Dowchung, HUANG Kweilong. Optimizing rolling stock assignment and maintenance plan for passenger railway operations[J]. Computers & Industrial Engineering, 2015, 85: 284-295. doi: 10.1016/j.cie.2015.03.016
[7]	LAI Yungcheng, WANG Shaowei, HUANG Kweilong. Optimized train-set rostering plan for Taiwan high-speed rail[J]. Automation Science & Engineering IEEE Transactions on, 2017, 14(1): 286-298.
[8]	WANG Yun, ZHOU Yu, YAN Xuedong. Optimizing train-set circulation plan in high-speed railway networks using genetic algorithm[J]. Journal of Advanced Transportation, 2019: DOI: 10.1155/2019/8526953. doi: 10.1155/2019/8526953
[9]	GIACCO G L, D'ARIANO A, PACCIARELLI D, et al. Rolling stock rostering optimization under maintenance constraints[J]. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, 2014, 18(1): 95-105. doi: 10.1080/15472450.2013.801712
[10]	陈然, 周磊山, 乐逸祥, 等. 基于专家系统的网络化动车组运用计划的编制[J]. 中国铁道科学, 2016, 37(1): 108-116.
	CHEN Ran, ZHOU Leishan, YUE Yixiang, et al. Network EMU scheduling based on expert system[J]. China Railway Science, 2016, 37(1): 108-116.
[11]	付建军, 张星臣, 王志美. 可变编组动车组运维一体化帕累托前沿分析[J]. 交通运输系统工程与信息, 2019, 19(6): 148-155.
	FU Jianjun, ZHANG Xingchen, WANG Zhimei. Integrated model method for multiple-unit EMU operation and maintenance based on pareto frontier analysis[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 148-155.
[12]	武建平, 何君礼, 林柏梁, 等. 动车组高级修计划优化模型及算法研究[J]. 铁道学报, 2019, 41(7): 1-9.
	WU Jianping, HE Junli, LIN Bailiang, et al. An optimization model and algorithm for EMU train high-level maintenance planning[J]. Journal of the China Railway Society, 2019, 41(7): 1-9.
[13]	姚宇, 朱晓宁, 康柳江, 等. 城市轨道交通列车时刻表与车底运用整合优化模型[J]. 交通运输系统工程与信息, 2018, 18(1): 200-206.
	YAO Yu, ZHU Xiaoning, KANG Liujiang, et al. An integrated optimization model of train timetabling and rolling stock scheduling for an urban railway line[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(1): 200-206.

[1]	MA Jian, LI Huiwen, SONG Dandan, CHEN Juan. Spatiotemporal concomitant analysis and epidemic control strategies for commuter pedestrian flow in campus [J]. China Safety Science Journal, 2022, 32(9): 86-93.
[2]	GUO Jiuxia, YANG Zongxin, XIA Zhenghong, TANG Weizhen. Invulnerability analysis for airport weighted networks before and after COVID-19 [J]. China Safety Science Journal, 2022, 32(8): 91-97.
[3]	FANG Jun, GUO Peiwen, ZHU Ke, CHEN Zhengfu. Coupling evolution analysis of subway tunnel construction safety risk based on N-K model [J]. China Safety Science Journal, 2022, 32(6): 1-9.
[4]	ZHANG Miao. Risk assessment of metro operation based on G1-EW combination weighting cloud model [J]. China Safety Science Journal, 2022, 32(6): 163-170.
[5]	ZHAO Luwei, WANG Qing'e. Study on vulnerability formation mechanism of metro system under storm disturbance [J]. China Safety Science Journal, 2022, 32(6): 193-199.
[6]	YU Wei, WANG Zhipeng, LIU Shuo, HE Gang. Inter-turn short circuit fault diagnosis for motors based on multi-level fine model [J]. China Safety Science Journal, 2022, 32(6): 95-102.
[7]	ZHUANG Yue, LIANG Xiaoxiao. Resilience of urban public health system in cases of epidemic crisis [J]. China Safety Science Journal, 2022, 32(2): 167-175.
[8]	WANG Yu, WANG Kaixuan. Research on safety control of rigid interface pipelines under subway tunnel excavation [J]. China Safety Science Journal, 2021, 31(8): 97-103.
[9]	WANG Tienan, ZHAI Yue, WANG Kang, ZHAO Ruifeng, HAN Shupeng. Comprehensive risk assessment method for resuming classes in universities during COVID-19 epidemic [J]. China Safety Science Journal, 2021, 31(2): 143-148.
[10]	LI Haoran, WANG Ziheng, YANG Qifan, ZHANG Yajun, OUYANG Zuolin. Evolutionary model and risk analysis of metro disaster chain under complex network [J]. China Safety Science Journal, 2021, 31(11): 141-147.
[11]	WANG Lixiao, YU Jiangbo, SUN Xiaohui. Decision-making modeling of metro emergency evacuation behavior considering psychological heterogeneity [J]. China Safety Science Journal, 2021, 31(10): 119-126.
[12]	XU Shuhua, CHAN Kinsun, QI Hui. Grassroots grid emergency governance: main challenges and improvement paths [J]. China Safety Science Journal, 2021, 31(1): 8-17.
[13]	GUO Yunlong. Research on transmission of infectious diseases in motor vehicles based on SIR model [J]. China Safety Science Journal, 2021, 31(1): 173-178.
[14]	KONG Bo, ZHAO Gang. Discussion on prevention and control points and measures of railway under normal condition of COVID-19 [J]. China Safety Science Journal, 2020, 30(S1): 16-20.
[15]	WANG Rubing, WAN Xin, MAO Peng, LI Dezhi, WANG Xiang. Relevance study between unsafe behaviors of passengers and metro accidents based on fsQCA [J]. China Safety Science Journal, 2020, 30(7): 152-158.