铁道科学与工程学报2025，Vol.22Issue(3)：1004-1015,12.DOI:10.19713/j.cnki.43-1423/u.T20240900
考虑旅客满意度的高速列车运行调整优化研究
Optimization of high-speed train timetable rescheduling considering passenger satisfaction
摘要
Abstract
To effectively address unexpected train delays,the railway department must promptly develop an emergency response strategy.The efficacy of this strategy is a crucial factor in traveler perceptions of the railway service,thus improving the responsiveness to delays is an imperative step for the railway department to solidify market demand.To mitigate the adverse effects of train delays on passenger travel,this paper proposed a train schedule rescheduling optimization method that considers passenger satisfaction.In consideration of the factors influencing passenger satisfaction,including train operation characteristics,passenger travel characteristics,and delay time,as well as the constraints of train operation,transfer articulation,and timetable rescheduling,a dual-objective optimization model of train timetable rescheduling considering passenger satisfaction and rescheduling was constructed.The objective of passenger satisfaction was determined as the main objective.The rescheduling objective was transformed into constraint by using ε-constraint method.A branch-and-cut algorithm had been designed for model solving based on the characteristics of the model in question.This algorithm converted the dwell-pass constraints and the arrival interval constraints into efficient cuts and combines them with Gomory's basic efficient cuts,which served to improve the efficiency of model solving.The Beijing-Shanghai high-speed railway Beijing South-Xuzhou East downstream section was used as the background for the verification of several sets of parameters,which aimed to demonstrate the reasonableness of the model and the effectiveness of the algorithm.The results show that the model in this paper can effectively reduce the change of passenger satisfaction in the process of train timetable rescheduling.Furthermore,the model is capable of rapidly restoring the normal operational sequence of the railway line through the rescheduling of a limited number of trains and train operation paths.The designed branch-and-cut algorithm can obtain a feasible solution better than the commercial solver within a reasonable period of time,which embodies the excellent performance of the algorithm;the change of the value of ε makes the model applicable to a wide range of situations.The results can provide a richer alternative delay disposal strategy for the railway department.关键词
高速铁路/列车运行调整/分支定切算法/旅客满意度/列车运行图Key words
high-speed railway/train timetable rescheduling/branch-and-cut algorithm/passenger satisfaction/train operation diagram分类
交通工程引用本文复制引用
董傲冉,刘斌,田志强,邓智文,李和壁..考虑旅客满意度的高速列车运行调整优化研究[J].铁道科学与工程学报,2025,22(3):1004-1015,12.基金项目
国家自然科学基金资助项目(60735011,60886812,72161023,71761023) （60735011,60886812,72161023,71761023）
高原铁路运输智慧管控铁路行业重点实验室开放课题项目(GYYSHZ2302) （GYYSHZ2302）
甘肃省科技厅计划项目(22JR5RA379,22JR11RA159) （22JR5RA379,22JR11RA159）
甘肃省教育厅高等学校科研项目(2022QB-060) （2022QB-060）
