预约出行模式下地铁列车运行图与需求管理协同优化方法
申请号:CN202411732102
申请日期:2024-11-29
公开号:CN119671513B
公开日期:2025-10-24
类型:发明专利
摘要
本发明提供一种预约出行模式下地铁列车运行图与需求管理协同优化方法,包括:获取地铁线路数据和客流数据,建立决策变量;根据地铁系统中预约乘客和未预约乘客之间的耦合关系,列车在各车站服务的乘客数量与等待的乘客数量之间的公平性,运力与运量之间的耦合关系,构建约束条件;结合地铁线路数据、客流数据、决策变量及约束条件,构建初始地铁列车运行图与需求管理协同优化非线性规划模型;根据大M约束将非线性规划模型等价转化为线性形式,得到需求管理协同优化线性规划模型;根据线性规划模型的数学特性,设计求解算法进行求解,直至得到标准地铁列车运行图、预约名额分配方案和客流控制方案。本发明的方法提高了服务效率、降低了运营成本。
技术关键词
非线性规划模型
协同优化方法
列车
变量
决策
车站
地铁系统
求解算法
线路
乘客等待时间
数据
动态客流
关系
模式
数学
时间段
场景