离所时间限制下动车组交路计划优化研究

由于我国高速铁路系统一般在夜间进行检修作业,故动车所对动车组最晚离所时间会有一个限制,避免某些列车受检修天窗的影响而长时间停站。在编制动车组交路计划时考虑此类约束条件,将大幅增加模型的求解难度。本文针对该问题,将动车组最晚离开动车所时间、一级检修里程周期和时间周期作为约束条件,分析动车组交路的优化目的,以动车组接续总时间和动车组交路总损失里程最小化为目标,基于列车接续网络图,建立离所时间约束下的动车组交路计划优化模型。结合模型的特点及其复杂性,设计求解模型的模拟退火启发式算法。并以太原南动车所的46个列车车次为例,分别在不考虑离所时间约束和考虑离所时间约束两种场景下,生成动车组交路优化方案。结果表明：在动车组交路个数、接续总时间和平均运行里程等指标几乎相同的情况下,实现了离所时间约束,使得交路计划更加符合运输生产实际需求。     

基于里程最大化的动车组交路计划优化方法

动车组交路计划是编制动车组运用计划与检修计划的重要基础,对于加强动车组的运营管理具有重要作用。针对动车组交路计划编制的问题,主要在动车组一级检修的里程周期和时间周期的约束下,以动车组运行里程最大化和列车车次接续时间最小化为优化目标,构建了动车组交路计划优化的0-1整数规划模型。在此基础上,设计了交路计划优化编制的算例,并采用Lingo软件对模型进行求解,优化结果验证了模型的有效性。     

动车组运用计划和检修计划一体化编制模型及算法

针对动车运用所的动车组运用计划和检修计划编制问题,在动车组运用交路已知的前提下,以动车组的运用交路和检修规程为主要约束,以减少动车组使用数量、降低检修成本为优化目标,建立动车组运用计划和检修计划一体化编制的整数规划模型.根据动车组的可能运用情况和检修规程约束,求解动车组的可行运用路径集合;以该集合为基础,设计求解模型的模拟退火算法.通过算例分析,验证所提出的模型和算法可以有效解决动车组运用计划和检修计划的编制问题.     

高速铁路动车组运用计划编制数学模型及优化

分析影响动车组运用计划编制的主要因素，在不固定动车组运用区段的前提下，根据列车运行图，以动车组的运用交路和检修模式为约束条件，以减少动车组的使用数量、降低检修成本为优化目标，建立动车组运用计划和检修计划的一体化优化模型，设计求解模型的遗传算法。     

车底数最小化的动车组交路计划优化

基于现场生产需求,研究动车组交路计划优化问题。首先,界定动车组交路定义,分别以交路数最少、列车接续时间最短和车底数最少作为优化方向,分析3种目标下交路计划优化的不同效果,以及动车组交路计划的限制条件;然后,以所有动车组交路所需车底数最少为主要目标、以交路总时间最短为次要目标,考虑列车接续和动车组检修等约束条件,构建车底数最小化的动车组交路计划优化模型;最后,对整数非线性规划模型进行线性化处理,并依托上海局实际列车数据,对模型开展案例研究。结果表明：该模型可灵活转换优化目标,具有较好的灵活性和通用性;相比人工交路计划,该模型得到的优化计划减少车底数1列,缩短交路总时间420min;通过模型参数的灵敏度分析验证不同优化目标间的分歧性,并得出3条交路计划优化建议分别是,在保障动车组设备安全的前提下延长检修周期、提高车站作业效率并缩短动车组在站停留时间和压缩检修作业时间。     

基于列生成算法的动车组检修计划优化

基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线14列动车组的交路计划为例,采用给出的模型和算法进行动车组检修计划优化。结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数量匹配时,才会使动车组得到充分的利用。     

基于最优接续网络的动车组交路计划优化模型与算法研究

动车组交路计划是动车组运用的日常计划,是客运专线列车运行计划的重要组成部分,针对该问题约束复杂、刻画困难的特点,本文在将问题归结为带补给的多人旅行商问题的基础上,针对列车运行图已知的情况,建立相应的多目标整数规划模型,设计了基于动车组运用数量最少的接续网路的分层优化启发式算法,并以广深线为背景对算法进行验证。结果表明,该方法能求解最优动车组交路计划。     

浅谈高速动车组列车车底交路接续与优化

研究高速动车组交路计划的模型与算法有很多,但列车交路显然不仅仅是列车的接续,还与检修、列车运行、站车作业等密不可分。理论的局限性在于其研究的单一性或不全面,而在实？际应用中,越是高密度列车运行图的高速动车组列车交路,其实现越是需要人工干预,交路的优化则往往需要列车运行图的同步调整。     

基于运行线可调的动车组周转计划优化研究

针对高速铁路动车组周转计划的优化问题,在列车运行图可作微调的前提下,用时间窗描述运行线的可行平移范围,构建接续网络,刻画运行线间的接续关系,考虑接续弧互斥约束和动车组交路平移累加约束,以可行动车组交路为决策变量建立求解问题的优化模型,并设计基于改进广义标号法的分枝定价算法求解。实例验证表明,通过对运行图进行微调,可以在一定程度上减少需要的动车组数量,从而达到动车组运用优化与运行图优化编制的相互协调。     

基于三维坐标系的动车组运检计划算法模型

构建以动车组-交路修程-天数三维坐标系数学模型,全面考虑动车组运用与检修计划编制的优化目标和约束条件,构建动车组运检计划优化编制的数学优化模型。在给定动车组数量、交路计划的前提下,根据动车所实际情况,以“天”为最小的计划编制时间单位,通过控制换车次数,以检修时剩余里程为追求目标,阐述并规范运检计划算法实现流程,实现大空间分段式快速粒子群优化算法完成动车组运检计划的快速给定。     

基于路段交换的多基地动车组运用计划的编制算法

多个基地的动车组共同完成某一运行图规定的任务 ,是动车组运用的一种较为普遍的方式 ,开发该种运用方式的编制算法 ,是研究动车组编制算法的重要组成部分。基于路段交换的思想开发了编制算法 :首先利用已有算法构造出较好的初始解 ,然后利用路段交换不断改进解的质量。利用实际线路数据进行实验 ,证明算法有效。     

地铁车辆段/停车场列车运营日计划优化模型与算法研究

综合考虑列车正线运营、车辆检修、车辆调车等需求，将列车运营日计划优化问题归结为指派问题，并建立0-1整数规划模型。针对优化模型的目标函数不确定性及为了提高求解效率，根据实际经验和计划编制优先原则，设计一种基于规则的启发式算法，并利用计算机辅助决策实现运营日计划的自动编制。通过实例验证了模型和算法的有效性。     

周期运行图编制模型与算法研究

在周期运行的运输组织模式下,所有列车在车站到发都是周期循环发生的。将安排列车运行线的问题看作周期事件安排问题,并借助周期约束图及周期势差模型,可以建立周期运行图网络模型。模型充分考虑到列车不同情况下的停站时间、到发安全间隔等各项周期约束,并将列车的总停留时间最小作为目标函数。当约束图顶点和弧的数量众多时,模型的求解将比较困难。通过选择合适的约束图生成树,找到变量的合理取值范围,并对模型进行一些预先简化处理,可以降低模型的求解难度。最后求解一个区段不同列车开行方案的周期运行图,验证模型的可行性。     

大型客运站股道分配问题的模型与算法

铁路大型客运站的股道分配问题是指在列车运行图与车站平面图的时空约束条件下,为列车分配无冲突的进路和站台。本文提出一种基于约束规划的方法讨论这个问题。首先将约束条件分为硬约束和软约束,它们分别反映车站作业安全要求以及对股道和进路的选择偏好;然后将求解过程分为约束识别、值排序以及Back-tracking搜索3个步骤。对某大型客运站的案例分析表明,该方法可以求解大型客运站的股道分配问题。这一方法为检验列车运行图的可行性以及制订车站作业计划提供技术支持。     

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

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

铁路行包运输径路算法

针对铁路行包运输网络和运输组织的特征,遵循长短途分工、始发直达、区域中转等铁路行包运输组织基本原则,以营业站和列车运行模式对铁路行包运输网络进行描述;综合考虑运输成本、时间、能力和现场作业等方面因素,给出铁路行包运输径路的基本形式和选择策略,并设计基于选择策略的铁路行包运输径路搜索算法,实现对装车站以及中转站列车的合理选取,有效减少选用列车的数量,提高搜索的效率和有效性。通过限定最大搜索次数对铁路行包运输径路算法的搜索深度进行有效控制;搜索广度主要由可选用的列车数决定。该算法可以完成给定装车站到所有营业站的径路计算,应用于中铁快运公司1 000多个行包营业站、1 600多列列车的大规模铁路行包运输网络的运输径路计算,效果良好。     

基于多智能体的地铁列车运行调整方法

针对移动闭塞条件下地铁列车运行的特点,将降低列车群的总晚点时间和提高相邻列车对客流的吸纳水平作为性能指标,建立地铁列车运行调整模型。应用Agent、多Agent协作技术,构建地铁列车Agent,设计地铁列车运行调整算法,给出基于规则的地铁列车运行调整控制策略。根据列车群晚点程度的不同,列车运行调整分为全局调整和局部调整。全局调整采用偏移计划运行图方法,局部调整采用滚动优化方法,通过多次调整达到恢复计划运行图的目的,并分别给出相应的调整方法和调整步骤。以北京1号线为背景进行仿真测试,仿真结果表明:基于多Agent协作技术的地铁列车运行调整方法是合理的,并具有动态的扩展性。     

重庆单轨列车异常振动问题分析与处理

详细介绍重庆单轨列车的减振系统,根据单轨列车检修中的振动现象,对可能导致异常振动产生的原因,从结构、日常维护和外部因素等方面进行分析,提出针对性的处理措施,解决在单轨列车运行中在振动方面出现的部分疑难问题.