城市轨道交通跨站越行模式的开行方案优化  

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

作　　者：曹志超[1,2,3] 袁振洲 李得伟[2] 张思林[1,3] 

机构地区：[1]北京交通大学城市交通复杂系统理论与技术教育部重点实验室,北京100044 [2]北京交通大学轨道交通控制与安全国家重点实验室,北京100044 [3]奥克兰大学交通研究中心

出　　处：《铁道学报》2017年第11期15-22,共8页Journal of the China Railway Society

基　　金：北京交通大学校基本科研业务费(2016JBM030;2016YJS075)

摘　　要：城市轨道交通跨站越行模式的列车开行方案需根据客流分布制定。基于越行站滞留客流量的准确计算,以乘客出行费用和企业运营费用最小化为目标,提出带有0-1决策变量的双目标非线性混合整数规划模型。采用理想点法和禁忌算法分两步求解模型,实现大规模计算。基于4种不同的客流分布场景,说明跨站越行方案的适用条件。通过敏感性分析,得出连续跨站约束和发车间隔是影响求解目标的关键因素。算例结果表明,采用带有0-1决策变量的双目标非线性混合整数规划模型以及理想点法和禁忌算法来优化跨站越行方案,是有效可行的,并且求解效率较高,乘客出行费用节省6%,企业运营费用节省12%。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%.

关 键 词：城市轨道交通 列车开行方案 跨站越行 理想点法 禁忌算法 

分 类 号：U491[交通运输工程—交通运输规划与管理] U121[交通运输工程—道路与铁道工程]