大型客运站股道运用均衡性研究

结合客运专线的作业特点和流程、到发线相关作业及运用原则、进路占用原则,分析影响股道均衡分配的主要因素。根据影响股道均衡性分配的因素,建立包含两个目标的股道分配均衡性模型。构建启发式算法并对模型进行求解,证明该算法对求解股道分配均衡性模型的可行性。对某衔接的三个方向双线通过式中间站进行实例计算,并对算例结果进行分析评价,证明该模型的可行性和有效性。     

南京南站到发线运用方案对京沪高速铁路列车追踪间隔时间的影响分析

本文基于车站进路一次解锁及分段解锁的不同情况,重点研究了南京南站到发线运用方案对京沪高速铁路列车出发及到达追踪间隔时间的影响.在分析到发线运用方案对列车追踪间隔时间影响机理的基础上,对南京南站所有到发线运用方案下的列车追踪间隔时间进行检算.检算结果表明:到发线运用方案主要影响进路分段解锁下的南京南站列车到达追踪间隔时间...     

客运专线车站到发线运用多目标优化模型

为给客运专线车站接发的列车合理安排到发线,构建了客运专线车站到发线运用多目标优化模型.优化目标为列车站内走行时间之和最小及到发线使用最均衡;约束条件主要有到发线作业间隔时间约束、进路冲突约束.基于目标协调优化思想,提出了该多目标优化模型的求解方法.以济南西站为例,对7：00：00～13：00：00时段的到发线运用方案进行求解.结果表明,所求优化方案与图定方案相比,下行、上行列车的站内走行时间之和分别减少7.37%、1.88%;对于各到发线占用时间与到发线平均占用时间之差的平方和,下行、上行列车分别减少62.93%、74.75%.模型能准确地描述列车占用各条到发线的不同,适用于求解客运专线运行图编制阶段的到发线运用问题.     

编组站到发线运用计划优化

合理安排列车占用到发线计划是编制作业计划的关键。在满足列车使用到发线须遵守的作业要求的前提下,建立编组站到发线运用计划数学模型,使其能够求解出较优的到发线运用方案。建立的到发线运用模型是非线性的整数规划模型,如果直接求解会比较困难,采用启发式算法对其求解。在求得可行解后通过合并、交换及组合的方法对所有股道再次进行调整,使到发线运用更趋于合理,即求得较优的到发线运用方案。通过算例说明运用模型计算生成到发线运用计划,其优化结果有明显效果。     

基于拉格朗日的高速铁路车站作业优化

本文从Job-Shop 调度角度出发,以列车为待加工的“工件”,将车站接车进路、 到发线和发车进路看作“加工机器”,列车在车站的走行与停站看做不同的“作业工序”, 把高速铁路车站作业问题抽象成Job-Shop 车间调度优化,以设备能力、冲突进路、停站时 间为空间和时间约束,以最小化到发线的占用时间为优化目标,建立高速铁路车站作业 优化模型.采用拉格朗日方法松弛原模型的约束条件,建立车站技术作业问题的拉格朗日 对偶松弛问题,设计了高速铁路车站作业优化模型算法.并以高速铁路的某一车站为实例 进行验证,实例表明,该算法可以有效地化解车站作业进路冲突和实现到发线运用时间 的最小化.     

直通运营下城轨市域线与市区线直通区段通过能力研究

直通运营模式下,城轨市域线列车与市区线列车组合运营,列车制式与开行方案的差异影响着直通区段通过能力。本文基于列车追踪与越行的4种运营模式,考虑城轨市区线对直通列车运行速度的制约,采用基于图解的计算分析方法,将列车运行周期划分为若干个列车组合,运用异质列车旅行时间差与列车追踪间隔计算列车组合时间,提出了异质列车开行方案与制式差异复合影响下的直通区段通过能力计算方法。最后,依托南京地铁2号线与S6号线的线路数据与列车运行数据,通过设计的列车停站方案验证了方法有效性,并分析了直通区段通过能力的主要影响因素。研究结果表明,直通列车与本线列车开行比例相同时直通区段通过能力最小;随着本线列车开行比例的上升、直通列车越站次数减少,直通区段通过能力不断增大;直通列车采用非站站停追踪模式或越行1次模式时,直通区段通过能力相近,且相较于越行2次模式时通过能力更大;直通列车站站停模式下,直通区段通过能力受异质列车加、减速性能影响显著。研究成果可为实施直通运营的线路通过能力可行性判定与列车开行方案的制定提供参考。     

既定列车作业计划下高铁站可用能力算法研究

高铁站可用能力计算对确定列车开行方案的可行性有重要意义.首先分析了高铁站可用能力的影响因素,然后构建了基于股道空闲时段的高铁站可用能力数学模型,提出了先验性优化策略与智能优化算法相结合的双阶段算法对模型求解.其中,第一阶段是综合运用最小股道空闲时段优先、最大平行进路优先、股道空闲时间段内出发时间最小的列车类型优先等策略规则求出模型可行初始解,第二阶段是在初始解基础上运用禁忌搜索算法寻找模型优化满意解,最后用实例对算法的有效性进行验证.     

混合到达模式下市郊列车开行方案优化研究

针对市郊铁路服务长距离通勤客流的定位和客流到达分布不均的特征,提出在市郊铁路以公交化方式开行多种停站模式列车.将市郊客流按照到达分布的不同,分为均匀到达和非均匀到达两部分,使用混合分布刻画不同列车服务频率下的两类客流到站方式,并考虑停站多样化产生的企业附加成本,建立以乘客出行时间最少和企业运营成本最低为目标的市郊列车开行方案优化模型.结合市郊客流特点,分析列车开行方案与乘客选择间的动态影响关系,给出在市郊列车多停站、公交化运营时的混合客流分配方法;以该方法为迭代基础,设计了遗传求解算法.算例分析表明,与均匀到达模式相比,本模型给出的开行方案可有效降低出行时间和开行成本,具有更好的开行效益.     

列车到发分布对高速铁路车站到发线通过能力利用的影响分析

高速铁路列车不同到发分布影响车站到发线的运用方案,进而影响到发线通过能力的利用。基于高速铁路车站列车实际到发情况,从列车间隔时间和高峰时段特征两个维度系统地分析了列车到发分布及其对到发线通过能力的影响,并在此基础上构建了用以量化列车到发分布对通过能力影响的评估模型。最后,基于列车实际到发分布情况,设计了列车到发分布对通过能力影响的仿真实验。仿真结果表明:间隔时间缩短和高峰时段列车到发频率增强将增加列车对到发线数量的需求,而高峰持续时间对列车占用到发线数量的影响较小,高峰时段出现时间对车站到发线通过能力的影响与高峰前后的列车到发密集程度有关。     

基于能力利用的高速铁路列车停站方案优化模型

随着高速铁路网络体系的建成,我国一些主要高速铁路干线能力逐渐趋于紧张。铁路运行图是通过能力的最终体现形式,运行图结构决定了对通过能力的利用情况。本文通过分析列车运行组单元,推导出列车运行组中两相邻列车运行线出发间隔时间的计算公式;然后以区段内各个车站列车运行线总占用时间最小为目标函数,以列车服务质量和停站率等为约束条件,建立停站方案优化模型,并提出模拟退火算法求解;最后以长沙南至衡阳东区段为例,通过对计算结果分析得出相同列车停站方案连续铺画,不同列车停站方案采用渐远渐停方式铺画,将大大提高列车运行图的能力利用率的结论。研究结论对我国繁忙高速铁路的能力利用优化、列车运行图铺画以及列车运行组织工作提供了一定的参考。     

高速铁路列车停站方案优化研究

考虑高速铁路客流需求及技术条件,在列车数量和区间一定的情况下,以列车运行线铺画在运行图上占用的时间最少为目标,建立高速铁路列车停站方案的0-1规划非线性离散数学模型。根据模型的特点,采用lingo中内置的全局优化算法进行求解,并用2016年京沪高速铁路徐州—蚌埠南段高峰小时10:00～12:00的数据进行实例验证。对比分析优化后的停站方案与原停站方案,结果表明,优化后的停站方案占用列车运行图的时间减少19min,能力利用率提高15.8%,总停站时间减少,列车的空费三角区减小。停站方案优化模型对能力利用影响的定量分析可以为停站方案的编制及优化提供一定的参考。     

面向提升旅客出行效率的高速铁路列车停站方案优化

优化长距离高速铁路列车的停站方案,应平衡好提高大站间快车比例与增加中小站列车服务频率之间的关系. 基于减少列车中小站停站次数,增加相邻大站间站站停列车等策略,以旅客的列车停站时间损失和换乘等待时间损失总和最少为目标,建立列车停站方案优化的混合整数规划模型,并设计遗传算法求解. 对京广高铁现状列车停站方案进行优化,优化后的方案与实际方案相比：大站间快车数增加94.4%,增强了高铁竞争力;相邻大站间站站停列车和中小站列车频率至少为1 列/(3 h),提升了旅客换乘出行的便捷性;旅客时间损失减少40.08%,总体出行效率得到较大地提升.     

基于模拟退火算法的客运站到发线占用优化研究

结合客运站旅客列车在站技术作业的特点,以出发旅客列车正点为目标并且兼顾到发线固定使用方案和高等级列车优先接发建立客运站到发线占用优化模型。该模型为混合0-1整数规划模型,属于NP问题,直接求解较困难。文中用模拟退火算法(SA)设计求解方案,并用实例对模型和算法进行验证,生成到发线使用方案,说明其优化效果明显。     

基于TPr/T-S的客专车站通用模型及仿真

为建立能跟踪列车、进路、股道变化踪迹且与车站站场布局及结构无关的车站通用模型,将客运专线车站站场视为由进路和股道这两类个体组成;引入时间参数将谓词/变迁-系统(Pr/T-S)扩充为定时/谓词变迁-系统(TPr/T-S).扩充后的系统既能在仿真中跟踪每个个体的状态变化踪迹,又能描述个体状态变化与时间的联系.基于列车、进路、股道等三类个体和TPr/T-S建立了与车站拓扑和规模无关的客运专线车站通用模型.对徐州东站的仿真试验数据显示了进路、股道等设施的占用情况,仿真时间段内车站进路平均利用率为34%,每列列车都能分配到可用进路,表明所采用的运行图是安全、可行的,也证实了此通用模型的有效性.      

基于节点重要度的客运专线旅客列车开行方案

将节点重要度的概念应用于列车开行方案的计划制定,通过节点重要度评价指标的计算,建立了客运专线沿线城市的节点重要度三级层次结构,在此基础上提出将一级节点作为列车始发终到起迄点、二级节点采取不固定间隔式停站、三级节点采取低等级列车＂站站停＂的服务方式建立了列车开行方案的多目标数学规划模型,利用lingo编程求解,实现了列车开行方案的停站优化算法.结合武广客运专线的本线列车开行方案制定,对本算法进行了验证.     

城际客运专线列车开行方案模型与算法

单一城际客运专线开行方案优化问题本质上是一个给定客流O-D的最优列车停站组合方案问题。为了更好的满足城际旅客出行需要,将列车分为站站停列车、中途不停站直达列车、交错停站列车三类。以所有旅客的候车集结时间与中途停站时间之和最小为目标,满足车站的服务频率,所有客流均送至目的地等为约束条件,建立了城际列车开行方案优化模型。根据模型的约束是线性、目标函数非线性的特点,设计了求解该问题的混合遗传算法,仿真算例表明,算法的运行时间不超过300 s。     

高速铁路既有停站方案优化模型

分析了高速铁路停站方案对列车牵引能耗和旅行时间的影响,总结了列车牵引能耗的测算方法.将列车开行班次和停站方案转化为停站次数,并引进机械效率,改进了基于运动做功的列车牵引能耗的测算方法.以最小列车牵引能耗和最短旅行时间为优化目标,以既有的运输供给为约束,建立了既有停站方案的优化模型,并以沪杭高速铁路为例验证了模型的有效性.研究结果表明:最小列车牵引能耗的停站方案偏向于开行直达列车,单班列车的停站次数减少,中间站停站次数最多为3次,虽然旅行时间比既有方案增大14 min,但牵引电力每天下降559 kW·h;在最短列车旅行时间的停站方案中,直达列车班次为0,中间站停站1次的列车的开行班次达到了总班次的74.4％,旅行时间比既有方案降低12 min,但牵引电力每天增大3 299 kW·h;最小列车牵引能耗和最短旅行时间的同时优化结果对既有停站方案的改善效果不明显.     

高铁站到发线运用模型与算法

为高效使用高铁站到发线,建立多目标整数规划模型,以到发线均衡使用和旅客站内走行距离最近为优化目标;以禁止反接到发线、满足最小时间间隔、使用单一到发线为约束。使用遗传算法求解,建立列车冲突矩阵与可用到发线集,确保初始、交叉与变异种群有效可行。结果表明:模型描述准确,算法效率较高,能够有效解决到发线运用问题。     

客货共运下机场线列车运行计划与货运分配方案协同优化

机场线具备利用富余能力开展城市货运服务的潜力。针对机场线客货共运问题，基于客货共载和货运专列两种货物运输形式，以考虑仓储、装卸及列车运行成本的货运净收益最大为目标，构建列车运行计划与货运分配方案协同优化模型，综合决策货运专列的编组停站方案、时刻表和货单分配。为快速求解模型，设计一维搜索算法对货运专列开行数量进行寻优。通过允许货运专列编组为0，保证搜索过程目标值单调递增，并利用Gurobi求解给定货运专列开行数量下的子问题。基于某市机场线案例结果表明，在不影响客运服务前提下，本文方法选择性满足货运需求，增加运营收益。相较于站站停模式，优化列车停站方案可增加5.2%的净收益；相较于固定编组模式，灵活编组在不同货运量和时效要求下可增加5%~35%的净收益，且时效要求较高时，灵活编组优势较为明显。     

����Petri���ij�վ�ɵ����䷽��ƿ��ʶ��

已有的求解股道分配问题的方法很少探讨强壮性,得到的股道分配方案中会有一些瓶颈. 要对这些瓶颈进行局部优化,就需要一定的方法来探测这些瓶颈. 本文首先利用Petri网技术将一个股道分配方案转换成可执行的动态模型,然后对每一项列车作业进行扰动分析,并利用全部列车的出发晚点时间来识别瓶颈. 最后,对一个衔接6个方向的车站平面图和一个持续时间约30分钟的股道分配方案进行分析,结果发现最小缓冲时间为21秒;方案中存在两处瓶颈,缓冲时间分别为57秒和44秒,这表明最小缓冲时间所对应的列车作业区域不一定是方案的瓶颈. 这种方法为强壮性优化以及多方案比选提供了技术支持.