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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

城市轨道交通快慢车开行方案设计与评价研究

为满足不同类型乘客的出行需求,探索城市轨道交通快慢车运营模式下列车开行方案的设计与评价方法十分必要。在总结国内外快慢车组合运营案例经验基础上,探讨快慢车开行方案设计的基本要素和方法,主要包括运行交路、停站方案、开行列车对数与比例的确定方法,并进一步设计评价指标。以某城市地铁线为例,依据线路的基本情况和客流特征,总结快慢车开行方案设计的一般步骤,设计并比选出较优开行方案。     

基于随机客流OD的市郊铁路停站方案优化研究

市郊铁路是城市公共交通"十三五"发展的重点之一。通过分析市郊铁路客流出行需求,采取快、慢车搭配开行对列车停站方案进行优化,以总运行时间最小为目标,添加OD客流量随机机会约束,构建包含随机机会约束的非线性市郊列车停站优化模型。对随机机会和非线性约束进行等价转化为线性确定型约束,采用ILOG CPLEX软件进行精确求解。通过设计算例,比较运营速度120和160 km/h客运产品不同开行比例下的停站优化方案,发现总运行时间降低达29%,验证了模型和算法的有效性。采用快慢车搭配开行,有利于提高市郊列车直达率,降低出行时间成本。优化后的方案对基础设施建设以及市郊列车开行方案的制定具有一定的参考价值。     

天津地铁的客流特征与列车开行方案优化

客流特征是影响列车开行方案编制的核心因素,亦是列车开行方案编制的理论依据。通过分析天津地铁线网客流时间和空间特征,提出线网早晚高峰列车开行计划的优化方案,运用计算机仿真的方法对现有列车开行方案和优化后列车开行方案进行对比,发现优化后的列车开行方案不仅能够满足乘客的出行需求,还能提升地铁线网的服务水平和运营效率。     

轨道交通机场线快慢车停站方案优化方法研究

为了提高轨道交通机场线的满载率,兼顾机场乘客和沿线乘客的出行需求,考虑到机场线市中心区段与郊区区段客流密度相差大的特点,提出市区与郊区分段开行快慢车的停站方案。建立以机场乘客节省时间最大化为目标函数的快慢车优化模型,对机场线郊区区段快车停站位置进行优化。并对连接浦东机场、虹桥机场和市中心的上海地铁2号线进行快慢车停站方案的优化。结果显示,开行快慢车不仅可节省机场乘客的旅行时间,保证列车满载率,还能节省一定的工程成本,具有较大的优化效益。     

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

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

轨道交通机场线快慢车停站方案优化方法

为了提高轨道交通机场线的满载率,兼顾机场乘客和沿线乘客的出行需求,考虑到机场线市中心区段与郊区区段客流密度相差大的特点,提出市区与郊区分段开行快慢车的停站方案。建立以机场乘客节省时间最大化为目标函数的快慢车优化模型,对机场线郊区区段快车停站位置进行优化。并对连接浦东机场、虹桥机场和市中心的上海地铁2号线进行快慢车停站方案的优化。结果显示,开行快慢车不仅可节省机场乘客的旅行时间,保证列车满载率,还能节省一定的工程成本,具有较大的优化效益。     

基于大小交路的城轨列车开行频率与票价综合优化方法

针对城市轨道交通线路客流时空分布不均衡问题,为缓解高峰时段客流压力,均衡时段客流,提升列车运输能力利用率,提出基于大小交路的城轨列车开行频率与票价综合优化方法。构建双层优化模型,其中上层模型为多时段大小交路列车开行频率及票价综合优化模型,模型以不同运营时段内大小交路列车开行数量、不同运营时段内票价率为决策变量,以企业运营效益最大为优化目标。下层模型为基于弹性需求的多时段随机客流分配模型,考虑票价优化对旅客出行需求的影响,在分析旅客广义出行费用的基础上,建立旅客出行弹性需求函数。设计嵌套Logit随机用户客流分配方法的遗传算法对双层模型进行求解,并进行算例分析,验证优化模型可行性。算例结果表明：1)通过对各运营时段票价和大小交路列车开行频率综合优化能够满足城轨线路各区段的旅客出行需求,降低高峰运营时段内客流量,均衡同一OD对在不同运营时段内的出行需求,充分缓解线路客流的时空分布不均衡的现状;2)城轨票价优化能够在一定程度上吸引更多潜在客流,有效提升企业票价收益,提高旅客人车公里数,同时开行大小交路列车能避免列车运输能力浪费,从而降低企业运营成本。所提出的方法能够为城轨列车开行方案和票价制...     

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

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

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

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

基于多目标的丹大城际停站方案优化研究

近年来城际铁路成为旅客短途出行的重要选择,符合旅客需求的列车停站方案能够吸引更多的客流,提高城际铁路的核心竞争力。本文选取丹大城际铁路作为研究对象,以城际列车运营收益最大、旅客等候列车时间最少和列车空费能力最少为目标建立目标函数,以节点服务频率、车站设备能力等为目标函数约束条件,设计算法进行求解。研究结果表明,优化后停站方案的节点覆盖范围提高,列车开行对数、停站次数、服务次数、服务频率有所降低,在降低能耗、降低成本的同时提高了停站方案的均衡程度。本文的研究成果可为高铁管理部门在城际铁路开行方案制定方面提供合理参考。     

互通运营模式下轨道交通开行方案编制模型

城市轨道交通互通运营模式下行车组织呈多样化与灵活化特点，合理编制开行方案是保障运营组织效果的关键。针对互通运营模式下客流-车流耦合关系复杂化难题，建立基于开行方案的列车服务网络以刻画列车服务的差异性，构建基于乘客出行选择“策略”的客流分配模型以揭示客流-车流间复杂耦合关系；以此为基础，以运力运量匹配度最大化、运输成本最小化为目标，考虑客运服务、通过能力、运力资源及行车组织复杂性约束，将运力运量匹配关系由既有“区间”层面细化至“交路”层面，构建开行方案编制双层规划模型。最后，以北京地铁昌平线-8号线互通运营为背景开展实证分析，结果表明：所构建方法能够有效给出开行方案，满足互通行车组织需求；相比单线实际运营方案，互通方案使运输成本降低4.83%,运用车减少3组，运力运量匹配度提高27.12%。所构建方法具有良好的实用性，能够为互通运营模式下复杂开行方案编制提供方法支持。