基于灵活接续的周期性列车运行图加线模型

周期性列车运行图的编制技术在国内外已有较多研究,在周期图的基础上,如何合理加入非周期列车运行线成为"周期+非周期模式"列车运行图在我国铁路网大规模应用中亟待解决的问题之一。此外,"周期+非周期模式"下列车接续关系更为复杂,而我国高速铁路发展迅速,列车运行图随线路的开通不断调整,短时间内难以形成符合市场运营需要的接续关系。针对上述问题,基于周期图的加线模型,考虑周期结构和灵活接续等约束,构建基于灵活接续的周期性列车运行图加线的混合整数规划模型,以实现列车接续方案设计与"周期+非周期"运行图编制的综合优化,并通过算例分析,验证了模型的有效性,提高了"周期+非周期模式"列车运行图的可实施性。     

周期运行图编制模型与算法研究

在周期运行的运输组织模式下,所有列车在车站到发都是周期循环发生的。将安排列车运行线的问题看作周期事件安排问题,并借助周期约束图及周期势差模型,可以建立周期运行图网络模型。模型充分考虑到列车不同情况下的停站时间、到发安全间隔等各项周期约束,并将列车的总停留时间最小作为目标函数。当约束图顶点和弧的数量众多时,模型的求解将比较困难。通过选择合适的约束图生成树,找到变量的合理取值范围,并对模型进行一些预先简化处理,可以降低模型的求解难度。最后求解一个区段不同列车开行方案的周期运行图,验证模型的可行性。     

考虑动车组周转和到发线运用的高速铁路列车运行图优化方法

以列车在车站的作业时间、动车组在终点站的接续时间和车站到发线数量为约束条件,以列车旅行时间和动车组接续时间最小化为目标函数,建立高速铁路列车运行图综合优化模型.模型求解算法主要采用了4种关键技术:以定序列车运行图优化方法化解列车作业时间冲突,以交换列车到发顺序化解到发线冲突,通过保持到发线运用紧张时段的列车到发顺序防止产生新的到发线冲突,运用匈牙利算法求解以动车组最小接续时间为目标的动车组周转方案.算例分析表明,运用给出的模型和算法能够达到整体优化高速铁路列车运行图的目的.     

基于换乘接续优化的高铁周期性列车运行图编制研究

良好的列车接续关系是提高周期性列车运行图换乘服务质量的重要保障。建立基于换乘接续优化的高铁周期性列车运行图多目标混合整数规划模型,在CPF模型和研究成果~([13])的基础上做出优化改进,从换乘频率、动态接续、换乘时间3个方面提高换乘服务质量。模型引入客流OD换乘服务频率约束和最小化换乘服务频率欠缺值的优化目标,使模型不仅考虑了部分OD因无列车直达而产生的旅客换乘需求,同时兼顾为列车直达服务频率不足的客流OD增加快速换乘服务。接续列车、接续车站和接续时间均在列车运行图优化过程中动态确定,使接续关系的选择更加灵活。引入接续选取和接续时间耦合约束以及接续时间最短的目标函数,在规划列车接续关系的基础上,进一步优化了接续时间。以京沪高速铁路及部分衔接线路周期性列车运行图编制为例,验证模型的有效性。     

单线铁路成对非追踪平行运行图最小周期时间的混合整数非线性规划模型

按上下行列车的发站和到站是否为区段的首末站、列车到站后是否有技术作业等情况将单线铁路成对非追踪平行运行图的区间铺画方式分为32种方案.分析采用这32种铺画方案之一铺画区间列车运行线时与相邻区间铺画方案之间可能的衔接关系以及车站间隔时间的限制条件,建立约束条件,构建用于求解单线铁路成对非追踪平行运行图最小周期时间的混合整数非线性规划模型.使用给出的模型和利用Lingo11软件编程对算例进行求解,验证了该模型对求解单线铁路成对非追踪平行运行图最小周期时间有较好的适用性和实用性.     

基于改进的PESP模型编制高速铁路周期性列车运行图的研究

针对利用周期事件规划问题(PESP)传统模型编制规模较大的高速铁路周期性列车运行图时易出现无解的情况,对PESP传统模型进行改进,将PESP传统模型中的固定列车区间运行时间约束变为可变区间运行时间约束,并将列车运行安全间隔时间约束分解为2个与列车的区间运行时间无关的约束,以扩大模型的解空间,实现对大规模高速铁路周期性列车运行图编制问题的求解。对PESP改进模型进行灵敏度分析发现:PESP改进模型的求解难度随着列车对数的增加而增大;为此在求解过程中引入割平面和适当增加虚拟车站,以提高模型的求解效率。利用改进的PESP模型编制京沪高速铁路的周期性列车运行图,验证了模型的有效性。     

基于服务水平的城市轨道交通换乘站列车衔接优化方法

在网络化运营条件下,城市轨道交通各线路行车计划之间的良好衔接关系对缩短乘客换乘时间、改善服务水平具有重要意义。以城市轨道交通换乘站为研究对象,基于乘客换乘服务水平,建立换乘站列车到发时刻优化模型,研究路网换乘站衔接线路的列车运行图优化方法。同时,选取某城市轨道交通局部路网3条线路共4个换乘站为应用对象,验证了模型的实用性和有效性。     

城市轨道交通多重嵌套交路车底固定使用方案及计算

基于嵌套交路车底固定使用方案,研究了城市轨道交通列车运行图周期、通过能力及车底运用的计算方法.提出标准铺图的概念,建立了城市轨道交通多重嵌套交路模式下列车运行图周期、线路通过能力及车底运用的数学模型,并给出了计算实例.     

基于客流均衡分析的城际铁路列车运行图优化

将城际客流均衡分配与列车运行图优化相结合,构建城际列车运行图优化的双层规划模型,其中,上层模型以满足行车组织要求、运营时间等为约束,以降低旅客乘车时间、换乘等待时间以及提高始发、终到时间满意度为目标优化列车运行图;而下层模型为基于列车运行图的客流均衡分配模型。模型采用模拟退火算法与GP算法组合求解,在生成初始列车运行图的基础上不断通过均衡分配乘车客流、构造邻域解迭代优化。算例分析表明模型与算法具有较好的收敛性与有效性。     

高速铁路网周期性列车运行图接续约束生成模型

列车接续约束是周期性列车运行图编制模型重要且最具特色的约束之一,其目标是提高周期性列车运行图服务换乘客流的质量。如何合理设计列车接续关系成为周期性列车运行图在我国高速铁路网大规模应用中亟待解决的问题之一。本文基于周期性列车开行方案研究列车接续约束生成流程及关键技术,提出列车接续存在耦合性,该性质导致列车接续冲突;研究列车接续冲突判断标准,提出消解列车接续冲突的破圈法;在找出备选列车接续冲突关系基础上建立列车接续约束生成模型;以我国高速铁路的周期性列车开行方案为例验证了模型的有效性。