基于再生制动能量利用的地铁列车时刻表设计方法研究

结合线路参数、列车运行工况以及时刻表等因素,分析了同一供电区段内列车再生制动能量的利用情况,建立基于再生制动能量利用与运行时刻表设计的多车节能优化模型。通过引入浓度免疫算法,调整列车时刻表中发车间隔、停站时间、运行时间等要素并优化列车操纵工况,求解出实际线路下的节能运行时刻表及多车节能驾驶策略。结合南宁地铁1号线某供电区段的仿真数据证明,采用优化的节能运行时刻表在满足正点运行的前提下,提高再生制动能量的利用率达11.4%,降低列车运行的总能耗达16.9%。     

面向O-D时变需求的城轨列车运行计划优化方法

面向城轨客流时变需求,在给定乘客服务水平的限制下,耦合出行需求与列车始发时间,优化城轨线路列车运行计划,使得列车对数和列车车底数最小化。以具有单一尽头车场的列车运行计划优化问题为研究背景,将该问题分解为列车时刻表优化子问题和列车周转方案优化子问题。针对列车时刻表优化子问题,提出基于时刻表的客流分配方法,构建相应的列车时刻表优化模型,并设计列车时刻表双向关联序列化优化算法;针对列车周转方案优化子问题,建立相应的列车周转方案优化指派模型,同时设计求解该模型的匈牙利算法。算例分析表明:本优化产生的列车运行计划,在满足乘客服务水平的基础上,最大限度地降低了列车运行成本,依次使得列车对数、列车车底数最少,证明模型和算法的有效性。     

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

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

高速铁路列车运行调整的模型及其策略优化方法

在分析高速铁路列车运行调整决策特点的基础上,针对高速铁路列车运行调整的传统优化模型在求解效率方面存在的问题,以相邻且存在冲突列车所在的位置为状态,行车调度员可采取的调整措施为行动,列车加权总晚点时间为调度员采取行动所获得的报酬,构建高速铁路列车运行调整的马氏决策过程模型;分析高速铁路列车运行调整决策过程最优策略的结构,给出采取列车顺晚开行和越行调整等行动的最优策略条件,基于列车的越行矩阵、到开时刻矩阵、最小停站时间矩阵和区间标准运行时间矩阵的定义,采用极大加代数和矩阵推算列车到发时刻,并据此设计模型求解的策略优化方法。结合某高速铁路区段的实例计算结果表明:给出的模型和策略优化方法能取得较人工调整方法更好的优化效果,较数学模型优化方法可提高求解效率,从而验证了高速铁路列车运行调整的马氏决策过程模型和策略优化方法的有效性。     

区域铁路车站股道运用在线融合实时调整优化方法

区域铁路网络化运营背景下相邻车站股道运用经由列车运行和到发时刻呈现强关联及时效性特征,易受突发事件影响,股道运用在线调整是列车运行调整的重要内容。基于双层规划理念,兼顾区域铁路多站股道运用在线协同编制和列车时刻表调整,构造抗二次干扰能力评估函数,统筹考虑列车最小停站时间、接发车和股道占用最小安全间隔时间、进路占用等约束,建立以时刻表波动性最小和抗二次干扰能力最大为优化目标的列车时刻表动态调整模型、以股道占用整体波动性最小和均衡性最大为优化目标的多站股道运用在线实时调整优化模型,并以车站实际到发时刻为融合因子,构建区域铁路车站股道运用在线融合调整双层规划模型;基于多站股道运用、时刻表之间的正反馈-负反馈作用机制和模拟退火思想,设计多站股道运用在线融合实时调整启发式求解算法,提出一种兼顾调整方案波动性、抗二次干扰能力和均衡性的区域铁路车站股道运用在线融合实时调整优化方法。算例分析表明：所提方法在兼顾调整方案波动性、抗二次干扰能力和均衡性的同时,能高效制订出合理的区域铁路多站股道运用在线融合调整方案,满足实时调整强时效性的要求,能够为区域铁路多站股道运用在线协同编制和列车运行实时调度管理提供...     

超级电容有轨电车多区间节能优化研究

超级电容有轨电车具有高效环保的优点，研究其多区间运行时刻表和运行策略能够进一步降低运行能耗。文章首先介绍车载超级电容能量流动模型，建立列车动力学模型与超级电容模型，以列车系统总能耗最小为目标，建立协同优化列车运行时刻表和运行策略的节能控制模型；设计动态规划算法，求解列车多区间运行时刻表和运行策略；最后通过实车线路进行仿真验证。结果表明，在各区间均采用节能运行策略，相比于标准时刻表，优化时刻表能够进一步降低运行能耗；同时分析了多区间总运行时间与能耗的关系，可综合考虑列车运行能耗与效率制定运行时间，采用协同优化方法确定时刻表与运行策略，从而达到节能的目的。     

面向列车节能控制的时刻表优化

列车牵引运行能耗是铁路运输中的主要能源消耗,直接由列车运行操作决定。时刻表是列车运行操作的依据,与运行控制密切相关。结合时刻表优化与节能控制的相关因素,以列车能耗值和列车时刻表稳定性综合最优为目标,在满足列车安全追踪间隔等约束的条件下,制定面向列车节能控制的时刻表优化模型,针对模型特点设计一种采用迭代寻优的富余时间分配求解算法,实现时刻表的优化过程。实验结果表明,该算法在保证列车时刻表稳定性在一定范围的前提下,通过调整列车在中间车站的到发时间,可以减少列车在站间运行的能耗,节约能耗占总能耗的4.04%。     

利用再生制动能的列车运行优化方案

为降低城市轨道交通系统能耗,本文对城市轨道交通列车运行能耗与再生制动能利用现状进行了分析,建立了面向节能的多列车运行方案优化模型。模型采用上海轨道交通16号线线路数据,结合列车时刻表,通过混合遗传算法进行求解,得出再生制动能利用情况最优的列车运行方案。     

考虑再生制动能利用的城市轨道交通列车节能运行优化方法研究

对列车运行过程的优化是实现城市轨道系统交通节能的重要途径之一。列车节能运行优化主要包括两个层面的问题:一是单列车站间运行策略优化;二是多列车运行协调的时刻表优化。从上述角度出发,分别建立以能耗最低为目标的单列车站间运行优化模型和以再生制动能利用最大为目标的多列车运行时刻表优化模型,设计相应算法进行求解,并提出将二者结合协同优化的方法。采用北京地铁某线路数据,验证所建模型适用性和优化效果,提出针对全线能耗最小的全局优化方案。     

基于时刻表的列车模拟运行的研究与设计

为了实现城市轨道交通的安全有效运输,提出了一种适用于城市轨道交通列车运行时刻表的编制方法。把例如起始时间、终止时间等一些列车运行时所必需的数据以XML格式存储在列车时刻表中,在对XML格式的时刻表数据进行解析时采用了较为方便有效的Tinyxml解析器,把解析出来的时刻表用于列车的模拟运行上。采用了定时器以获得最新的时刻表数据。利用流程图和VC++ 6.0详细说明了列车时刻表模拟运行法的软件实现过程,实现了ATS系统与联锁系统之间的有关时刻表和命令对信息的校核与传递。     

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

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

大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法

针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解。以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验。结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81~43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法。     

铁路网运营仿真与列车时刻表优化的研究

C—TimeTable软件可用来分析列车实际或者模拟列车运行数据，C—Track软件可模拟铁路运营并仿真列车运行状况，C—TimeTable和C—Track的结合，加快了时刻表编制过程。并利用Web服务方式及基于RailML语言的数据传输技术，使列车时刻表编制过程自动化，并能生成最佳的列车时刻表。     

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

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

基于FAPSO的地铁列车节能运行优化研究

以地铁列车节能、准点运行为研究目标,在充分考虑实际运行线路条件下,构建满足约束条件下的多质点列车运行能耗模型,并在此基础上,将萤火虫算子引入到标准粒子群算法中,构建一种包含萤火虫算子的粒子群优化算法(FAPSO),进而提出基于FAPSO算法的双层结构一体化优化控制方法。上层结构优化通过使用FAPSO算法对获得的总冗余时间进行分配,进而得出各站间最佳运行时间,优化列车运行时刻表;下层结构优化在上层结构优化所得站间最佳运行时间下,对不同运行策略下列车运行能耗进行比较,进而优化整条线路的列车运行策略。最终,获得列车站间节能、准点运行的最优驾驶方案。以广州地铁站间线路为例,通过MATLAB进行实例仿真,仿真结果表明,经双层结构一体化优化后列车运行能耗降低10.8%,且满足列车准点运行的要求。     

基于客流需求的城市轨道交通动态时刻表优化模型

为使城市轨道交通列车运行时刻表更贴合客流需求,依据不断变化的客流需求确定每列车的发车时刻和停站时间,采用多目标优化方法构建以乘客出行时间费用和列车运行时间费用最小为目标、列车发车时刻和停站时间为决策变量的城市轨道交通动态时刻表优化模型,并采用粒子群算法求解。以广州地铁13号线为例进行验证,结果表明优化后的时刻表更满足客流需求,能有效地提高乘客出行效率,具有更好的动态适应性。     

多类干扰下的高铁列车运行调整优化模型

高速铁路列车运行实时调整一直是行车调度指挥工作中的重要核心任务之一.为解决有多种行车干扰事件(初始晚点、限速和到发线不可用)影响下的列车运行调整问题,针对准移动闭塞行车方式,基于替代图理论,兼顾车站进路调整约束,建立混合整数线性优化模型,设计两阶段近似求解算法,在600 s内可以实现列车变更到发线次数最少和列车晚点延误时间最短的列车调整方案的快速求解.研究结果表明:模型可以同时实现列车运行调整和列车径路优化,相比时间间隔法行车方式,该模型可以有效避免列车在闭塞区间的冲突;有初始晚点的干扰会加剧列车的二次晚点;列车限速值越低会指数型加剧晚点时间.     

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

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

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

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

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

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