基于区间数的高铁列车停站方案优化方法

摘要

在用区间数表达单次列车停站费用和客流"日变"特征的基础上,以最小化运行区段内列车停站费用为优化目标,按满足车站发送客流需求和到达客流需求、单列车总停站次数、车站停靠列车数量等约束条件要求,构建基于区间数的高铁列车停站方案优化模型.通过区间数变换和机会约束将其转化为确定性等价类模型.运用序列二次规划算法,通过MATLAB编程对模型进行计算和分析.算例表明此方法具有良好的优化质量和计算效率,所得结果符合运营实际.%This paper described the cost of a single train stop and the daily variation of passenger flow by using interval number. The objective function was minimizing the train stopping cost and the constraints were the passenger flow demands of each station, the number of stops of each train and the number of trains stop at each station. Based on the interval number, this paper constructed an optimization model of high-speed train stopping plan and it was transformed into deterministic equivalence class model according to interval number transformation and chance-constrained programming theory. Finally, by using Sequential Quadratic Programming algorithm, the model was verified through MATLAB. The results show that this optimization model meets the operational reality and has good optimization quality as well as computational efficiency.