摘要
为降低城市轨道交通大小交路开行方案对时刻表和车底运用计划编制的难度,更好地服务不均衡客流需求,提出一种考虑大小交路的城市轨道交通时刻表与车底运用计划协同优化方法。先针对大小交路开行方案,以提升时刻表服务质量和降低车底运用成本为双目标,通过优化发车间隔、车底接续关系和大小交路开行次序,设计能够统筹时刻表和车底运用计划关系的约束条件,构建两者协同优化模型;再结合模型特点引入辅助变量,将其重构为混合整数线性规划模型,从而实现对模型的有效求解;最后依托广州地铁2号线实际运营数据,验证方法的有效性。结果表明:与原方案相比,优化后的方案可降低车底出入库次数约4.65%,降低总发车间隔偏差约94.80%;在长时段复杂交路计划下,优化方法仍可在兼顾时刻表和车底运用效率的同时实现一体化编制,从而有效降低不均衡客流下的列车运行计划编制难度。
In order to reduce the difficulty of long and short routing operation plan of urban rail transit on the timetable and rolling stock assignment scheme scheduling and improve the service for unbalanced passenger demand,this paper proposes a collaborative optimization method of timetable and rolling stock assignment scheme for urban rail transit considering the long and short routing.Firstly,for the long and short routing operation plan,taking improving the service quality of timetable and reducing the operation cost of rolling stock as the bi-objective,by optimizing the headways,the relationship between rolling stocks and the sequences of long and short routing,constraints combined the relationship between timetable and rolling stock assignment scheme are designed and a collaborative optimization model of the two is built.Then,combining the characteristics of the model,the auxiliary variables are introduced to reconstruct the model into a mixed integer linear programming(MILP)model,so as to realize the effective solution of the model.Finally,the validity of the method is verified based on the actual operation data of Guangzhou Metro line 2.Results show that compared with the original scheme,the optimized scheme can reduce the number of rolling stock storage by about 4.65%and the value of total headway deviation by about 94.80%.In the long time complex traffic schedule,the optimized method can achieve collaborative scheduling while ensure the efficiency of timetable and rolling stock usage,which effectively reduce the difficulty of train operation scheme scheduling under unbalanced passenger demand.
作者
金波
郭佑星
王青元
孙鹏飞
冯晓云
JIN Bo;GUO Youxing;WANG Qingyuan;SUN Pengfei;FENG Xiaoyun(School of Electrical Engineering,Southwest Jiaotong University,Chengdu Sichuan 611756,China)
出处
《中国铁道科学》
EI
CAS
CSCD
北大核心
2022年第3期173-181,共9页
China Railway Science
基金
国家自然科学基金高铁联合基金资助项目(U1934221)。
关键词
城市轨道交通
大小交路
列车运行计划
计划编制
协同优化
混合整数线性规划
Urban rail transit
Long and short routing
Train operation scheme
Scheme scheduling
Collaborative optimization
Mixed integer linear programming
