旅客列车开行方案的双层规划模型和算法

在既有旅客列车开行方案研究的基础上,基于客运专线和高速铁路建设路网发展规划,分析旅客列车开行方案的相关费用和优化目标,均衡考虑企业利益和旅客需求,将列车开行方案与旅客换乘方案结合起来,以客流在铁路换乘网络上的分配作为下层规划,建立旅客列车开行方案优化的双层规划模型。通过抽象归纳制定开行方案的经验,将开行方案优化与客运径路确定、旅客列车换乘网络设计、旅客换乘的客流分配、旅客列车停站优化、旅客列车开行方案的评价指标分析等相关子问题结合起来,设计基于模拟退火算法求解的优化算法。根据优化模型和求解算法,开发铁路旅客列车开行方案优化系统,对某客运专线的开行方案实例进行测算,结果表明,该系统具有良好的优化质量和运算效率。     

铁路给水如何适应铁路大提速

快速列车行车密度高、停站时间短、列车供应水质的高标准，给我国铁路给水系统变革提出了许多新的要求和课题。本文以适应铁路提速和提高客运服务质量为目标，从战略角度，研究了适应中国铁路发展的给水结构调整途径；从技术角度，重点探讨了与快速旅客列车相适应的给水技术方案。对于运行时间长或站停时间短的高等级、快速旅客列车，提出与之相适应的新的旅客列车给水技术方案。     

旅客列车停站设置方案优化

旅客列车停站设置的影响因素主要有客流换乘需求、列车停站等级、列车指定停靠车站、车站接发列车能力、停站数量对旅行速度的影响和列车最大停站数量.分析停站设置和客流换乘选择之间的博弈关系,将基于停站方案的多类用户均衡客流分配模型作为下层规划模型,将旅客广义出行费用最小和列车停靠站数量限制作为上层规划模型的目标函数,构建旅客列车停站设置方案优化双层规划模型.通过分析停站方案变动引起的目标函数变化,构造解的邻域,设计基于模拟退火的求解算法.对由某客运专线和既有铁路组成的混合网络测算结果表明;列车平均停靠3.68站,列车直通客流比例平均为65.24%;客流直达比例为65.23%,人均换乘次数为0.44次;旅客出行费用较初始停站方案下降了35.47%.运算结果合理,具有较好的优化质量,旅客的出行费用显著下降.     

郑西高铁列车开行方案的优化研究

在分析郑西高铁客流特点的基础上,对列车开行方案的制定原则和影响因素进行了研究,并从列车开行种类、开行数量和停站方案三个方面进行旅客列车开行方案的优化。针对择站停列车的停站方案,建立了数学模型,结合郑西高铁客流数据,得出了郑西高铁列车开行方案的优化结果。     

广深港高铁香港段客流分析及运行图优化建议

客流需求是编制及优化旅客列车开行方案的基础。通过对广深港高铁香港段开通以来的跨境动车组列车客流情况进行数据挖掘,在综合分析列车区段方向、开行对数、停站次数、时段规律及能量匹配度的基础上,提出了跨境动车组列车开行方案优化建议,为跨境旅客列车运行图调整提供数据支撑和解决方案,对今后跨境旅客列车的开行及优化调整具有借鉴意义。     

客运专线网络列车开行方案与运行图综合优化方法

基于旅客列车开行方案和运行图的铁路企业运营效益和旅客出行费用,以铁路企业效益最大化为优化目标,以车站整备能力、车辆总数和列车编组辆数等能力资源限制以及列车到发作业相容性为约束,建立旅客列车开行方案与运行图综合优化的双层规划模型;分别基于旅客列车开行方案和列车运行图的换乘网络进行客流分配,将旅客列车开行方案和列车运行图优化有效结合起来,设计了基于模拟退火的综合优化算法。算例分析表明列车开行方案与运行图的综合优化既能保证铁路企业的收益,又能够有效提高旅客换乘质量。     

大小交路条件下的市域轨道交通快慢列车停站优化方案

市域轨道交通线路具有距离长、站点多、客流时空分布不均衡等特点,为提升运营组织效率和乘客服务水平,需制定多样化的列车停站优化方案以满足不同的客运需求。乘客旅行时间是市域轨道交通列车停站优化方案优化的一个重要指标,在分析快车越行对慢车乘客待避时间的影响,以及大小交路模式下不同起讫点乘客搭乘快慢列车出行引起候车时间差异的基础上,以总旅行时间最小为目标,构建大小交路条件下的快慢列车停站优化方案的优化模型,并设计遗传算法进行求解。通过算例分析表明,该算法具有有效性和合理性。     

铁路集装箱客运化班列停站方案与运行图协同优化研究

铁路集装箱客运化系统对于改善我国铁路集装箱运输效率和提升铁路在高附加值货物运输市场的竞争力具有重要意义。在客运化系统中,集装箱班列的停站方案与运行图是班列运输组织计划的核心内容,前者确定各班列的停站模式,后者确定班列在各车站的出发与到达时间,二者之间相互影响,共同决定服务质量。因此,为提升运输组织计划编制效率,有必要在基于铁路通道的运营环境下,研究考虑不同运行区段的集装箱客运化班列停站方案与运行图协同优化问题。在满足箱流需求与符合列车运力的前提下,考虑具体的集装箱至列车的分配,将列车停站方案约束嵌入到列车运行图编制过程中,一方面使得停站方案与箱流分配方案相协调,另一方面保证列车在站停留时间能满足集装箱装卸作业的要求。以总列车停站时间最小为目标,综合考虑货物运到期限、车站到发线资源的分配、列车追踪间隔时间以及列车停站时间等约束,构建混合整数线性规划模型,并借助优化求解器CPLEX对模型进行求解。以实际中欧班列通道为案例进行实证分析,验证提出方法的有效性。实验结果表明,客运化系统能够充分发挥网络运输的优势,在仅牺牲部分列车能力利用率的前提下,具有列车开行频率高、运输集装箱数量多以及运到期限...     

基于定序优化的客运专线列车运行图铺划方法

在考虑旅客列车始发时间域和维修天窗的基础上,建立客运专线列车运行图优化模型,设计基于定序优化的客运专线列车运行图铺划方法。该方法在不断优化松弛列车运行图的过程中实现,对于当前松弛列车运行图,每次按照最小平移时间法则选择冲突进行优先化解,直至所有冲突化解为止。化解冲突时,通过构造松弛列车运行图的扩展多平行四边形和有向图,以平移作业、交换作业顺序、变更停站方案和调整列车始发时间域等方法来优化松弛列车运行图。算例分析表明,该方法能够有效地实施客运专线列车运行图的铺划。     

考虑能力利用效率的本线与跨线列车开行方案协同优化研究

列车开行方案是编制列车运行图的基础,合理设计列车停站方案对区段内的客流分配有着直接影响。通过研究现行的列车开行方案,结合客流量等数据,考虑提高线路通过能力和列车能力利用效率,进行本线列车与跨线列车的协同优化研究。结合数据,提出假设条件,建立本线与跨线高速列车开行方案协同优化模型。使用多目标优化的线性加权算法进行目标函数的转化和求解,并以京沪高铁为案例,对模型的参数进行标定,得到本线与跨线列车协同优化开行方案。通过对现行方案与优化方案的车站服务频率、停站次数等的对比分析,验证了模型的有效性和可行性。     

高铁动态票价与停站方案联合优化方法

在高铁市场化运营过程中,高铁票价直接影响旅客需求,列车停站方案则会影响运输能力供给分配。目前高铁票价缺乏科学灵活的市场化调节机制,停站方案的制定也未能充分考虑票价调整对旅客需求的影响。为实现高铁供求关系的更好匹配,提升其市场化运营水平和竞争力,有必要研究基于客流需求和列车服务水平的高铁动态定价方法。基于旅客出行需求的价格弹性特征和列车停站方案对供需关系的影响规律,根据旅客购票规律将预售期划分成多个售票时段后,以最大化总的高铁运输收益和最小化总的旅客出行时间价值损失为目标,考虑票价范围、列车运能、票额配置、OD直达等约束条件,构建高铁动态票价、票额分配与列车停站方案联合优化的非线性混合整数规划模型,并结合问题特征设计双层模拟退火求解算法。以京沪高速铁路为例进行计算分析,优化后的综合方案能够使高铁运输收益增长3%以上,并使总的旅客出行时间价值损失降低8%以上。优化后的动态票价策略为预售期初期设置低折扣系数、后期设置高折扣系数,可以在提高客票收入的同时有效引导更多旅客更早购票。优化的列车停站方案能够在维持较高的客流水平的同时尽可能满足更多的客流需求。     

基于ADMM方法的新增列车条件下灵活的列车时刻表优化算法研究

以高速铁路走廊为背景,旨在研究新增列车条件下的列车时刻表优化问题.为了获得更加实际和更加灵活的列车时刻表,提出基于小时时段的灵活列车出发时间窗、不固定列车停站方案、停站时间、列车发车顺序、越行时空位置的灵活架构.通过构建时空网络,将列车时刻表问题中的列车安全间隔约束和越行约束表示为列车占用弧段的不相容关系,将灵活构架下...     

基于停站方式最少的高铁停站方案优化研究

合理确定列车停站方案对提高高铁运输组织水平具有重要的现实意义,既有研究中构建的模型容易导致列车停站方案中停站方式数量较多,不利于运行图编制及能力利用。针对该问题,以列车停站方式最少为目标,对高铁列车停站组合进行优化研究,构建了高铁停站方案优化模型。以京沪高铁为例进行案例研究,通过与既有停站方案进行对比分析,发现采用优化方案停站方式减少了5种、列车因停站总延误时间减少了119min、车站服务频次和直达列车分布满足旅客需求,验证了模型的有效性与实用性。     

优化车底使用数的客车运行方案图编制方法

经济合理地使用客车车底，是编制旅客列车运动方案图时需要考虑的主要目标之一。本文通过对该问题的分析和归纳，提出一套优化算法，并给出求解步骤，该算法已被编程并在微机上实现，为进一步探索计算机辅助编制旅客列车运行图提供了一定定量分析方法。     

摘挂列车编组计划优化研究

合理的摘挂列车开行方案能够有效提高区段内车流组织水平和设备使用效率。摘挂列车开行方案除受区间通过能力、车站设备能力、车流量分布等因素的影响外,还与是否开行区段列车有关。根据区段列车和摘挂列车的运行特点,通过分析区段与摘挂列车运行过程中的车小时消耗以及对区间通过能力的影响,建立以区段列车和摘挂列车的集结车小时和运行车小时、摘挂列车在站停留车小时和停站次数最小化为目标函数的优化模型。最后结合数值算例,利用优化软件对模型进行求解,得出总车小时消耗最少的车流组织方案,验证了模型的可行性。     

运营线路加装屏蔽门后列车停站精度偏差分析及调整对策

针对上海轨道交通1号线车站加装屏蔽门后列车停站不准问题,分别就列车程序停车的标志器的安装位置、有源标志器的发送电平、列车车载对位天线接收灵敏度及安装位置等影响列车停站精度的因素加以分析.提出了将DC01和AC01列车的车载对位天线位置后移20 cm的调整方案.方案实施后,DC01和AC01列车的停站精度有了明显改善.     

旅客列车运行方案图优化编制方法的研究

将旅客列车运行方案图的定量优化编制问题归结为一个多目标规划问题，提出求解步骤，并给出优化第一层目标－方便旅客旅行的算法。     

考虑旅客需求的停站方案与列车运行图一体化模型与算法

考虑高速铁路旅客出行的时空敏感性较高的特点,将旅客运输状态引入运输时空网络,构建三维的时间-空间-状态网络,提出基于旅客需求的停站方案与列车运行图综合优化0-1整数规划模型,实现旅客分配、停站方案与列车运行图编制的一体化。设计拉格朗日松弛求解算法,将复杂的列车间强耦合问题分解为单列车的最短路径子问题集合,从而降低模型求解难度。以京沪高铁北京南-曲阜东区段为背景进行验证和分析,结果表明模型不仅实现了较低的运营成本,还能够有效满足旅客需求,实现客流分配、停站方案与列车运行图编制的有机联动。     

基于动车组接续的高速铁路列车停站方案设计研究

对于高速铁路列车停站方案的优化问题,在满足各个车站客流需求的条件下,在开行列车数量一定时,以完成当日运行任务所需动车组数量最少和旅客旅行时间最短为目标,构建列车停站方案设计的混合规划模型,并采用设计的人工蜂群算法求解.基于哈大高铁的相关数据设计列车停站方案,并对其进行优化.相比于初始解,优化后的列车停站次数减少10.9％,越行时间增加1 h,动车组数量减少30.4％,实例证明,所建模型和设计的求解算法对优化停站方案和减少动车组数量均是有效、正确的.提出的新的考虑动车组数量的高速列车停站方案设计优化方法,可为铁路运营决策者编制高速列车开行方案提供有价值的决策支持.     

列车开行方案与客流需求的匹配性评估与优化研究

列车开行方案与客流需求匹配与否在很大程度上决定铁路运输服务的质量。高匹配度的开行方案能有效协调运营方与乘客方之间的利益,实现两者的双赢。为提升列车开行方案与客流需求的匹配度,从能力效用、运输质量和服务水平3个方面以及不同维度的6个指标构建开行方案与客流需求的匹配性评估指标体系。为使评价结果更加客观、科学、严谨,通过解析各个评价指标的特点以及评价指标之间、指标与开行方案之间的关联,比选提出结合因子分析的E-TOPSIS法进行综合评估。基于上述评估结果,针对匹配度较低时段的列车开行方案,创造性地统一了评估模型与优化模型,建立以匹配性评估模型为上层、客流平衡分配模型为下层的双层规划模型,并以保障客流基本出行需求、列车停站需求、线路及列车最大能力等为约束进行优化。最后,由案例分析可知,优化之后的开行列车数较原方案减少了2列,平均客座率提高5.7%,列车停站方案由4类变为5类,停站率增加2.5%,匹配度总体提升0.201,优化后的开行方案更加适应客流需求。研究充分表明,该方法不仅能提前预测与评估列车开行方案的执行情况,还能有效提高两者的匹配度,为往后进一步优化列车开行方案提供决策依据和指导建议。