基于多叉树的延误高速列车运行优化调整方法

高速列车高密度的运行模式,使列车运行对延误的敏感度非常高.因此,延误高速列车运行调整成为一个重要的研究问题.本文基于高速铁路列车运行特点,建立了高速铁路列车运行关系模型.在此基础上随机添加列车延误,设计区间加速、按图行车、减少停站时间、减少越行、增加越行、按最小间隔时间顺延及按延误时间运行等 7种列车运行调整方法.以各列车在各车站的总延误时间最小为优化目标,建立延误高速列车运行优化调整模型,并设计了基于分阶段多叉树的延误高速列车运行优化调整算法以实现延误后列车运行的调整,从而得到最优调整方案及列车在各车站的延误总时间.最后以京沪高速铁路实际运行图作为案例进行计算分析,证明该模型和算法的有效性和可行性.     

轨道交通延误条件下列车跳站与客流控制协同优化模型

针对城市轨道交通突发列车延误问题,统筹考虑行车秩序的恢复和乘客出行体验,提出列车调整与客流控制协同优化方法。首先分析延误条件下城轨列车调整和客流控制的措施及效果,构建以跳站停车和多车站客流控制为手段的双层线性规划模型。上层模型以列车总延误最小为目标,以列车载客能力为约束;下层模型以上车客流量最大为目标,以列车载客能力和控流率均衡为约束。采用灵敏度分析算法求解模型,并以北京地铁亦庄线故障延误事件为例,验证模型和算法的有效性。结果表明：采用跳站停车与进站客流协同控制可使延误列车行程时间缩短5.2%,使各车站进站率方差降低97.8%,在保障乘客公平性的条件下提高列车运行和乘客集散效率。     

城市轨道交通停站时间建模研究

城市轨道交通停站时间不仅影响列车运行效率,还直接关系到上下车乘客的安全,是城市轨道交通运营管理的重要组成部分,也是制定列车运行图的重要参数。基于理论分析和实测数据建立了停站时间与乘客上下车数和列车拥挤度的回归模型,通过SPSS软件对各影响因素进行回归分析,并基于实际测得数据对该模型进行修正,最终得到了轨道交通停站时间的修正模型,为列车运行图编制提供数据。     

考虑列车总晚点和到发均衡性的地铁列车运行调整 方法研究

当城市轨道交通列车在运行过程中因设施设备失效、司机操纵不当、上下车客 流过多等外部因素发生晚点时,需对晚点列车的计划运行时分进行调整.为保证城市轨道 交通系统服务水平和降低车站站台客流集聚过多或列车过于拥挤造成的安全隐患,本文 构建以减少列车总晚点和提高列车到发均衡性为优化目标的列车运行调整模型,并采用 遗传算法进行求解.案例分析表明,本文提出的模型和算法可以较快地求出满意的列车运 行调整方案.通过调整遗传算法适应度函数的权重系数可以平衡调整方案中的列车总晚 点时分和列车到发均衡性.在人工驾驶的线路上,与各列车赶点运行调整策略相比,本文 提出的列车运行调整方法可以在降低列车总晚点时分的同时显著提高列车到发均衡性.     

跨线运营模式下地铁列车运行图调整优化方法

地铁列车跨线运营模式使列车运行调整工作更为复杂精细。为应对因故障导致的线路区间通过能力下降，采用小交路折返、暂停运行、上线运行、取消跨线和恢复跨线这5种策略对列车运行图进行调整。考虑运行安全、配线占用、车底接续和乘客出行等约束，构建以乘客出行时间和列车延误最小化为目标的列车运行图调整优化模型，结合非支配遗传算法Ⅱ和跨线运营列车时刻推算算法对模型进行求解，并通过案例验证模型与算法的有效性。案例研究结果表明：与完全保留原跨线运营计划和转为独立运营模式的两种调整方案相比，本文提出的方法在多个场景下使乘客出行时间和列车运行延误分别平均减少了3.86%和21.07%；采用作业冗余时间较长的过轨方式可提高列车运行调整的抗风险能力，乘客平均换乘等待时间和列车平均延误分别进一步降低了4.06%和3.77%。     

城市轨道交通大小交路列车组织方案优化研究

开行大小交路列车是应对城市轨道交通线路客流不均衡问题的有效方式,针对大小交路列车运行组织方案优化问题,提出以车辆运力与客流间的供需关系为约束,以综合减少乘客总候车时间以及地铁车辆总运营里程为目标,建立非线性混合整数规划模型,通过决策小交路折返站的位置、小交路区段的平均车头时距、大小交路列车开行比例以及大小交路列车编组数,实现乘客方和地铁运营方的综合效益最优,并讨论列车运行组织方案中不同运行参数对双方的影响,为大小交路列车运行组织方案的设计和优化调整提供参考。     

地铁列车运行延误分析

列车晚点降低了乘客在途时间的可靠性,这是造成城市轨道交通运营和服务质量下降的重要原因,通过分析列车晚点的产生机理和时空特征,可以制定有效的调整和控制措施,提高城市轨道交通系统的乘客服务水平。本文着重分析了地铁列车晚点的产生原因和时空分布特征,为减少列车初始延误发生、控制连带延误影响的防范措施的制定提供依据。     

高速列车运行调整与运行控制一体化双目标优化模型与算法

列车实时运行调整与运行控制是实现高速列车准点节能运行的两个重要方面.本文构建高速列车运行调整与运行控制一体化优化模型,以降低列车总延误时间与运行能耗为目标,同时优化列车速度距离与时间距离曲线.与以往研究将列车运行调整与运行控制独立优化不同,本文基于列车牵引计算,通过锁闭时间理论将列车运行调整与控制的解空间进行耦合,根据列车运行速度、制动性能、信号系统的清空与开放时间、轨道区段/闭塞分区的长度等因素,精细化计算列车占用不同轨道区段/闭塞分区的时间,动态确定列车区间运行时分与追踪间隔.为求解复杂的非线性模型,设计分段近似法将非线性约束进行重构,从而将非线性优化模型转变为混合整数规划模型.通过算例计算,给出双目标问题的帕累托解集,与单目标优化方法对比,本文方法可以减少总能耗2.46%,降低运行总延误7.33%.     

高速列车运行调整与运行控制一体化双目标优化模型与算法

列车实时运行调整与运行控制是实现高速列车准点节能运行的两个重要方面.本文构建高速列车运行调整与运行控制一体化优化模型，以降低列车总延误时间与运行能耗为目标，同时优化列车速度距离与时间距离曲线.与以往研究将列车运行调整与运行控制独立优化不同，本文基于列车牵引计算，通过锁闭时间理论将列车运行调整与控制的解空间进行耦合，根据列车运行速度、制动性能、信号系统的清空与开放时间、轨道区段/闭塞分区的长度等因素，精细化计算列车占用不同轨道区段/闭塞分区的时间，动态确定列车区间运行时分与追踪间隔.为求解复杂的非线性模型，设计分段近似法将非线性约束进行重构，从而将非线性优化模型转变为混合整数规划模型.通过算例计算，给出双目标问题的帕累托解集，与单目标优化方法对比，本文方法可以减少总能耗2.46%，降低运行总延误7.33%.     

城市轨道交通列车故障救援延误计算与仿真

针对城市轨道交通列车故障救援方式及延误计算问题,对列车故障救援作业流程进行分析,然后根据作业流程建立5种救援方式的延误计算方法,最后使用Open track对福州市某地铁线路进行列车故障救援仿真,并对仿真与计算结果进行比较分析.研究结果表明:在一定范围内提高救援速度可有效减小救援列车作业时间;所提出的计算方法可较为准确反映延误情况;在救援起讫点内,以固定闭塞运行的后序列车的延误会突增并积累,造成延误增幅的差异.     

城市轨道交通多编组列车开行方案优化研究

针对城市轨道交通全日客流时间分布不均衡下的列车开行方案优化问题,以 乘客等待时间和企业成本最小为优化目标,以运输供给、列车最小发车间隔、最大服务间 隔,以及列车数为约束条件,构建基于多编组模式下的多目标列车开行方案优化模型,并 设计两阶段求解算法.案例分析表明：与传统单一编组列车开行方案相比,基于多编组的 轨道交通列车开行方案使乘客等待时间和车公里数分别减少17%和27%,列车运行小时 增加20%;当客流不均衡系数大于1.48时,宜采用多编组运输组织方式.     

基于延误分析的交叉口信号配时优化研究

为了有效减少在饱和度很大甚至超饱和状态下的信号交叉口延误计算误差,更好地优化周期长度和有效绿灯时间,以总延误为目标函数,从饱和度出发,根据饱和度的计算结果,选取不同的延误计算模型。在饱和度较小时,采用Webster稳态模型;当饱和度增大到0.9以后,采用Akcelik瞬态延误模型。并通过实例计算,把优化结果和原有结果进行比较,说明根据饱和度来选取延误的计算模型能有效减少延误,提高交叉口通行能力。同时对信号周期和有效绿灯时间进行优化,避免了单项优化的弊端。     

基于乘客等待时间的城市轨道交通列车运行调整模型

研究突发事件导致列车晚点情况下城市轨道交通列车运行调整问题．从乘客角度出发,提出了“首站控制”和“多站协调控制”两类列车运行调整策略．考虑列车能力约束和列车区间运行时间、追踪间隔时间等运行条件约束,以受突发事件影响的全部乘客等待时间最小为优化目标,建立了基于两类调整策略的列车运行调整模型,采用Lingo软件进行求解．以某简化线路为算例,与不采取控制策略相比,两类策略下乘客等待时间均节省约9％,结果表明了模型的有效性,能够为轨道交通列车运行调整提供辅助支持．     

基于双标准的物流配送延误时间管理研究

针对物流配送过程中产生的延误,构建一种双标准延误时间管理的模型.在运输延误不可避免的情况下,该模型为配送中心管理员提供未来一段时间内车辆进出站的时间优化方案,尽量降低配送的延误时间和延误的后续影响.结合某一物流配送中心的工作时间表,通过收缩法对模型进行了验证,取得了很好的效果.     

面向虚拟连挂的城轨列车群组追踪运行仿真研究

城市轨道交通是解决城市交通拥堵问题最强有效的绿色交通方式,其高峰期客流激增且客流时空分布不均,而面向虚拟连挂的城轨列车动态灵活编组和群组追踪运行能有效满足复杂多变的城轨运营需求。本文剖析面向虚拟连挂的城轨列车群组追踪运行过程,给出虚拟连挂列车群组最小安全追踪距离计算公式;以单列标准车长的线路路段为一个元胞单元,设计速度及位移更新规则,构建基于元胞自动机的城轨列车群组追踪运行仿真模型;以某市地铁2号线为背景,多角度仿真刻画面向虚拟连挂的城轨列车群组追踪运行性能。仿真结果表明：面向虚拟连挂的城轨列车群组追踪运行模型能有效缩短列车最小安全追踪间隔时间,城轨线路通过能力较移动闭塞制式提高78.4%;头车延迟引起的后续列车晚点总数量及总晚点时间更小,呈现出更佳的抗干扰性与恢复性能,且宜采用小编组列车实现虚拟连挂;动态混合编组的城轨列车群组追踪运行性能最佳,单一小编组的次之,大编组列车群宜在小编组列车群前面运行;城轨列车群组旅行速度总体上与平均站间距呈正相关;当列车发车间隔大于延迟时间时,平均站间距对列车群组的延迟影响不敏感,相反,则影响较为显著。研究结论能够为面向虚拟连挂的城轨列车群组追踪运行决...     

基于多速度调控的城轨列车区间运行策略优化

针对城市轨道交通区间运行时分要求,将列车在区间的最高运行速度、最低惰行速度作为速度参数,提出多速度参数调控的城轨列车区间运行策略优化问题。考虑线路平纵断面、列车性能等的影响,以及区间限速、运行时分限制等约束,以区间运行能耗最小化为目标,建立均布质量模型下的给定运行时分下基于多速度参数调控的列车运行节能优化策略模型,优化确定各速度参数取值和对应的区间运行控制方案,设计针对多速度参数综合调控的模拟退火求解方法。以广州地铁8号线中大-晓港为例,测算不同时分下的运行控制方案。结果表明：最高运行速度参数可有效控制区间运行时分取值;最低惰行速度的合理取值可显著降低能耗,最多可降低4.68%;列车操纵模式的确定需综合考虑区间运行时分、节能效果和惰行次数,节能操纵模式在较长运行时分下节能作用更为显著。优化结果可为城轨节能化列车运行组织提供决策支持。     

考虑跳停策略的城轨列车运行图与车站限流协同优化研究

为应对日趋严重的地铁系统拥堵问题及客流过饱和情况，从系统优化角度出发，将服务供给侧与需求侧综合为一个整体进行研究。考虑乘客的持续性到达特征，提出考虑跳停策略的城轨列车运行图与车站限流协同优化方法。首先，引入列车运行图与车站限流相关决策变量，以提高列车运行效率、减少客流乘车延误人数为优化目标，建立轨道交通列车运行与车站限流协同优化双目标整数非线性规划模型。其次，为便于模型求解，引入0-1变量，使用时间重构和大M方法将模型中的非线性约束线性化处理，将模型重构为整数线性规划模型，利用CPLEX软件求解。算例结果表明，双目标优化方法与传统单目标优化方法相比，相较于仅考虑列车服务时间，本文模型可使客流乘车延误人数显著减少；相较于仅考虑客流乘车延误人数，本文方法可使列车服务时间降低2%~3%。     

客货混运下的城轨时刻表与流量控制协同优化研究

利用城市轨道交通平峰期冗余运力进行客货混合运输是缓解地面交通拥堵和节能环保的重要手段。本文在客货混合运输模式下，研究城市轨道交通列车时刻表和流量控制问题。首先，以列车发车时间、列车车厢布置和客货需求分配给列车车厢的数量为主要决策变量，以最小化乘客和货物的等待时间以及列车车厢能耗为目标，考虑流平衡、列车容量限制及时刻表等约束，构建城市轨道交通客货混合优化模型。其次，为验证模型的有效性，以上海地铁17号线为例进行实证研究，借助优化求解器Gurobi求解模型。结果表明：本文所提协同优化方法具有良好的优化效果和计算效率，与逐一求解法对比，乘客和货物延误数量可显著降低；协同优化可减少乘客延误人数21.92%，货物延误数量9.73%，乘客和货物的平均等待时间减少35.88%和25.56%，碳排放量减少1.7%。该方法可以提高地铁满载率，减少地铁平峰时期的运力浪费，同时提高轨道交通运营安全性和运输效率。     

考虑客流时变需求的大小交路列车时刻表优化模型

以城市轨道交通放射线为研究对象,考虑客流时变需求和高峰期乘客滞留现象,以乘客等待时间、列车运行时间和车辆走行公里最小为目标,以发车间隔、列车满载率及其均衡性、发车比例为约束,构建了城市轨道交通大小交路列车时刻表优化模型.运用离散事件系统建模方法,建立基于乘客活动和列车运行过程的动态仿真模型,并将其与遗传算法相结合,提出了计算机仿真的遗传算法进行求解.算例结果表明,优化后的时刻表可以使运力与客流需求更加匹配,有效降低了高峰期乘客拥挤程度,并提高了各次列车满载率的均衡性.在企业运营成本相等的情况下,优化后的乘客等待时间减少了1 266.2 h,降幅达16.5%.     

基于延误传播的飞机排班一体化鲁棒优化模型

为了减少航班延误对航班运行计划的影响,在分析航班延误传播特性及其分布的基础上,以总波及延误时间最少和航空公司运营成本最小为优化目标,建立了双目标飞机排班一体化网络流鲁棒优化模型.将该模型应用于国内某航空公司的实际运营数据进行实例分析,利用列生成和分枝定价法求解,结果表明:用本文模型优化后的航班计划使航班延误传播减少了41%;运营总成本比航空公司实际成本减少了11.33%,比没有考虑鲁棒性的飞机排班一体化模型的成本减少了9.93%.