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

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

基于周期运行图的京津城际铁路列车开行方案研究

城际铁路的客流性质、承担的运输任务以及提供给旅客的服务水平都与铁路既有线有所不同。制定城际铁路旅客列车开行方案，应考虑采用具有规律性强、使用灵活、能力利用率高、方便旅客出行等诸多优点的以周期运行图为特征的运输组织模式。本文研究基于周期运行图的旅客列车开行方案，同时考虑铁路运输企业运营的收益、旅客的总等待时间等具体需求，特别考虑到客流的不确定性，建立了包含3个具体目标的机会约束模型。并以京津城际铁路为背景，利用该模型计算得到列车的开行方案。结果表明，该模型较之单目标模型和确定性模型更能合理反映实际情况。     

考虑列车随机延误的铁路网络客流均衡分配方法

铁路客流均衡分配是旅客出行选择的集中体现,对旅客列车开行方案和列车运行图等的评价和优化十分重要。实际运营中列车的随机延误会导致铁路旅客的出行时间发生变化,影响旅客的出行,尤其是换乘选择。考虑旅客在路径选择决策过程中的出行时间可靠性和不可靠性2个方面因素,提出一种考虑列车随机延误的铁路网络客流均衡分配方法。首先,构建旅客换乘网络,基于提出的期望-超额出行成本(METC)概念,考虑换乘过程中列车的延误概率,计算旅客的换乘成功概率和换乘周期选择;然后,进一步计算旅客出行路径的期望-超额成本,基于用户均衡条件,构建考虑列车随机延误的期望-超额客流均衡分配模型;最后,考虑到期望-超额出行成本的不可加性,结合相继平均法和k-最短路算法设计基于路径的客流分配算法,并对均衡模型进行求解。通过对一个简单算例和广珠铁路实例进行分析,结果表明：同时考虑出行时间的可靠性和不可靠性时,旅客的出行路径选择和换乘选择与仅考虑出行时间可靠性有较大差异,基于期望-超额的铁路网络客流分配模型可以更加准确地描述考虑列车随机延误的旅客的出行选择行为,证实了均衡分配方法的有效性。因此提出的客流分配方法可以为铁路网络旅客列车开行...     

基于层次分析法的铁路旅客换乘方案选择权重研究

为给铁路部门在编制列车开行方案和优化列车运行图方面提供辅助决策,研究旅客在换乘方案(动车组列车或普速旅客列车)选择时,考虑不同影响因素的权重。应用层次分析法(AHP,AnalyticHierarchy Process)构建层次结构模型、对实际换乘数据进行分析并进行一致性检验,求出旅客进行换乘时各方案的权重。数据验证表明,该方法正确可行,是研究旅客换乘方案选择权重的有效方法。     

基于弹性需求的旅客列车开行方案优化研究

旅客列车开行方案直接影响着铁路旅客出行费用,从而导致铁路旅客运输需求的变化.通过分析与旅客列车开行方案相关的铁路旅客运输需求影响因素,构造旅客运输弹性需求函数关系,将旅客换乘方案的选择归结为弹性需求下的用户平衡分配问题,进而利用铁路企业与旅客之间的Stackelberg博弈关系,建立了基于弹性需求的旅客列车死行方案的双层规划模型,并设计了基于模拟退火算法求解的优化算法.算例分析表明,基于弹性需求的旅客列车开行方案优化模型和算法能够更好地优化旅客列车开行方案,使之与铁路旅客运输需求相吻合,从而产生更大的社会与经济效益.     

网络化条件下城际铁路列车开行方案分层优化

网络化背景下,城际铁路列车开行方案生成及优化涉及多方面因素,复杂程度呈指数型变化,是一项极为庞大的系统工程。为快速优化生成网络化条件下城际铁路列车开行方案,将节点重要度概念与网络化条件下城际铁路列车开行方案生成及优化结合,以铁路运输企业效益和直达客流比重的最大化及旅客总出行成本的最小化为目标,建立网络化条件下城际铁路列车开行方案多目标优化模型,并考虑多目标多约束规划问题难以直接求解,采用分层优化思路求解模型。结果表明,列车开行方案的生成和优化得以简化,优化方案与现状实际运行图吻合度较好,模型可在较短迭代周期内生成优化结果,提升城际列车开行方案编制效率,可为高效生成网络化条件下城际铁路列车开行方案、有效指导旅客运输组织方案设计提供一定借鉴参考。     

’99旅客列车运行图有哪些变化

为落实铁道部党组“一个目标,两大任务,三个立足”的总体战略,巩固和扩大1998年列车运行图的成果,进一步扩大运输能力,提高运输质量,开拓运输市场,增加铁路效益,为此对列车运行图进行了一次微调。这次微调优化了旅客列车方案和运行时刻,调整了旅客列车结构。优化了货运“五定”班列开行方案,完善了编组讨划。微调后的列车运行图自1999年6月1日起在全路实行。 现将旅客列车调整部分介绍如下。 为进一步适应广大旅客的旅行需要,提高铁路在     

铁路旅客乘车方案优化决策模型研究

研究铁路旅客乘车方案优化问题。首先分析了旅客乘车方案选择问题，给出径路约束条件，并通过定义顺序拆分径路及顺序属于运算符，使得该约束条件与旅客列车开行方案相关联，从而确定铁路旅客乘车方案的约束条件。以顺序拆分子集合个数为优化目标，建立最少换乘次数优化模型，并设计相应求解算法。同样以顺序拆分子集合为基础，结合旅客列车开行方案，对狭义最短乘车时间、最短换乘时间、广义最短乘车时间、最小乘车费用、最短乘车径路、最佳列车等级、最佳席别、最小购票困难度等目标进行分析，并考虑非线性矫正因素，分别得到其数学模型。通过8个平衡系数综合以上模型，最终建立旅客乘车综合优化数学模型。根据旅客列车开行方案构造有向网络，设计了相应算法，最后通过算例验证上述算法。     

基于复杂列车服务网络的客流分配方法研究

研究旅客列车开行方案形成的复杂列车服务网络属性及其构造方法,在分析多层次客流选择行为基础上,确定列车服务网络弧段阻抗。建立体现差异性服务水平需求的复杂列车服务网络客流分配模型,该模型以旅客出行效益最大化为目标,通过分别限制不同出行距离、不同层次旅客的换乘次数及换乘时间,设置旅客出行径路的多约束条件。设计改进的蚁群算法和Frank-Wolfe算法构成的混合算法进行求解,为更加符合旅客的选择行为,按OD客流量、出行距离、优先级等规则进行流量加载。以京沪高速铁路旅客列车开行方案为例进行客流分配,验证模型和算法的有效性。     

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

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

旅客列车开行方案评价指标体系

旅客列车开行方案评价指标体系是评价和优化开行方案的基础。通过对旅客运输组织和设备运用现行指标的分析,综合建立列车开行方案的周转量指标、速度指标、客车运用指标;在此基础上,考虑铁路和旅客的经济利益与服务水平,建立列车开行方案的经济指标和服务指标,以此构建旅客列车开行方案的评价指标体系。针对评价指标之间的相互替代性和相关性,对其进行聚类分析,合理地简化指标体系的规模。通过对评价指标的主成分分析,使评价指标体系更具可操作性。实际样本测算表明,经过聚类分析得到的化简指标体系,能够反映样本的各方面特征,主成分分析能够有效评价旅客列车开行方案的开行效果,对开行方案的优化提供支持。该评价体系可以用于评价现有开行方案的运营效果,特别是用于列车开行方案的生成和优化。     

列车开行效益分析与优化辅助决策系统的研究

为进一步提高铁路客运公司在交通运输市场上的竞争力和经济效益,迫切需要对旅客列车开行方案进行全面系统的分析,为铁路客运市场的运营进行决策.研究基于旅客列车开行效益分析,并结合路网OD客流进行旅客列车开行方案一体化设计及评价的辅助决策系统开发,对于合理确定开行方案,辅助运营决策进行有益的探索.     

铁路旅客列车开行效益评价系统开发及应用

针对铁路运输企业的旅客列车开行效益分析需求,梳理旅客列车开行效益指标,设计列车换算客座率、换算盈亏平衡点评价指标和评价模型,建立旅客列车开行效益评价体系,开发铁路旅客列车开行效益评价系统并在中国铁路济南局集团有限公司上线运行.运行情况表明,该系统可动态、直观、快速、精准地评价列车开行效益,为旅客列车开行方案优化提供科学...     

车底需要数最少的旅客列车始发范围优化模型

研究目的:在归纳旅客列车始发时间范围影响因素和介绍客车车底需要组数确定方法的基础上,深入分析旅客列车始发时间域与车底需要数之间的相互关系,进而建立车底需要数最少的旅客列车始发时间域优化模型,并提出传统方法与启发式方法相结合的求解算法,为确定车底需要数最少的客车开行方案提供决策依据。研究结论:(1)客车车底需要数是衡量铁路旅客列车开行方案优劣的重要指标,且会在很大程度上影响到铁路客运的运营成本和运营效益,而旅客列车始发时间域则是决定车底需要数的重要因素;(2)以车底在配属站和折返站停留总时间最少为目标建立优化模型,可得到车底需要数最少的旅客列车始发时间范围,对优化旅客列车开行方案具有一定的实际意义。     

客运专线相关旅客列车开行方案研究

通过分析铁路客运专线的相关收益及费用,从铁路运输企业和旅客两方面的利益出发建立了客运专线相关旅客列车开行方案的多目标优化模型,提出了优化旅客列车开行方案的求解方法。所提出的换乘多种类别列车的疲劳恢复时间计算公式、不同消费层次选择不同类别列车的思想、列车开行数量的计算式、列车的吸流原则、确定列车类别的动态规划方法等都贴切反映了铁路客运组织和客运市场的相关规律。该方法在客运专线预可行性研究中得到了成功的应用,求解路网规模为60个车站的旅客列车开行方案仅需100s左右时间,并获得了满意的结果。     

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

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

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

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

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

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