公开(公告)号：CN119067275A

公开(公告)日：2024-12-03

申请号：CN202410967328.4

申请日：2024-07-18

Applicant: 北京交通大学

Inventor： 张春田 ,  耿嘉伟 ,  杨立兴 ,  高自友

IPC: G06Q10/047 ,  G06Q10/0631 ,  G06Q50/40 ,  G06Q30/0201

Abstract: 本发明提供一种过饱和地铁网络接驳公交服务设计与车辆调度优化方法，包括：分别构建乘客分配和公交车辆调度时空网络；根据客流分布及道路条件，设定备选接驳路线、可行车头时距及时刻表调整参数，并生成乘客分配时空网络中的服务弧和公交车辆调度时空网络中的任务弧及初始调度方案集合；进而建立接驳公交服务设计与车辆调度协同优化模型；通过拉格朗日松弛技术对接驳公交服务设计与车辆调度协同优化模型进行分解，基于列生成算法，构建一系列定价子问题用以动态生成公交服务和车辆调度方案；根据计算结果，确定最优的公交服务开行方案、车辆调度方案及精细化的客流控制策略。本发明的方法能够同时优化地铁客流控制策略和公交接驳服务。

公开(公告)号：CN119671513A

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

申请号：CN202411732102.2

申请日：2024-11-29

Applicant: 北京交通大学

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

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

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