城市轨道交通跨站越行模式的列车开行方案需根据客流分布制定.基于越行站滞留客流量的准确计算,以乘客出行费用和企业运营费用最小化为目标,提出带有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％.
展开▼
