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

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

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

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

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

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

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

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

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

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

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

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

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

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

高速铁路跨线旅客列车开行 方案优化研究

针对高速铁路跨线旅客列车开行方案展开优化研究。从旅客和铁路部门2个角度出发,以旅客出行总支出最小和铁路部门运营成本最小作为目标函数,以客流守恒定律、区间通过能力、上座率和客流需求作为约束条件,建立高速铁路跨线列车开行方案的多目标规划模型,设计该模型的遗传算法,利用MATLAB实现算法编程求解。考虑分担率变化对开行方案的影响,结合算例分别得到传统广义成本效用函数与高铁发展趋势下跨线列车开行方案的较优解,同时验证了模型和算法的有效性。     

基于个性化需求的铁路最优换乘模型与应用研究

铁路旅客在出行方案选择中,往往由于始发终到站间没有直达列车而难以选择经济合理的换乘方案.基于旅客列车运行时刻表,考虑换乘中转的各种影响因素,根据旅客个性化需求设置相应的优先级,定义各类因素的加权和为"旅行广义时间函数",通过改造铁路客运实际换乘网络将旅客出行换乘方案抽象成最短路径问题,构造出一个简单明了的动态规划数学模型,设计相应的A*求解算法,通过计算机编程实现满足个性化需求的最优换乘方案.     

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

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

面向O-D时变需求的城轨列车运行计划优化方法

面向城轨客流时变需求,在给定乘客服务水平的限制下,耦合出行需求与列车始发时间,优化城轨线路列车运行计划,使得列车对数和列车车底数最小化。以具有单一尽头车场的列车运行计划优化问题为研究背景,将该问题分解为列车时刻表优化子问题和列车周转方案优化子问题。针对列车时刻表优化子问题,提出基于时刻表的客流分配方法,构建相应的列车时刻表优化模型,并设计列车时刻表双向关联序列化优化算法;针对列车周转方案优化子问题,建立相应的列车周转方案优化指派模型,同时设计求解该模型的匈牙利算法。算例分析表明:本优化产生的列车运行计划,在满足乘客服务水平的基础上,最大限度地降低了列车运行成本,依次使得列车对数、列车车底数最少,证明模型和算法的有效性。     

基于运行网络配流的客专列车开行方案遗传优化研究

借助于遗传算法的求解功能和特点,将客运专线旅客列车开行方案优化问题描述为对列车运行网络客流分配的寻优。最优的列车开行方案对应于最优的客流分配方案。首先,针对任意的列车开行方案,构建费用—容量运行网络,并通过该网络的最小费用流描述最优客流分配方案,用运行网络中客流分配的最小费用作为个体适应值函数;而后,考虑到网络中列车保本定员限制所产生大量不可行个体的优良遗传信息,设计出求解直线型客运专线单方向旅客列车开行方案优化问题的协同对称群体交叉遗传算法,并进一步将其推广到网状客运专线上。研究发现:可以将开行方案编码的个体描述为含有阶跃容量限制的费用—容量网络,个体的适应值对应于该网络的最小费用流;在非能力过剩网络中,不会出现违反阶跃容量限制的可行流,并且可以通过控制网络容量,避免产生固定费用和负费用。     

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

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

客运专线速度目标值的决策模型与算法

通过分析客运专线速度目标值与列车票价率对旅客出行选择行为和客运专线运营效益的影响,将用户平衡理论用于不同铁路旅客运输产品之间的客流分配问题,以铁路企业运营效益最大化为优化目标建立了双层规划模型,并设计了基于灵敏度分析方法的求解算法,算例分析表明该模型和算法的有效性.     

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

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

基于最优接续网络的动车组交路计划优化模型与算法研究

动车组交路计划是动车组运用的日常计划,是客运专线列车运行计划的重要组成部分,针对该问题约束复杂、刻画困难的特点,本文在将问题归结为带补给的多人旅行商问题的基础上,针对列车运行图已知的情况,建立相应的多目标整数规划模型,设计了基于动车组运用数量最少的接续网路的分层优化启发式算法,并以广深线为背景对算法进行验证。结果表明,该方法能求解最优动车组交路计划。     

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

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