基于客流直达的城市轨道交通跨站停开行方案优化方法

专利申请号：CN202111131830.4

公 开 号：CN113988371B

发 明 人：杨安安 汪波 

代 理 人：北京市广友专利事务所有限责任公司张仲波;邓琳

代理机构：北京市广友专利事务所有限责任公司

专利类型：发明专利

申 请 日：20230407

公 开 日：20210926

专利主分类号：G06Q10/04

关 键 词：列车 客流 站点 混合整数规划模型 出行 城市轨道交通 始发站 乘客 方案优化 关系设置 决策变量 列车类型 设施条件 线路站点 遗传算法 等间隔 求解 构建 旅行 概率 研究 

摘      要：本发明公开了一种基于客流直达的城市轨道交通跨站停开行方案优化方法，包括：根据停站方案的不同，线路上开行A车、B车、C车三类列车，三类列车在始发站等间隔交替发车；将线路站点分为A站、B站、C站、S站四类站点，列车与站点的对应关系设置为：A车跳A站，B车跳B站，C车跳C站，S站表示三类列车全停站；基于可乘坐列车类型对客流OD进行划分，对各类型客流占比、可乘坐列车概率以及出行时间进行研究，构建以跨站方案和发车频次为决策变量的混合整数规划模型，并设计遗传算法进行求解。本发明实现了无越行设施条件下所有乘客可直达，提高列车旅行速度的同时，降低了乘客的出行时间。