基于智能化应用的列车运行调整模型

基于列车运行调整理论研究现状,在分析现有研究局限的基础上,提出建立列车运行自动调整模型应考虑的4个关键问题:部分非运行图相关信息、动车组接续、交叉进路抵触及股道-线别连通性。基于这些关键问题构造10个约束条件,结合智能CTC系统技术标准,以提升旅客满意度为导向,依据旅客行程信息和多目标优化的思想,建立将列车运行调整对旅客出行实际影响最小化的目标函数,构建可满足智能化应用的列车运行自动调整规划模型,将其引入开发中的智能CTC系统,并通过京张高铁3个列车运行调整实际场景进行验证。结果表明:模型能够准确处理各种场景下的列车运行偏离,生成切实可用的列车运行阶段计划;生成的计划能有效消解列车晚点造成的交叉进路抵触、股道运用冲突及动车组接续等冲突,在兼顾旅客换乘考虑的同时,缩小列车晚点波及范围,控制晚点传播。     

基于定序优化的客运专线列车运行图铺划方法

在考虑旅客列车始发时间域和维修天窗的基础上,建立客运专线列车运行图优化模型,设计基于定序优化的客运专线列车运行图铺划方法。该方法在不断优化松弛列车运行图的过程中实现,对于当前松弛列车运行图,每次按照最小平移时间法则选择冲突进行优先化解,直至所有冲突化解为止。化解冲突时,通过构造松弛列车运行图的扩展多平行四边形和有向图,以平移作业、交换作业顺序、变更停站方案和调整列车始发时间域等方法来优化松弛列车运行图。算例分析表明,该方法能够有效地实施客运专线列车运行图的铺划。     

重载铁路列车运行调整计划的序优化策略研究

列车运行调整是我国铁路信息化建设中一个重点和难点问题,在CTC条件下,及时制定列车运行调整计划对实现列车运行过程追踪自动化,保证安全高效完成行车组织具有十分重要的作用。在建立列车运行调整序优化模型的基础上,对我国重载铁路实际数据进行统计分析,针对各种运行扰动因素,提出调整列车运行秩序的策略,从经验中找出列车运行计划的调整序列,从而快速求得序优化模型的解。按照调整策略优化排列作业顺序有效提高调度指挥效率,为优化列车运行调整制定合理、有效的策略提供方法和依据。应用调整策略优化方法构建的调度系统能满足列车运行调整的实时性要求,为求解列车运行调整模型提供一种思路和方法。     

天津集中台列车运行阶段计划自动调整

针对列车调度指挥系统在开通天津集中台的过程中，出现的列车运行阶段计划调整方案不能满足调度指挥要求的问题，研究天津集中台列车运行阶段计划自动调整方案。天津集中台管辖车站多，车站间环状相连，连接方向多，列车走行径路有300多条。为此，建立以列车优先级别、列车追踪间隔时间、列车区间运行时分、列车起停车附加时分、车站股道接车能力、旅客列车最早发车时间和列车固定停站时间为约束条件，以列车加权晚点总时间最小为目标函数的调整模型。采用动态规化算法进行求解，设计相应的算法步骤，并以天津集中台天津（临时）至下直通场间的车站为例进行验证。计算结果表明：采用上述模型和求解算法进行列车阶段计划调整，能够快速给出列车运行阶段计划的调整方案。该方法在天津集中台已经得到了应用。     

朔黄铁路调度优化系统研究

为提高轴重300 k N以上重载铁路运输效率,建立基于车-地连续通信的调度优化系统,通过对历史运行数据进行充分的分析计算,得出优化的列车运行计划,并实时监督列车的运行状况,优化行车密度,实时调整运行计划,从而优化列车运行策略,提高效益。     

单线列车运行图铺划的时间循环迭代优化方法

根据单线铁路列车运行图的特点,建立了单线铁路列车运行图排序模型,设计了运行图货物列车运行线铺划的时间循环迭代优化方法。该方法通过将运行图铺划模型分解为阶段优化模型,对阶段运行图按最早冲突优化方法进行优化,在阶段优化结果的基础上,周而复始按时间循环迭代进行求解,逐步得到整体优化运行图。通过实例验证,该方法优化速度快,效果良好。     

一种智能调度集中系统列车运行实时调整方法

智能调度集中系统中的列车运行调整业务，要求实时优化列车运行计划晚点时长。以此为目标，提出一种高实时性的列车运行调整业务数据处理方法，并基于不同的运输场景和调度操作，建立了约束规划模型；通过约束规划算法执行可递归检查流程，当列车运行计划状态变量不满足约束条件时，对调度操作进行调整，从而实现模型数据的更新。结合某调度区段的数据，计算采用约束规划模型的列车运行计划晚点时长，并与同等条件下采用整数规划模型的计算结果进行对比，验证了本方法对列车运行计划晚点时长具有较好的实时优化效果。     

基于替代图的列车运行调整计划编制及优化方法

借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型.采用本地搜索算法对模型求解,经过原始计划生成和初级优化,得到有瑕疵(冲突)的但资源利用率较高的初始调整计划.当初始调整计划未满足需求或计划在实施过程中受到扰动需要修正时,采用分层多级优化分枝定界算法,对初始调整计划对应的替代图进行进一步的优化,得到优化的列车运行调整计划.由于替代图与列车运行调整计划的对应关系,用这2种算法对替代图分阶段求解和优化,可以得到满足不同需求的调整计划.通过对模拟环境的仿真,验证了模型和优化方法的完整性和可行性.     

深圳地铁3号线列车运行自动调整策略分析

列车自动调整用于控制列车按计划运行,当列车运行偏离计划时,通过调整停站时间和区间运行等级,使列车运行趋于正常.介绍了深圳地铁3号线列车自动调整系统的工作原理、调整方法和策略.同时,根据实际使用情况,归纳出深圳地铁3号线的列车运行调整方案及其算法.     

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

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

广州地铁5号线越站运行调整方案分析

列车越站运行是一种突发故障后的运行调整措施。介绍了该调整措施的优点和存在的风险。通过对广州地铁5号线载客越站运行的行车调整方案进行分析梳理,总结出越行站选择的具体操作原则和方法,以减少对乘客造成的影响。     

高铁运行计划自动调整系统的研究与实现

目前列车运行线的调整主要依靠人工完成。但随着铁路建设的不断发展.列车的密度不断增加,运行线手动调整的结果往往不能满足预期需求,特别是在极端恶劣天气或是设备故障的情况下。本文根据大量工作经验.总结并分析了运行线自动调整的应用场景,研究实现了一套运行线自动调整系统。     

高铁晚点列车智能调度系统的研究与开发

为提升调度员对高铁晚点列车的调度指挥效率,研究晚点时间估算方法和晚点列车调整规则,利用雷达图和电子地图等可视化技术,开发高铁晚点列车智能调度系统,提供高铁列车运行晚点实时监控、重点监控列车晚点预警、列车晚点原因分析、调整方案协同制定等功能,具有一定程度的智能化水平,有助于减轻调度员的工作强度。目前,系统1.0版本已在中国国家铁路集团有限公司和铁路局集团公司两级单位正式启用,应用效果良好。     

城市轨道交通行车突发事件应急处置辅助决策系统研究与实现

为协助城市轨道交通运营部门处理行车突发事件,研究并开发了城市轨道交通行车突发事件应急处置辅助决策系统。在行车突发事件发生时,系统能够通过自动判断或事故参数的手动输入快速获取事故信息,自动生成行车突发事件下的列车运行计划调整方案,为行车突发事件期间的列车合理周转提供参考;同时,系统会自动根据新生成的列车运行调整方案进行行车突发事件下的线网客流预测,并将预测结果在线网图上进行可视化展示,为行车突发事件期间线网客流组织与疏导提供数据支持,实现降低行车突发事件带来的损失与影响的研究目标。以成都地铁3号线为例,通过对系统的实际操作,验证了系统在行车突发事件下的列车运行计划调整与线网客流预测与展示功能。     

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

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

基于MAS的列车运行调整方法

针对列车运行调整问题,运用多智能体系统(MAS)技术,将列车运行调整方案的制定过程抽象为多用户(列车)对车站股道和区间线路等共享资源的占用预约过程,在此基础上建立智能体模型。车站和区间被抽象为资源Agent,列车被抽象为用户Agent,由资源Agent和用户Agent组成多Agent系统,Agent之间采用合同网协议进行协作。列车运行调整方案由Agent之间的分布式自主决策和相互协作产生。协作过程中的数据通信采用KQML标准设计,并增加消息等级,以提高通信和系统的效率。仿真实验表明,采用基于MAS的列车运行调整方法是可行的。     

基于多代理机制的列车运行调整模型及算法动态集成研究

分析列车运行调整问题研究的现状与进展,主要集中在模型研究和算法研究两个方面。分析传统求解模型及算法研究的局限性,提出对现有模型及算法进行动态集成的研究思路。采用基于多代理机制的动态集成方法,将模型对象和算法对象转化成多个代理,定义多代理之间的交互策略,实现调整方法的动态集成。提出基于多代理机制的列车运行调整问题模型及算法的动态集成系统。     

浅析地铁列车运行自动调整算法的优化

地铁列车在载客运行时,一般情况是按照列车的运行计划正点运行,但若列车没有按照计划时间到达,则需要进行运行调整。提出一种创新的,更加有效率的调整方案,在列车重大延迟的时候,能够较好的疏散因延误积累的客流。