考虑跨线列车的高速铁路能力最大化合理利用研究

分析目前高速铁路能力利用的优化方法,基于高速铁路物理网引入时间维度构建高速铁路时空网,且将跨线列车列入研究对象,列车的停站作业和跨线作业分别用带有时间权重的停站弧和跨线弧来表示。在现有列车开行方案的基础上,考虑列车最小间隔时间等约束,建立整数规划模型,通过优化生成高速铁路本线和跨线列车的时刻表和部分列车的停站方案来实现高速铁路的能力利用优化,旨在最大化列车开行数和最小化列车总运行时间。使用交替方向乘子法(ADMM)求解模型,提高了求解效率。最后以京沪高速铁路为例,对其能力利用进行优化。     

基于时变区间断面需求的高铁网络列车开行方案优化

列车开行方案与客流需求匹配与否在很大程度上决定高铁运输服务质量和市场竞争力。为使高铁列车的开行方案与旅客的时变需求相吻合,在基于连续运输能力的高铁客流均衡分配获得区段时变断面需求的基础上,引入列车发车时间,提出基于区段列车生成和列车拼接组合的开行方案设计思路,解决大规模高铁网络列车开行方案的优化问题。首先,根据列车始发终到站需要配备动车段或存车线的特征,以配备相关设施的车站为界,将高铁网络分解为若干个互不重合的区段,并以区段为单位,提出吻合时变区间断面需求的区段开行方案生成方法和列车拼接组合策略。其次,针对网络化列车开行方案中需要满足的始发站发车能力约束、终到站终到能力约束、区间通过能力约束和列车总数约束,以高铁运营收入、高铁运营成本与旅客需求偏差的惩罚费用加权和为优化目标,构建基于时变区间断面需求的高速铁路列车开行方案优化模型,并通过4种列车调整策略和5种综合方案调整策略构造邻域解,设计模拟退火求解算法。最后,以京广高速铁路、沪汉蓉高速铁路以及郑西高速铁路为例验证模型和算法的有效性。结果表明,优化产生的列车开行方案与时变客流吻合程度高,同时也具有较高的运算效率和收敛性,适用于大规模高...     

基于时空网络的城际高速铁路列车开行方案优化方法

列车开行方案是有效利用铁路运输能力和提升服务质量的关键组织手段。基于城际铁路客流的时变特性,将时空网络方法引入城际列车开行方案决策,增加考虑客流出行时间信息,从而能更加全面评价所得方案。在构造开行方案时空网络图的基础上,以最小化包括列车运行成本、旅客旅行时间、旅客出发偏差时间和未上车惩罚和列车数量等的总成本为目标,考虑时空网络客流及列车流守恒、发车时间间隔和列车能力等约束,建立基于时空网络的城际高速铁路列车开行方案优化模型,并设计双层模拟退火算法进行求解,其中内层算法优化列车停站方案,外层算法优化列车起讫点、开行数量和始发时间。算例计算分析表明,所提方法能为城际铁路列车开行方案决策提供科学依据。     

高速铁路列车运行调整的模型及其策略优化方法

在分析高速铁路列车运行调整决策特点的基础上,针对高速铁路列车运行调整的传统优化模型在求解效率方面存在的问题,以相邻且存在冲突列车所在的位置为状态,行车调度员可采取的调整措施为行动,列车加权总晚点时间为调度员采取行动所获得的报酬,构建高速铁路列车运行调整的马氏决策过程模型;分析高速铁路列车运行调整决策过程最优策略的结构,给出采取列车顺晚开行和越行调整等行动的最优策略条件,基于列车的越行矩阵、到开时刻矩阵、最小停站时间矩阵和区间标准运行时间矩阵的定义,采用极大加代数和矩阵推算列车到发时刻,并据此设计模型求解的策略优化方法。结合某高速铁路区段的实例计算结果表明:给出的模型和策略优化方法能取得较人工调整方法更好的优化效果,较数学模型优化方法可提高求解效率,从而验证了高速铁路列车运行调整的马氏决策过程模型和策略优化方法的有效性。     

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

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

面向服务水平的高速铁路列车开行方案优化

在传统列车开行方案基础上引入列车始发时间,形成高速铁路列车开行方案的新概念。针对一些关键O-D对,提出服务列车数下限要求;针对车站需求稀疏时段,提出发车时间间隔上限要求。基于旅客出行的时变需求,建立面向旅客服务水平的高速铁路列车开行方案优化的双层规划模型,其中上层规划为铁路企业优化列车开行方案的决策;下层规划描述旅客的乘车选择行为,即列车网络上进行客流分配。为缩小优化搜索空间,列车运行区段仅限于备选集中产生,并将关键O-D对服务列车数约束转化为各车站的停站列车数约束。设计列车停站方案的确定方法、初始开行方案的生成方法和邻域解的搜索方法,并以此为核心设计求解模型的模拟退火算法。算例表明,采用该模型和算法求解的列车开行方案在时空区域上较好地满足了旅客出行时变需求,服务水平达到规定下限,模型和算法具有良好的优化效率和实用性。     

高速铁路列车开行方案评估系统关键技术研究

高速铁路列车开行方案评估是开行方案编制的重要阶段，进行合理的评估方法对方案的调整优化具有指导意义。开行方案评估涉及数据量大、指标类型多且关联复杂，开发高效的方案评估系统有助于提高数据运算效率、准确地反馈方案优化方向。基于此，从系统数据管理高效性、指标表达的多样性及直观性入手，采用系统数据管理技术以及指标表达技术对开行方案评估系统进行优化。利用C#语言基于.NET平台实现系统的开发并进行实例评估，验证系统关键技术的有效性及实用性。     

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

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

基于候选列车集与弹性需求的城际铁路列车开行方案优化

城际铁路列车服务水平直接影响着全天各时段旅客出行需求量。为了研究这种影响关系,获得吻合出行需求的城际列车开行方案,首先建立旅客时段出行需求与广义出行费用间的弹性需求函数,并基于给定候选列车集构造旅客出行网络,进而以最大化列车开行收益为优化目标,构建面向弹性需求的城际列车开行方案优化模型。模型结合弹性客流在出行网络上的路径选择,从候选列车集中选择开行列车,并优化其停站方案与始发时刻。在生成初始列车开行方案基础上,设计其邻域解生成策略,构建求解模型的模拟退火算法。算例优化不同分布客流的列车开行方案,结果表明:模型与算法能够获得更吻合弹性需求的列车开行方案,且有助于提高旅客服务水平与企业经济效益。     

基于弹性需求的高速铁路列车开行方案优化

考虑不同时段列车开行方案与客流出行需求量之间的相互影响关系,在建立高速铁路各时段客流出行需求量关于各时段旅客出行服务水平间的函数关系的基础上,根据高速铁路企业制定列车开行方案与旅客出行选择之间的主从博弈关系,构建弹性需求下高速铁路列车开行方案优化的双层规划模型,并设计相应的模拟退火求解算法。