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

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

基于改进的粒子群算法的地铁时刻表调整方法研究及实现

为应对突发状况下地铁列车的晚点问题,尽快消除与既定时刻表的偏移时间,采用Visual Studio 2012和SQL Server 12.0数据库搭建时刻表系统,同时建立列车运行动态调整模型,选择改进的粒子群优化算法对模型进行求解,得出消除偏离时间的最优解,完成列车的动态调整仿真。仿真结果表明,该方法通过自动调整多辆列车的站间运行时间和停站时间,能有效地消除晚点时间,恢复列车正常运行。     

利用计算机模拟方式调整运行图方法的研究

阐述利用模拟方法调整列车运行图的基本思想,并建立列车调度调整模型.设计利用计算机模拟进行运行图调整的算法.该模型及算法可应用于列车运行图质量的检测及列车运行晚点规律的研究.     

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

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

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

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

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

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

考虑动车组接续的列车运行图智能调整方法

为提高列车晚点情况下高速铁路调度指挥系统应急处置的效率,实现列车运行图智能调整,本文结合具有大量始发终到作业车站所在的调度区段动车组接续的特点,建立考虑动车组接续的高速铁路列车运行图智能调整模型,采用基于改进的和声搜索算法对所建立的模型进行求解。以京津城际延伸线(天津站至于家堡站)实际应用情况构造仿真实例,对4种模拟运行干扰场景下的列车运行图实时调整方案进行求解。仿真结果表明考虑动车组接续的高速铁路列车运行图智能调整模型及所采用的求解算法,能够减小晚点时间并抑制晚点传播,具有可行性和有效性。     

基于列车运行线分布的客运专线列车运行图动态性能分析

分析客运专线列车运行图中运行线分布模式,采用异质度描述列车运行线之间的发车时间间隔和到达时间间隔的关联性,给出列车运行图异质度计算公式,用以定量分析列车运行图动态性能。通过对列车运行图实施调整过程计算机仿真验证异质度计算公式的合理性。以武汉至广州客运专线列车运行图3种典型列车运行线分布模式为例,计算得到的列车运行图异质度分别为0.64,0.68和0.11,仿真得到的列车运行图动态性能依次为较差、最差和最好。由此可知:列车运行图的异质度越低,其动态性能越高;给出的列车运行图异质度计算公式是合理的。     

城市轨道交通列车运行等级的研究

地铁列车在运行过程中会出现偏离计划运行图的情况,为使列车尽量正点运行,提升列车的正点率及乘客满意度,需对偏离运行图的列车进行调整。改变列车的运行等级是列车调整的一种重要手段。通过对现有运行等级的研究,改进了列车运行等级划分,将列车运行等级划分为P1—P8共8个等级,每个运行等级对应一个运行的速度上限,包括列车允许的最大行驶速度、最大牵引加速度及制动减速度。并基于郑州地铁1号线的部分线路进行牵引仿真计算,验证该运行等级划分的合理性。仿真结果表明,运行等级的划分合理,通过改变列车的运行等级,能够在很大程度上改善列车偏离的情况。     

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

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

基于事件的控制技术在地铁列车运行中的应用

研究移动闭塞条件下地铁列车的运行规律,建立地铁列车运行模型,将基于事件的控制技术应用到地铁列车控制中。引入运动参考变量,求出在以站间最小运行时间为目标的单列列车控制中,列车运行速度、加速度关于列车走行距离的表达式,根据列车走行距离实时调整规划列车的运行。研究移动闭塞条件下地铁列车间的控制,采用基于事件的控制技术和编队思想降低列车间的最小追踪允许间隔,在保证不撞车以及尽量减少站外停车的前提下,提高地铁线路的通过能力,并且能够方便地实现系统的重新配置以及各子系统间的协调协作。以相邻的3列列车运行为例,研究在移动闭塞条件下后续列车的控制策略,根据列车的走行距离以及前后列车间所要求保留的安全距离,动态调整列车的运行速度、加速度。仿真结果表明,运用基于事件的控制技术来控制列车的运行,可提高列车的正点率到95%。     

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

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

地铁列车扣车模型及其应用

简要分析了广州地铁1号线列车运行间隔及客流发展趋势,并建立了相应扣车模型,对故障情况下需扣停列车的数量、必须扣车的时间,以及每列列车停站的时间进行了计算。重点对扣车模型在非等间隔地铁线路上的适用性进行了研究,并总结了扣车模型在地铁行车调整中的应用情况,为行车调整理论计算探索新途径。     

广州地铁柔性接触网检测问题分析

接触网动态检测是确保地铁正常运行的一项重要技术措施,使用检测车对地铁柔性接触网进行预防性检测,对地铁列车正常取流和预防断电事故有着非常重要的作用。对地铁柔性接触网检测车工作过程中存在的问题进行理论分析,并提出具体解决办法。     

考虑乘客流影响的列车运行调整难点研究

本文针对基于通信的列车控制(CBTC)系统中列车运行的特点,研究了运行调整中的难点问题-晚点传播,即在前行列车发生初始延误的条件下,引起后行列车或其自身的后效晚点现象.分析了乘客流对列车晚点的影响,在建立列车停站模型时,考虑乘客流的影响,提高该系统的可行性.建立了以列车总晚点时间为优化函数的运行调整模型,最后利用matlab中的遗传算法工具箱对此进行求解,实验结果显示了该模型应用于实际运行调整时的可行性和有效性.     

城轨线路教学电子沙盘的建模与研究

本文以地铁运行线路为基础,通过合理的线路布局,在合适的地点布置车站、信号机、树木和建筑模型,搭建成逼真的城轨线路教学电子沙盘.利用OSG (OpenSceneGraph)技术驱动电子沙盘中的列车运行.     

基于决策偏好可控的地铁列车开行方案设计研究

以乘客的总广义出行费用最小、地铁部门运营成本最小为目标,以列车满载率、列车编组长度、列车开行频率为约束条件建立地铁列车开行方案设计多目标规划模型并求解。通过设置权重的方式,将地铁列车开行方案制定中追求的乘客总广义出行费用最小与地铁运营公司运营成本最小双目标转化为单目标。并给予了3组不同的权重设置方案,分别求得相应的最优解,分析了权重设置对最优解的影响。所提供的权重设置方法,可以准确描述决策者在地铁列车开行方案制定过程中的决策偏好,能够为地铁列车开行方案的制定提供决策支持,有较大的实用价值。     

故障救援情形下的地铁列车调度调整模型

基于给定的救援组织方案,以列车运行时间、备用列车加开位置和方向、客流量等为约束条件,以备用列车加开方案和列车到发时间为决策变量,以站台滞留人数与加开备用列车数的加权和最小为目标,构建故障救援情形下的地铁列车调度调整混合整数规划模型。对模型线性化后,采用商业软件CPLEX求解。以某地铁运营线路为例,以不固定和固定备用列车加开数量进行方案对比,并分析备用列车存放位置和权重系数对备用列车加开方案和运行调整方案影响的敏感性。结果表明:相较于固定加开列车数量的方案,不固定加开列车数量的方案可有效减少站台滞留人数和备用列车加开数量;调度员应优先选择加开故障列车存放位置前方车站的备用列车;故障影响区段前方备用列车应沿故障发生的方向加开,故障影响区段及后方备用列车应沿故障发生方向的反方向加开;在实际应用中,可结合加开成本以及客流需求,选择不同的权重系数。     

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

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

市域(郊)铁路快慢车运行停站策略优化

市域(郊)铁路具有高速、公交化运行的特点,相比在地铁线路上研究快慢车运行的停站策略,市域(郊)铁路具有多次越行的特征。首先分析市域(郊)铁路多次越行的原因,然后以多次越行对乘客待避时间的影响为基础,将乘客总出行时间最小作为优化目标,构建1︰N开行比例下快慢车停站策略的优化模型,并采用郊狼优化算法进行建模,最后基于实际线路运营数据进行仿真计算。结果表明：在满足发车间隔一定的条件下,相比于站站停运行方式,采用快慢车多次越行的停站策略,乘客在车总时间可减少22.25%,乘客总出行时间可减少8.82%,从而验证了市域(郊)铁路快慢车运行停站策略的有效性。