一种灵活编组模式下Y型地铁线路列车运行计划编制方法技术

本发明专利技术公开了一种灵活编组模式下Y型地铁线路列车运行计划编制方法，包括构建一体化优化模型和求解算法，所述优化模型的建立方法包括定义决策变量、制定约束条件、以及建立目标函。本发明专利技术提供一种灵活编组模式下Y型地铁线路列车运行计划编制方法，通过采用本申请的模型与算法，在已知客流需求条件下，所编制的列车时刻表可以使得系统中旅客的等车时间较短，提高旅客服务质量；在保证旅客服务质量前提下，可以使得系统在规定时间范围内所使用的列车车组较少，节省车底的固定成本；所建立的模型和算法具有较强的拓展空间，能够适应其他类型地铁线路的列车运行计划优化。型地铁线路的列车运行计划优化。型地铁线路的列车运行计划优化。

【技术实现步骤摘要】
一种灵活编组模式下Y型地铁线路列车运行计划编制方法


[0001]本专利技术属于铁路运输组织领域，尤其涉及一种灵活编组模式下Y型地铁线路列车运行计划编制方法。

技术介绍

[0002]在城市轨道交通系统中，为了降低运营复杂度，地铁线路通常呈线型结构，且线路中运行的地铁列车通常是固定编组。然而，这种运营模式有两大缺点：一是部分旅客需要经过多次换乘才能完成自己的出行需求；二是运营商只能通过调整列车出发时间间隔来改变列车席位的供给，较难在保证旅客服务质量的前提下实现供需的精准匹配。

技术实现思路

[0003]本专利技术的主要目的在于提供一种灵活编组模式下Y型地铁线路列车运行计划编制方法，以克服现有技术中的不足。
[0004]为实现前述专利技术目的，本专利技术采用的技术方案包括：
[0005]本专利技术实例提供了一种灵活编组模式下Y型地铁线路列车运行计划编制方法，包括构建一体化优化模型和求解算法，构建所述优化模型的方法包括定义决策变量、制定约束条件、以及建立目标函数；所述求解算法方法包括先根据自适应大邻域搜索算法建立框架，之本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种灵活编组模式下Y型地铁线路列车运行计划编制方法，其特征在于：包括构建一体化优化模型和求解算法，所述优化模型的建立方法包括定义决策变量、制定约束条件、以及建立目标函数；所述求解算法包括先根据自适应大邻域搜索算法建立框架，之后依据建立的框架进行算法设计，获得目标函数值；其中，所述目标函数的公式为式中，α、β分别为旅客总等车时间和车组使用总数目的权重系数，若旅客p登上第i列车中服务于路径r的车组，则变量z
p，i，r
＝1；若旅客p没有登上第i列车中服务于路径r的车组，则变量z
p，i，r
＝0；变量o
i，s
为列车i的车组中由车站s附近车辆段提供的数量；t
p
为旅客p的进站时间，为第i列车从旅客p的始发车站o
p
出发的时间，S
ts
为折返站集合，P为全部旅客集，I为全部列车集，R为全部路径集。2.根据权利要求1所述的灵活编组模式下Y型地铁线路列车运行计划编制方法，其特征在于：所述决策变量包括列车i在联接站是否进行重联/解体、列车i在干线上运行时是否由重联编组担当、列车i在车站s的出发时间、列车i在车站s的到达时间、列车i的车组中由列车i
′
的车组在车站s折返的数量、列车i的车组中直接进入车站s附近车辆段的数量、列车i的车组中由车站s附近车辆段提供的数量、旅客p是否登上第i列车中服务于路径r的车组。3.根据权利要求1所述的灵活编组模式下Y型地铁线路列车运行计划编制方法，其特征在于：所述框架中的参数包括破坏算子/修复算子的得分和权重。4.根据权利要求1所述的灵活编组模式下Y型地铁线路列车运行计划编制方法，其特征在于：所述框架中求解过程分为异步层和全局层，在异步层中，为定义的每个线程分配一个迭代任务，在每次迭代中，对当前解依次执行破坏算子和修复算子，获得一个新解，当异步层中所有任务完成，生成的新解形成一个解池，将解池返回给全局层；在全局层中，将解池中的每个解与已知最优解和当前解对比，之后根据解的质量和自适应规则更新算法的解和参数。5.根据权利要求1所述的灵活编组模式下Y型地铁线路列车运行计划编制方法，其特征在于：所述的算法设计包括制定可行性命题、生成初始解、算子设计、客流分配、自适应策略和算法终止条件。6.根据权利要求5所述的灵活编组模式下Y型地铁线路列车运行计划编制方法，其特征在于：所述可行性命题包括记转换列车全程运行时间为τ
tr
，车底折返最小时间为τ
t...

【专利技术属性】
技术研发人员：高原，杨林，袁家伟，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：