公开(公告)号：CN119671513A

公开(公告)日：2025-03-21

申请号：CN202411732102.2

申请日：2024-11-29

Applicant: 北京交通大学

Inventor： 杨立兴 ,  卢亚菡 ,  夏东阳 ,  王鸿杨 ,  张春田

IPC: G06Q10/101 ,  G06Q10/0631 ,  G06Q10/02 ,  G06Q50/40 ,  G06F18/22

Abstract: 本发明提供一种预约出行模式下地铁列车运行图与需求管理协同优化方法，包括：获取地铁线路数据和客流数据，建立决策变量；根据地铁系统中预约乘客和未预约乘客之间的耦合关系，列车在各车站服务的乘客数量与等待的乘客数量之间的公平性，运力与运量之间的耦合关系，构建约束条件；结合地铁线路数据、客流数据、决策变量及约束条件，构建初始地铁列车运行图与需求管理协同优化非线性规划模型；根据大M约束将非线性规划模型等价转化为线性形式，得到需求管理协同优化线性规划模型；根据线性规划模型的数学特性，设计求解算法进行求解，直至得到标准地铁列车运行图、预约名额分配方案和客流控制方案。本发明的方法提高了服务效率、降低了运营成本。

公开(公告)号：CN119809903A

公开(公告)日：2025-04-11

申请号：CN202411839040.5

申请日：2024-12-13

Applicant: 北京交通大学

Inventor： 杨立兴 ,  卢亚菡 ,  阴佳腾 ,  夏东阳 ,  王鸿杨 ,  张婧慧

IPC: G06Q50/40 ,  G06Q10/0631 ,  G06Q30/0207

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