重载组合站列车组合方案随机机会规划模型及算法

发布时间：2024-03-01 01:03

　　重载铁路组合站在重载运输中扮演着至关重要的角色。通过分析重载组合站的组合作业特点,引入组合模式变量对重载组合站组合方案进行优化,在考虑组合规则、到发线数量、列车发车时间间隔调整以及组合作业时间的不确定性等约束的基础上,以重载列车在站停留时间和前方站分解时间最小为目标,构建非线性随机机会规划模型。将随机机会和非线性约束等价转换为线性确定约束,同时借鉴行生成算法的优化思想,分解复杂的到发线数量约束,运用商业求解器GUROBI求解。最后,以大秦线湖东站为案例进行分析,结果表明相比于实际生产中的经验方法,优化后的组合方案使总时间消耗降低7.5%,且更加均衡可靠,验证了模型与算法的可行性。

【文章页数】：7 页

【文章目录】：
1 重载组合站组合作业特点分析
2 模型构建
    2.1 问题描述及模型假设
    2.2 符号与变量
    2.3 约束条件
        (1)车流接续约束。
        (2)组合规则约束。
        (3)列车归属唯一约束。
        (4)组合模式唯一约束。
        (5)站存车组合约束。
        (6)最大停留时间约束。
        (7)列车发车时间间隔约束。
        (8)到发线数量约束。
        (9)逻辑约束。
    2.4 目标函数
    2.5 随机机会约束和非线性约束处理
        (1)随机机会约束转换为确定性约束
        (2)线性化转换
3 基于行生成的模型分解算法
4 算例分析
    (1)参数说明及原始数据
    (2)优化求解
    (3)结果分析
5 结束语



本文编号：3915203