结合需求引导的交通列车运行图与客流控制协同优化方法

本发明提供一种结合需求引导的交通列车运行图与客流控制协同优化方法，包括：获取列车运行过程中的物理特征和空间特征，表示为数学模型；构建决策变量及约束条件；根据物理特征、空间特征、决策变量及约束条件，构建初始轨道交通列车运行图与客流控制协同优化非线性整数规划模型；引入0‑1变量和大M约束将非线性模型进行线性化，并推导大M的最小取值，得到具有更紧致上界的客流控制协同优化线性规划模型；根据优化目标原问题的结构特征和客流控制协同优化模型的数学特性，设计基于Benders分解的精确求解算法，得到标准轨道交通列车运行图、需求引导计划和客流控制策略。本发明的方法提升了城市轨道交通系统服务质量和运营效率，同时降低了资源浪费。