多线引入的高铁车站到发线能力核算方法

铁路车站的到发线能力是点线能力协调工作中重要制约环节.随着我国高速铁路网络日益完善,多线引入的高铁车站增多,车站到发线承担多重功能的情况也随之增多.为合理确定到发线能力,以苏州园区站为例,采用不同的核算方法对车站的能力控制股道进行分析.研究结果表明,采用单一的理论计算法或者铺画运行图法所得出的固定数值结论一般具有片面性...     

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

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

客运专线与既有线衔接车站到发线运用优化研究

客运专线与既有线连接的跨线车站是实现客流和列流交互的关键节点,其到发线运用的好坏直接关系两个铁路系统的运输协调问题。论文在分析衔接车站作业内容和特点基础上,提出了衔接车站到发线编制和调整的原则,根据这一原则构建了具有动车场和普速客车场的衔接站到发线运用计划优化编制模型。并提出了模型求解的思路。     

铁路技术站到发线运用调整模型及算法

从满足车站到发线的运用要求、减少作业和进路交叉干扰出发，建立了铁路技术站到发线运用的调整模型；针对模型是一个非线性规划模型的特点。对交叉干扰产生的原因进行了分析。提出了其等价模型；根据等价模型特点。设计了求解该问题的遗传算法。并用实例进行了验证。其程序运行时间不超过100s.     

基于Memetic算法的客运站到发线分配问题研究

为了探索客运站到发线分配问题有效合理的解决方法,以到发线利用均衡值以及到发线分配权重总和为优化目标,建立了客运站到发线的整数规划模型,并利用Memetic算法进行求解.通过实例验证,表明建立的模型和设计的算法是可行的,得到的分配结果令人满意.     

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

铁路大型客运站到发线的运用进行科学地分析及合理地优化,对于提高客运站的工作效率及保证旅客列车正点到发具有重要的意义。通过分析影响到发线使用的到发线占用间隔时间等各项因素,以到发线均衡使用、列车占用到发线总时间最少和方便旅客乘降为目标,建立客运站到发线运用优化模型。通过采用模拟退火算法,实现到发线运用的合理优化。最后,以福州站一个阶段计划内的到发线使用情况作为实例,对模型和算法进行了验证。     

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

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

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

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

京沪高速铁路高中速列车到发时间域的计算方法

在影响旅客列车运行图编制质量的因素中，列车的始发、终到时间范围是最重要的因素之一，该时间确定的合理与否，直接影响到旅客列车的上座率和服务质量。对于以提高旅客列车服务质量为目标的高速铁路运输组织，合理计算跨线中速列车始发、终到时间范围显得更为重要。论文以基于网状线路高速铁路高中速列车行车组织模式为前提，研究了跨线中速列车在既有线始发、终到时间范围的计算方法。该方法已经应用于计算机编制京泸高速铁路列车运行图系统中，仿真结果证明了计算方法的正确性和实用性。     

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

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

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

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

货物列车编组计划的自适应遗传算法研究

货物列车编组计划是铁路货物运输管理的重点和难点之一,而我国铁路目前运能紧张,优化货物列车编组计划便能部分地解决这个问题。考虑到分组列车能减少集结耗费、加速车辆运行等优点,在分析了分组列车的技术效益的基础上,整合了优化模型,并设计了自适应遗传算法求解了该问题。通过与单组列车编组计划和最佳单组列车编组计划考虑其分组方案的情况的对比,测试结果表明整体优化后的编组计划具有更大的技术效益。     

基于混合算法的编组站到发线模型算法研究

本文分析了编组站到发线占用特性,在前人对于到发线运用建模的基础上,建立更适合于编组站到发线的运用模型。由于到发线的安排属于NPC问题,本文综合遗传算法与模拟退火算法的优点对该模型进行求解,采用混合算法——模拟退火遗传算法（SAGA）,来提高运行效率和解的质量,并在目标函数上以及在约束条件上提出新的理论,引入惩罚因子以加快算法模型的收敛。丈中阐述了该算法的具体实现过程,并通过模拟仿真对算法进行了验证,结果表明该模型算法是可靠和有效的。     

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

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

����վ�׶μƻ������ػ���滮ģ�ͼ��㷨

在铁路当前的运输组织模式下,编组站阶段计划鲁棒性和列车到达计划兑现率的矛盾十分突出. 为提高阶段计划的鲁棒性,本文运用随机规划方法,研究列车实际到达时刻随机条件下（相对于计划到达时刻）的阶段计划优化编制问题. 以最大化阶段计划在列车到达时刻随机扰动下保持最优的概率为目标,建立阶段计划随机相关机会规划模型. 并设计了随机模拟、禁忌搜索算法相结合的混合智能算法对模型进行求解. 算例结果表明,本文构建的模型能取得鲁棒性较高的阶段计划,能为阶段计划计算机编制提供辅助决策支持.     

高铁站列车和调车作业计划一体化编制方法

复杂高铁站作业计划的编制质量是影响整个路网运输能效发挥的重要因素,为快速编制高质量车站作业计划,分析了各类列车在车站列车和调车作业,构建列车作业链,并描述车站作业计划优化问题的本质,结合车站布局和轨道电路分布,构建基于微观层面的车站作业计划优化模型;针对实际问题变量巨大,约束条件复杂的特点,将模型转换为对偶形式,在不需...     

快捷货物列车开行方案多目标优化模型及算法

快捷货物列车开行方案是铁路快捷货物运输组织的基础,也是服务货主的重要 体现.本文综合考虑货主的需求及铁路的生产,以运送最多的货物需求量及最小化货主支 出运输成本为目标,构建快捷货物列车开行方案的多目标优化模型,实现货流 OD 在可 选走行路径上列车内的分配;在建模时,将列车的编成辆数设定为可以在一个范围内灵 活取值的决策变量,从而更符合快捷货物列车的特性;根据模型特点,设计了有偏好信息 的遗传算法进行求解;最后,通过一个算例验证了模型和算法的可行性. 研究结果表明, 所提出的方法对铁路快捷货物运输组织具有一定的借鉴意义.     

区段站阶段计划的优化模型和算法

以区段站阶段内准点满轴发车为目标,建立混合０－１规划模型,并根据大系统理论将系统分解为４个有序的子系统,同时给出分解算法,为阶段计划的计算机自动编制提供了一个优化决策基础。     

高速列车停站优化问题的两阶段求解算法

为了提高高速列车停站优化问题的求解效率,以高速列车停站设置原则为基础,分析了影响列车停站的主要因素,从方便旅客出行及减少旅客出行广义费用两方面考虑,建立了列车停站方案综合优化模型.结合列车停站优化问题的特点,提出了包含初步优化和综合优化的两阶段优化算法,初步优化阶段采用基于先验知识的局部优化方法,可以快速有效的获得问题的较优解,综合优化阶段利用具有较强爬山能力的禁忌搜索算法进行全局优化.最后对某高速铁路高峰小时开行列车的停站优化问题进行求解.结果表明,两阶段优化算法比一般禁忌搜索算法效率提高约30%.