不确定性时间知识推理和验证算法及列车群建模分析

时间知识的推理和验证技术对列车群行为建模分析具有重要意义,是其实施关键。本文在原来工作的基础上,引入模糊时间区间、扩展模糊时间Petri网(EFTPN)及可能性值运算等内容,提出了一种基于EFTPN的不确定性时间知识推理和验证算法。该算法效率高,占用空间少;不但能够进行不确定性时间信息的精确推理,而且适用面更广,可以较好解决复杂情况下的时间推理和验证问题。     

基于模糊时间Petri网的列车运行时间不确定性问题的处理

定义一种应用于铁路列车运行系统的模糊时间Petri网；针对列车运行时间存在的不确定性，该Petri网引入了4个模糊集理论函数：模糊时间片、模糊使能时间、模糊发生时间和模糊延迟，来处理时间的不确定性问题；能够对列车运行过程中的时间不确定性问题进行定量分析，可以有效应用于列车交会、列车终到时间、列车运行计划调整的分析等；其相对于已有的方法具有精确分析、计算简单、简化系统、便于系统集成的特点。     

基于差分进化的高速列车运行操纵的多目标优化研究

在满足行车安全、区间固定限速、图定区间运行时间及车辆动力学性能约束的条件下,以能耗、实际区间运行时间、精确停车及不舒适度为指标建立高速列车运行操纵多目标优化模型。针对传统差分进化算法易陷入局部最优的问题,对其交叉操作过程进行改进,同时引入模拟退火思想提升算法的最优解搜索能力。利用改进后的差分进化算法对高速列车运行操纵多目标优化模型进行求解,给出相应的优化算法。以京沪高速铁路某区间线路数据为基础,通过计算机仿真验证了所提算法的有效性与实用性。     

区间中断下给定调整图的高速铁路动车组运用调整优化

综合考虑动车组检修要求，以及列车停运、动车组空驶调拨/回送、热备动车组启用等措施，研究高速铁路在干扰导致区间中断情况下调整图已确定后的动车组运用调整问题。根据动车组在车型和时间上的接续规则，为各动车组创建1个接续网络，描述从其发车到收车的运用全过程。利用多商品网络流点-弧模型框架建模动车组接续约束，利用调整图中各区间相邻列车运行线间的空隙建模动车组空驶运行线约束，将原问题构建为1个整数线性规划模型，可采用商业优化软件有效求解。以郑州动车段实际数据构造1组算例测试模型，结果表明，CPLEX使用所构建模型最多耗时60 s可获得各算例的最优动车组交路和空驶运行线，验证了模型的可行性和有效性。     

应对通过能力下降的地铁列车运行协同调整优化方法

在地铁网络化运营条件下，突发事件影响列车运行并导致线网内乘客的出行时间显著增加。为应对单个线路区间通过能力下降的问题，采用小交路折返、暂停运行和上线运行3种策略调整故障线路时刻表，并利用缓冲时间协同调整与故障线路直接相连的其他线路。考虑列车运行安全、配线占用、车底接续等约束，构建以最小化乘客出行时间为目标的列车运行协同调整优化模型；根据策略选择方案和调整后的时刻表构建时空网络，更新乘客的路径选择；结合量子粒子群算法、时刻表推算算法和改进的Floyd算法求解模型。以某市地铁部分线网为例，结果表明：列车运行协同调整明显减少故障发生后乘客的出行时间，提高线网换乘效率，缓解故障线路换乘站的客流压力；故障发生在靠近线路中部的区间时，线网有较强的抗风险能力。     

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

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

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

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

基于PTP协议的铁路时间同步网络同步技术研究

由于列车运行速度不断提高,列车的安全问题变得尤为重要。时间同步技术的引入可以帮助铁路各系统通过对时间的监测定位到故障的发生点和各事件的启动顺序。针对铁路系统内部信息传输量大、状态改变快等特点,只有各系统之间实现时间同步,并满足一定的时钟同步精度,从而才能提高系统的联动能力。为了提高铁路系统的时间同步精度,提出精准时间同步协议(PTP)在铁路时间同步网中的应用,并在OPNET仿真中搭建铁路时间同步网网络模型,仿真结果验证了应用PTP协议的铁路时间同步网时间同步精度可达到微妙级。结果表明:应用PTP协议对铁路时间同步网建设和时间同步精度提高起着重要作用。     

基于列车运行状态推导图的列车运行调整算法

提出了一种人工智能类的基于列车运行状态推导图的列车运行调整算法，将列车运行调整问题分解为单列车运行线的推算问题，通过构造以列车运行状态推导图表示的状态空间结构及其启发式搜索算法，进行了列车运行调整中过程性知识的表示，并引入占用记录表，优化了相应算示的空间时间占用。     

基于免疫退火遗传算法的城市轨道交通列车节能运行策略

为降低城市轨道交通列车站间运行能耗,提出了一种基于免疫退火遗传算法(IAGA)的列车节能运行策略.在区间运行时间固定的情况下,该策略能实现列车能耗的最小化.IAGA算法通过免疫补充和建立疫苗库缩短算法收敛时间,并借助退火机制避免算法提前进入早熟状态.求解模型以寻找列车站间运行工况转换点为约束,牵引能耗最小为目标,建立列车节能运行策略.以实际线路数据和车辆参数为基础,对单区间及三站两区间的节能策略进行仿真验证.结果表明,在保证站间列车定时运行的情况下,与传统遗传算法相比,IAGA算法具有更快的收敛速度,其计算的策略可使单区间列车运行能耗降低10.2％,三站两区间列车运行总能耗降低16.0％.