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

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

蚁群算法在城轨列车运行调整中的应用

当城市轨道交通列车在行车过程中由于设备故障、乘客拥挤等情况发生晚点时，需要对列车时刻表进行调整，使之尽快恢复正点运行。本文以调整区段内总晚点时间最小为目标函数，提出了基于蚁群优化算法的列车调整模型，在Visual C++ 6.0编程环境下，以深圳地铁6号线为例，对模型的实用性进行了验证。     

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

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

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

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

地铁列车运行与车底周转计划同步实时调整方法

地铁区间线路双线中断干扰事件的发生,会造成列车偏离原列车运行计划,进而扰乱原车底周转计划的实施,调度员要面临停开列车、调整交路和车底周转计划等问题。针对此类问题的干扰,基于事件活动网络理论建立混合整数线性优化数学模型,综合考虑列车在车站及区间运行约束、车底与列车的匹配约束、车底周转约束、终止列车运行路径等约束,同步实现了双向列车运行的实时调整、列车运行小交路的变更以及车底的周转使用计划的调整。针对该复杂的数学优化模型,通过精简模型中的决策变量和紧约束条件,利用商业求解软件实现了对最优解值的短时高效的求解。最后,以西安地铁2号线为例,对取消列车惩罚系数、列车区间运行时间延长等变量进行了对比分析,结果表明：针对不同算例参数,在600 s的计算时长内均能得到最优解,当取消1列列车的惩罚系数取值在150～500之间,优化方案效果最佳;被取消的列车多发生在故障发生后紧邻时间域内;首列被影响的列车在中断区间的上游毗邻区间的运行时间的长短对线路后续通过能力的影响最大。因此,在故障干扰时间和范围一定的情况下,系统决策制定的时间和反应速度会直接影响取消列车数量及区间晚点时间。最后,绘制了调整后的列车运行...     

基于动态优化的城轨网络列车运行计划换乘衔接研究

随着城市轨道交通网络的快速发展，线路间的换乘点不断增多，换乘站时刻表的协调直接影响服务水平，有必要结合线网客流分布特点协调换乘站列车到发时刻，以尽量减少乘客在换乘站的换乘等待时间，提高乘客出行效率。以线路间列车衔接时刻点为优化对象，以重点换乘站的换乘衔接需求为主导，建立换乘衔接方案编排优化模型，在网络层面实现基于线网整体换乘等待时间动态最优的换乘站衔接时刻优化，并以广州地铁线网为例，利用模型开发软件，得到符合现场需求的换乘衔接优化时刻点，为网络化运营条件下的列车运行计划协同编制提供技术支持。     

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

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

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

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

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

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

基于粒子群优化算法的地铁列车节能运行研究

在建立地铁列车运行物理模型的基础上,采用粒子群优化算法搜寻列车区间运行的惰行点位置,优化列车区间运行时间及运行能耗。基于南京地铁2号线实际线路模型,利用粒子群优化算法求解定时节能策略中列车区间运行惰行点位置,计算区间运行时间、能耗及回馈能量。结果显示,区间运行时间增加5.5%,列车运行能耗相应降低18.73%。     

城市轨道交通跨线列车开行方案优化研究

在城市轨道交通线网规模迅速扩张和客流需求快速增长的背景下,针对现有的单线运营模式导致的乘客换乘次数多、系统资源共享程度不高等问题,研究跨线列车开行方案优化以弥补上述不足。根据设施设备跨线运营基本条件、列车跨线次数和跨线客流需求生成跨线交路备选集,以备选跨线交路和本线交路的发车频率为决策变量,考虑线路通过能力、列车满载率和区间交路数量上限约束,以乘客换乘次数最少和出行时间最短为原则,对各OD乘客组进行客流分配,建立线网层面的跨线列车开行方案优化模型,最小化列车运行成本和乘客出行成本。应用模拟退火算法求解模型。南宁地铁线网的案例分析结果表明,相比于单线运营模式,跨线运营模式可使总成本降低6.18%,其中乘客时间成本降低7.33%,乘客换乘次数减少13.79%,可实现成本节约,提升线网服务质量和乘客出行效率的目标。     

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

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

城市轨道交通列车运行自动调整的优化模型及算法研究

针对城市轨道交通列车运行的特点，以发车时间、停站时间、区间运行时间、追踪间隔为约束条件，以列车总晚点时间和总晚点数目为综合优化目标，构建城市轨道交通列车运行自动调整模型。采用改进的遗传算法对该模型进行求解。并对实例进行仿真测试验证，仿真结果表明，此模型和算法可以满足自动运行调整的需要。     

小间隔行车调整策略研究

地铁小间隔行车情况下，发生一般故障导致单点通过能力降低时，一般会造成后续列车积压。因此，调度员需掌握行车调整方式使用的最佳时机，合理调整列车运行方式，方能最大限度维持运营组织，降低故障对乘客的影响。     

基于全局冲突解析的高速铁路时刻表调整模型

面对高速铁路日常运输过程中不可避免的非正常事件扰动，如何快速疏解列车运行冲突并即时生成时刻表调整方案是列车调度指挥的关键问题。在分析列车运行冲突产生机理的基础上，首先探讨各类冲突的适用疏解策略，并建立相应的状态更新方程和适用场景约束；其次结合冲突主导性和冲突优先级的内涵解析设计树状冲突疏解机制。以全局冲突解析为基础，构建时刻表调整的双目标规划模型，采用帕累托最优和纳什均衡相融合的算法进行求解，并结合典型区间中断工况进行实证研究。结果表明本文所构建的解析与求解融合模型能够充分利用运行冗余适时采取疏解策略，和实绩运行图相比，调整方案下的影响列车数降低33.3%,站车累积加权延误减少49.7%。     

基于回归分析的乘客平均延误时间模型研究

地铁是大城市交通出行的主要方式。对于地铁乘客来说,延误时间是影响乘客的满意度和地铁的服务水平的一个重要指标,与客流量和发车间隔密切相关。现有研究缺乏基于客流数据的乘客延误时间与客流量、进站时间及发车间隔之间定量关系的研究。文章根据福州地铁1号线的200多万条AFC刷卡原始数据统计分析出6 000多组客流量、进站时间、发车间隔和乘客延误时间的数据集,并通过3种经典回归分析算法进行分析,结果表明采用决策树回归算法的误差最小,可为地铁列车运行时刻表优化提供理论支撑。     

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

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

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

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

高速铁路区间能力全失效条件下列车运行实时调整研究

干扰条件下列车运行实时调整是高速铁路非正常情况下调度指挥工作的重要任务。本文对高速铁路线路因故障导致某区间能力全失效时如何实时调整列车运行问题,从宏观层面将列车运行抽象为由事件和活动构成的网络,建立列车运行实时调整混合整数线性规划模型。该模型结构紧凑,利用商业优化软件可直接求解中小规模问题。为进一步求解大规模问题,根据其特点,设计两阶段求解算法,加快速度。最后,以京沪高速铁路为背景构建算例,测试求解能力。结果表明,与现场采用的调整策略相比,可明显减小干扰对列车运行的影响。     

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

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