基于改进差分算法的高速列车运行调整研究

为了压缩高速铁路列车运行的总晚点时间、编制高质量的列车运行调整计划,建立高速铁路列车运行调整模型,运用矩阵描述高速列车运行调整中的相关概念,以列车到发线数量、列车追踪时间间隔、列车停站时分等作为高速列车运行调整的约束,以列车在各站的到达的总晚点时间最少为优化目标,构建高速铁路列车运行调整模型。在分析基本差分算法差分策略的基础上,提出基于三角差分策略的高速铁路运行调整差分算法,给出详细的计算步骤。以京广高速铁路实际列车运行数据进行计算,验证了模型的有效性和算法的高效性、精确性。本文提出的基于新的改进的差分策略的高速铁路列车运行调整方法是合理可行的。     

基于多智能体的地铁列车运行调整方法

针对移动闭塞条件下地铁列车运行的特点,将降低列车群的总晚点时间和提高相邻列车对客流的吸纳水平作为性能指标,建立地铁列车运行调整模型。应用Agent、多Agent协作技术,构建地铁列车Agent,设计地铁列车运行调整算法,给出基于规则的地铁列车运行调整控制策略。根据列车群晚点程度的不同,列车运行调整分为全局调整和局部调整。全局调整采用偏移计划运行图方法,局部调整采用滚动优化方法,通过多次调整达到恢复计划运行图的目的,并分别给出相应的调整方法和调整步骤。以北京1号线为背景进行仿真测试,仿真结果表明:基于多Agent协作技术的地铁列车运行调整方法是合理的,并具有动态的扩展性。     

高速铁路非正常情况下列车运行调整方法研究

在分析高速铁路的非正常情况、划分非正常情况运行调整周期、制定运行调整目标的基础上,对列车运行调整方法进行分级分类,并结合实际案例,人工铺画运行图进行列车运行调整,最后对调整结果进行定量比较,验证非正常情况下合理选用列车运行调整方法能够有效减少列车晚点、加快运行秩序恢复。     

列车安全距离优化算法安全性与追踪运行调整策略研究

针对前期工作中的列车安全距离优化算法,本文在其基础上进行了深入的安全性研究,并给出了基于此优化算法下的列车追踪运行自动调整策略。从列车安全距离优化算法得出列车追踪运行模型的安全原则,通过安全原则对其进行安全性分析,推导出计算安全距离的各参数具体算法。在列车安全距离优化模型确定了追踪目标点,设计了基于最小安全距离的列车追踪运行自动调整策略。研究结果表明,优化算法能够满足列车安全行驶要求,列车追踪运行自动调整策略能使列车在追踪情况下高效地运行,达到追踪运行稳态。     

基于变步长迭代逼近的轨道交通列车运行计算方法

既有轨道交通列车运行计算方法存在计算误差大、效率低、应用有风险等问题,因此提出1种基于变步长迭代逼近的轨道交通列车运行计算方法。根据列车运行路径,确定保障紧急制动限制点和停站常用制动停车点,计算列车牵引运行曲线;采用变步长迭代逼近方法计算确定保障紧急制动触发点位置和停站常用制动触发点位置,将保障紧急制动触发点位置作为非停站常用制动触发点位置;据此位置计算列车匀速运行曲线、列车非停站常用制动曲线和列车停站常用制动曲线;由此形成最高效率的列车运行曲线。采用该方法对实例计算的结果表明:列车运行计算效率和精度均较高,计算结果符合列车实际运行安全控制原则;通过调整位置允许误差门限值,可有效控制列车运行计算精度和效率;计算列车运行曲线与实际列车运行曲线基本贴合。     

编制列车运行图的智能控制方法

讨论了在列车运行中,针对列车晚点、加开列车、减开列车造成的不能按图行车的实际情况,研究并提出在原有运行图基础上进行智能化调整的方法,并将调整结果反映在运行图上,实时绘制出新的运行图.这为列车运行的调整及相关参数的计算提供了方便、直观的依据,反映了计算机编制列车运行图的智能化发展趋势.     

高速铁路列车运行线铺画模型与算法设计

高速铁路列车运行线铺画是高速铁路运输组织工作的基础,具有多约束性、高度复杂性等特征。综合考虑列车区间运行时间、停站时间、追踪间隔时间、车站发车与到达时间域等安全制约因子,以列车总旅行时间最小为优化目标,构建了基于高中速混跑模式的高速铁路列车运行线铺画模型,设计了基于遗传算法的高速铁路列车运行线铺画算法;设计了计算机铺画列车运行线仿真系统,并通过具体的实例来验证模型和算法的有效性。     

基于人工蜂群算法的高速列车运行节能优化研究

合理的列车操纵方式能在很大程度上降低列车运行过程中的能耗,为了有效降低高速列车运行能耗,从研究高速列车的操纵方式入手,首先建立列车牵引计算模型和列车运行能耗计算模型,其次通过对比人工蜂群算法(ABC算法)和粒子群算法(PSO算法)的优化性能证明ABC算法优于PSO算法,提出了在满足运行速度、运行时间以及运行区间等约束条件下,采用ABC算法与操纵工况序列相结合的方法来优化计算确定高速列车操纵工况关键转换点最优位置和速度。最后通过对选取线路的MATLAB仿真模拟,验算了ABC算法在降低列车运行能耗方面的有效性。研究表明,经过ABC算法优化后的结果均能满足优化操纵方式的基本操纵策略且达到了良好的优化效果,能较好地解决列车节能操纵优化问题。     

列车运行调整微粒群算法研究

列车运行调整问题是铁路行车调度指挥工作的重要内容,决定着区段内行车秩序的优劣。这一问题的计算机自动求解算法是我国铁路信息化建设的一个核心技术和难点问题。本文依据我国铁路行车组织体制的特点,建立了相应的模型。在模型的求解过程中,先运用大系统理论将列车进行分层分级,从而将待解的原始问题分解成若干个子问题,在对分解后的问题进行求解时,设计了微粒群算法,运用该算法可快速得到各子问题的近似最优解。然后,应用系统原理对问题进行还原,即可快速得到一个满意度高、可用性强的列车运行调整方案。最后,采用现场数据,应用该算法对列车运行调整问题进行求解,并与遗传算法进行比较,结果表明微粒群算法解决列车运行调整问题高效、实用。     

城市轨道交通列车运行调整的粒子群算法研究

依据列车行车组织的特点,对列车运行调整策略进行研究,建立了列车运行调整模型.模型中涉及的约束条件较多,对实时性和延迟传播有着严格的限制,从而使问题的求解成为难题.在模型的求解过程中,粒子群算法有计算速度快、收敛性强的特点,满足模型实时性的要求.因此在列车运行调整中采用了粒子群算法,实现了列车运行调整的高效求解.     

基于牵引仿真的列车运行图软冲突疏解方法研究

定义存在于高速铁路列车运行图运行线间的使列车无法在适当功率下运行的软冲突问题,该问题使用既有列车运行图规划方法难以有效解决。分析软冲突形成的机理及其影响,论证牵引供电与列车群一体化仿真计算方法能较好解决软冲突问题,即利用牵引供电计算实现列车运行图软冲突的检测,基于该检测结果进行列车仿真运行调整,从而实现对软冲突的剔除。一体化仿真方法不仅能实现高速列车运行图软冲突的疏解,同时也能得出列车运行过程的操纵策略,并解决了交流牵引供电仿真计算中的某些难点问题。选用我国某一高速铁路线路为例,验证基于牵引仿真的列车运行图软冲突疏解方法。     

兰新高速铁路综合维修天窗设置方式研究

在分析兰新高速铁路的线路、运输组织、车站、接触网、综合维修、供电制式等方面特点的基础上,研究兰新高速铁路综合维修天窗的时间需求,重点确定兰新高速铁路天窗开设方式,建议采用分段矩形天窗。并通过铺画列车运行图,分析兰新高速铁路开设分段矩形天窗对跨线旅客列车终到时间、通过能力、运行调整等方面的影响。按客流区段设置分段矩形天窗可以保证综合维修作业和行车的安全。     

城市轨道交通晚点列车的运行调整模型

分析了城市轨道交通列车发生出发晚点后,在确保安全的前提下,针对不同的初始晚点时间利用运行图缓冲时间进行运行调整的策略。该策略旨在尽量避免连带晚点,并使所有受影响列车尽快恢复正点运行。最后建立了列车运行图的实时调整模型,并运用仿真软件对策略进行了验证。     

列车晚点情况下的地铁运营调整自组织机制研究

在细致梳理他组织模式下的列车运行调整规则与策略基础上,引入智能体概念,借鉴“沙丁鱼群”运动效应,将邻近两列车间的运行时间距离划分为排斥间隔、协同间隔和吸引间隔,继而建立列车间的协同运动关系。运用仿真技术实现了晚点情况下的列车运行调整自组织算例,论证了自组织调整机制的有效性和应用性。     

客车编组表管理信息系统的研究

针对以往客车编组表及车底周转图的生成采用人工整理与绘制的现状,研究和开发客车编组表管理信息系统。系统主要由基本字典管理模块、客车编组表生成模块、客车对数表生成模块及指标计算与信息查询模块组成。通过对Borland的VCL库中的相关基类进行继承和派生,实现客车编组表网格化数据库管理及车底周转图生成与图形操作。其中系统所提供的车底周转图自动生成及人工屏幕调整的功能彻底解决了多重客车套跑的车底周转图勾画难点。     

高速铁路行车调度节能运行图编制方法研究

针对高速铁路行车调度节能需求的现状,以列车在区间运行效率最高和总能耗最低为优化目标,提出以区间运行时间和停站时间为输入变量,对能耗成本和运行时间进行优化,建立节能运行图编制模型.通过仿真实验,结果表明在列车运行图编制中,考虑适当地增加列车运行时间和优化停站方案时,可以节省很多列车运行能耗.     

基于运行线可调的动车组周转计划优化研究

针对高速铁路动车组周转计划的优化问题,在列车运行图可作微调的前提下,用时间窗描述运行线的可行平移范围,构建接续网络,刻画运行线间的接续关系,考虑接续弧互斥约束和动车组交路平移累加约束,以可行动车组交路为决策变量建立求解问题的优化模型,并设计基于改进广义标号法的分枝定价算法求解。实例验证表明,通过对运行图进行微调,可以在一定程度上减少需要的动车组数量,从而达到动车组运用优化与运行图优化编制的相互协调。     

基于遗传算法的高速铁路行车调整模型

高速铁路采用“高中速列车共线运行”的运输模式,其行车调度具有高实时性和整体性两大特点。以列车计划运行图为优化目标,给出运行图之间的距离定义,建立列车运行调整数学模型,给出列车的发车时刻、股道数量、列车在区间的运行时分、追踪运行间隔时间、维修天窗时间5个约束条件表达式。按照遗传算法的原理,采用罚函数的方法对数学模型中的约束条件进行处理并建立适应度函数,采用整数编码方法对个体进行编码,并定义交叉算子和变异算子。基于遗传算法的调整算法流程开发列车运行调度仿真子系统。仿真结果表明:使用该模型可大大减轻调度人员的工作量,彻底摒弃了在计算机上手工拖动运行线确定列车运行时刻的调整方式,提高了列车运行调整的科学性。该模型已应用在高速铁路综合调度仿真系统中。