高速铁路列车运行图冗余时间优化布局系统研究

列车运行图的动态性能是衡量列车运行图的一项重要指标,冗余时间的布局是影响列车运行图动态性能的关键因素之一.在考虑相关作业的冗余时问之间关系的基础上,研发了高速铁路列车运行图冗余时间优化布局系统,介绍系统的功能结构和体系结构,以某条高速铁路为例,对该系统进行了展示.     

高速铁路列车运行图结构优化研究

为提高高速铁路列车运行图的通过能力,通过紧凑铺画列车运行图,合理安排列车运行线顺序,优化了列车运行图结构;将列车运行图结构优化问题转化为旅行商问题,以巡回路径总费用最小化为目标建立0-1整数规划模型,并利用遗传算法求解。用2015年京沪高速铁路数据进行实例验证,求得列车运行图结构的优化方案。计算结果表明:原方案开行39列列车最少需628min,优化方案的开行时间比原方案的开行时间减少了133min,约21.2%,能更好地满足客流高峰时段或突发性客流激增时需尽快密集发车的要求。      

基于拉格朗日松弛的高速铁路列车运行图新增运行线局部调整模型

给定新增列车理想始发时刻及初始利润,考虑始发时刻调整及全程停时延长造成的罚数,基于时空网络构建以全图运行线总利润最大为目标的整数规划模型,进行拉格朗日松弛,根据松弛解对偶信息设计启发式算法求解各运行线可行解,并通过更新拉格朗日乘子进行迭代优化.以京沪高铁为例进行了验证,结果表明：在算例条件下,相较以理想始发时刻推线求解,该方法能够多增铺6条运行线;随着始发时刻可调整度由10min增加至60min,CPLEX的求解时间快速增长,而拉格朗日松弛启发式算法能快速求得高质量的解,除始发时刻可调整度10min情景,求解效率均高于CPLEX;延长始发时刻可调整度至4h,最多增铺18条运行线,说明现有框架下京沪高铁能力已接近饱和.     

我国高速铁路列车运行图现状分析

高速铁路列车运行图的质量直接影响高速铁路运营效益,在高速铁路建成分布成网的新形势下,我国高速铁路列车运行图所存在的问题逐渐显现。结合高速铁路列车运行图的编制管理模式、类型及特点,论述我国高速铁路列车运行图所面临的一系列问题,提出构建标准化的编制管理体系,开发基于网络的一体化编图系统。     

关于我国高速铁路列车运行图缓冲时间的研究

本文借鉴既有研究成果,从定量的角度研究了高速铁路列车运行图缓冲时间的优化取值问题。首先对缓冲时间的定义及分类等基本理论进行了总结,然后以某一列车初始晚点对后续列车造成的后效晚点时间总和为目标函数,研究这一总时间与缓冲时间取值的函数变化趋势,得出了缓冲时间在不同情况下的合理取值建议和方法。     

采用面向对象的方法编制单线区段列车运行图

介绍了将面向对象的方法应用于以客运为主的单线铁路区段运行图的计算机软件的开发过程.通过对车站、区间、列车本身的特征和它们之间关系的分析,准确合理地将各自的属性分别加以描述,同时对关键问题的处理以及算法步骤进行了阐述.     

计算机编制列车运行图系统调整系统设计及实现

利用计算机编制列车运行图是铁路适应市场的需要,列车运行图编制系统的调整子系统是该系统的重要组成部分,对列车运行图系统的功能设计进行了讨论,对该子系统框架的设计以及图形显著优化的技术实现进行了详细地描述。     

调度管理信息系统列车运行图体系结构的实现

主要对调度指挥管理信息系统(DMIS)中列车运行图的需求进行分析,并研究提出了一套可行的列车运行图实现结构.     

基于图论的列车运行径路分析与构造

采用图论及系统结构的分析方法,提出列车运行径路的表达、组织方法和列车运行径路的构造原理,方法。从而效清晰全面地表面路局列车运行径路,并使数据冗余尽可能的少。