Optimization of Stop-skip Train Operation Scheme for Urban Rail Transit

CAO Zhichao,YUAN Zhenzhou,LI Dewei,ZHANG Silin
DOI: https://doi.org/10.3969/j.issn.1001-8360.2017.11.003
2017-01-01
Abstract:A stop-skip train operation scheme (STOS) of urban rail transit is supposed to be formulated according to the passenger flow distribution.Based on the accurate calculation of the number of left passengers at the skipped stations,with the objective of minimizing passenger travel cost and enterprise operation cost,the biobjective nonlinear mixed integer programming model was presented with 0-1 decision variables.Through the ideal point method and the tabu algorithm,the model was solved in two steps,to realize large-scale computation.Based on four different passenger distribution scenarios,applicable passenger flow conditions of STOS were explained.Through the sensitivity analysis,the constraints of sequential stop-skip and headway were the key factors affecting the objective.The results show that it is feasible and effective to optimize the STOS of URT using the bi-objective nonlinear mixed integer programming model with 0-1 decision variables,ideal point method and tabu algorithm.The model,with higher computing efficiency,results in passenger travel cost reduction by 6% and enterprise operation cost reduction by 12%.
What problem does this paper attempt to address?