摘要：利用高速铁路车站列车到达进路冲突关系和进路分段解锁原理,研究基于到发线运用优化方案的列车到达追踪间隔时间压缩方法。首先分析分段解锁条件下列车到达追踪间隔时间的计算方法,随后建立无损精度的铁路路网拓扑模型和多智能体列车连续追踪运行仿真模型;在此基础上设计基于信号补偿时间的列车最小到达追踪间隔时间求解算法,求解不同到发线运用方案的列车到达追踪间隔时间。以上海虹桥站高速场为例,对所有到发线组合方案进行仿真实验。结果表明:股道组合方案对应的关联道岔越少,列车到达追踪间隔时间越短;当关联道岔相同时,后车接车进路越短,前车接车进路越长,到达追踪间隔时间越短;当前车股道确定时,最优的后车股道方案比最劣方案可压缩列车到达追踪间隔时间30s以上。

摘要：随着我国高速铁路快速发展,“八纵八横”高铁路网加密成型,呈现出运行环境复杂、行车密度高及长交路跨线运营等典型特征.一旦遭受大风、红光带、接触网挂异物和设备故障等突发事件,则将导致列车偏离运行计划,进而影响到发线运用和动车组(Eletric multiple units,EMU)周转计划.如何在调整运行图的同时保证动车组和到发线运用的可行性是提高列车运行调整效率的关键.针对区间双向中断场景下到发线运用冲突和动车组接续计划失效问题,采用取消列车、变更列车到发时刻、更换到发线、备用动车组接续等策略对运行图、动车组和到发线运用计划进行调整.基于事件−活动网络建立考虑动车组接续和到发线运用的列车运行协同调整模型,设计两阶段求解方法对模型求解.运用京津城际实际数据对模型和方法进行仿真验证,结果表明相比于先到先服务(First come,first served,FCFS)策略,多计划协同调整策略能有效降低列车晚点时间.与整体求解方法相比,两阶段求解方法能够保证模型求得解的质量且有效提高模型求解效率.

摘要：在列车运行的过程中,受到各种不确定性因素的影响,列车可能会偏离图定运行计划,同时也会对车站的到发线运用造成干扰。针对列车运行调整与到发线运用协同的优化问题,兼顾列车运行调整约束与到发线运用约束,建立了多目标的整数规划模型,并设计了适用于求解该模型的分层序列鸽群优化算法。算例分析表明,模型对列车运行计划进行调整的同时,还能得到满意的到发线运用方案,并且分层序列鸽群优化算法可以快速求解列车加权总到发晚点最少和到发线占用总消耗最小的目标函数。

摘要：针对高速铁路车站到发线运用计划编制问题,提出了一种基于分时段多目标的到发线运用优化模型和改进的快速非支配排序遗传算法(non-dominated sorting genetic algorithmⅡ,NSGA-Ⅱ)。首先,考虑咽喉区进路与到发线的耦合关系,根据列车到发分布特征对研究时段进行划分,以到发线利用均衡、计划鲁棒性强和客运服务质量为优化目标,应用整数规划方法构建到发线运用优化模型。然后,引入约束支配原则,设计了带精英策略的改进算法。最后,以京沪高铁某车站的实际运行数据为例进行仿真验证。计算结果表明,在平峰时段,到发线占用费用比原方案降低了16.98%,有效提升了客运服务质量;在高峰时段,到发线占用时间方差和总冲突系数比原方案降低了48.57%和29.81%,明显提高了车站的设备利用率和到发线运用计划的鲁棒性;与整体优化方法相比,分时段优化方法能更有针对性地降低各项优化目标的函数值。因此,充分考虑列车到发分布因素对到发线运用问题的影响,可以有效改善优化指标,为制定不同繁忙程度下的车站作业方案提供决策支持。

摘要：合理安排列车占用到发线是编制阶段计划的关键,高效运用到发线可以提高客运站的工作效率和服务水平。利用不确定变量表示列车实际到达时刻与计划到达时刻差值的不确定性,以列车占用到发线时间最小和到发线运用的均衡性为优化目标,以差值得到满足而应达到的置信水平、列车占用到发线的唯一性等为约束条件,建立基于列车到发时刻不确定下的到发线运用优化模型。利用不确定理论的知识将其转化为确定性等价类模型,并借助IBM SPSS Statistics 23验证所提出的分布,通过设计适应度函数、改进选择算子和交叉算子来改进模拟退火遗传算法(ISAGA),对优化模型进行求解。从某客运站验证的数据中选取某天8:00—12:00的数据为例进行说明,结果显示运用ISAGA所得优化方案与常规GA所得方案和值班员使用方案相比,均衡性分别提高了49.15%和75.47%;ISAGA的目标函数值比GA的优了10062 min。表明所建的模型和设计的算法有良好的优化质量和求解效率。

摘要：在给定铁路客运站站形布局和列车运行图的前提下,研究旅客列车过站径路优化问题。过站径路由列车的接车作业进路、占用的到发线和发车作业进路拼接而成。以旅客列车的接发车作业进路为决策,以道岔和到发线占用相容性为约束,以最大化接发车作业进路效用和到发线运用效用为优化目标,建立旅客列车过站径路优化的0-1规划模型。设计基于极大列车过站径路方案k剔除邻域系的模拟退火算法。以某客运站为例验证该模型和算法的合理性。结果表明:模型对实际问题的描述准确,算法效率较高,适用于求解大规模铁路客运站旅客列车过站径路优化问题。

摘要：高速铁路车站到发线运用实时调整是列车运行调整的重要内容。运用现代排序理论,将列车视为工件,到发线、咽喉区进路和区间视为机器,将相邻若干高速铁路车站到发线运用技术作业过程视为混合流水作业过程,将实时调整优化问题抽象成一类新型复合排序问题;统筹考虑车站到发线和咽喉区进路占用最小安全间隔时间、车底周转计划等约束,以列车加权到发时刻和到发线运用方案波动性最小为优化目标函数,构建高速铁路车站到发线运用实时调整第三类多目标复合排序模型;以列车运行和车站到发时刻为纽带,分别设计基于分派规则的复合排序算法和基于SA的优化算法确定其规则解和优化解。算例表明:所提方法能快速制订线路级高速铁路车站到发线运用实时调整方案,有效缓解列车晚点、到发线故障对车站到发线运用的影响,满足实时调整的强时效性要求;针对不同工况宜直接采用合适的分派规则制订实时调整方案;立折列车对晚点程度的敏感性最强,终到列车最弱。

摘要：在给定站形布局和列车运行图的前提下,研究铁路客运站到发线运用和一端咽喉接发车进路排列的综合优化问题。以列车等级总权重最大化为第1层次优化目标,到发线运用效用最大化为第2层次优化目标,对列车占用到发线和道岔进行相容性约束,建立到发线运用和一端咽喉接发车进路排列方案综合优化的0-1规划模型。提出极大列车进路方案及其k剔除邻域系的概念,以此设计求解模型的模拟退火算法。最后以某客运站一端咽喉区为例验证该模型和算法的合理性。结果表明:模型对实际问题的描述准确,规模较小,算法效率较高,适用于大规模的铁路客运站。

摘要：为保障高铁列车高密度安全稳定运行,提高车站作业计划编制智能化水平,以到发线均衡利用为优化目标,制定到发线分配优化方案,为列车晚点时动态调整到发线运用预留空间;构建高铁站咽喉区和到发线整体运用优化模型,并兼顾咽喉区与到发线的连通性和制约关系,设计遗传禁忌混合算法求解;以某高铁站一段时间内行车数据为算例进行验证。研究结果表明:采用优化模型可以改进到发线运用均衡性,避免列车在咽喉区的进路冲突,增强方案的抗干扰能力;同时,遗传禁忌混合算法在进化至70代左右时收敛。

摘要：部分大型高速铁路客运站同时办理普速列车和高速列车的作业,车站列车种类多、作业过程复杂,对站场的设备要求多样化,确定合理的到发线运用方案对有效运用站场设备,提高运输效率至关重要。根据不同种类旅客列车在站的技术作业特点,以有利于行车技术作业和合理运用车场设备为目标建立到发线运用优化模型,并设计了求解算法。