基于备选集的高速铁路列车开行方案优化方法研究

高速铁路成网后列车开行方案的编制面临新需求,不仅要紧密联系既有线运输,而且必须适应大规模全网优化的需要。本文提出基于"备选集"的高速铁路列车开行方案优化方法,列车开行方案的编制分两阶段实现,使其具有很强的可操作性并符合实际应用特点:首先根据一定原则生成备选集,得到最有可能开行列车的集合作为列车开行方案优化的解空间;其次结合多商品流问题,建立基于备选集生成列车开行方案的混合整数规划模型,求解列车开行方案的同时获得所有客流的列车分配结果,并根据模型结构特点设计拉格朗日松弛启发算法。对京沪高速铁路及相关路网进行模拟应用,取得较好效果。     

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

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

城际铁路开行计划自动编制初步研究

城际铁路列车开行计划是旅客运输组织的核心,直接决定城际铁路的经营策略与服务质量。为研究开行计划的自动编制方法,以制定列车开行计划为研究目标,通过分析客流需求、列车开行方案、列车开行计划及其间关系,使用预留法确定由客流自动编制列车开行计划的方法与流程,为进一步研究提供基础。     

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

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

考虑动态客流需求和大小交路模式的城市轨道交通列车开行方案优化

分析乘客出行需求的时间、空间分布特征,采用4参数Logistic函数对累计客流曲线分段拟合,推导各车站在任意时间段内客流需求量的计算公式。考虑客流需求的动态特征和大小交路模式下列车发车间隔时间的特点,以减少乘客平均等待时间、提高列车平均满载率以及减少列车总走行公里数为优化目标,建立列车开行方案的多目标混合整数非线性优化模型;利用改进的NSGA-Ⅱ对模型求解,并根据模型特征设计特殊结构的编码方式。以西安地铁2号线的实际运营数据为例,对轨道交通列车开行方案进行优化。结果表明:根据动态客流需求设计非固定间隔时间的列车发车时刻表,适时采用大小列车交路运行模式得到的列车开行优化方案,可有效满足乘客和运营企业双方的利益需求。     

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

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

城市轨道交通过轨开行方案编制技术

提出了城市轨道交通网络过轨运营开行方案编制算法,采用固定停站方案和编组方案,研究最优的列车交路和开行频率。首先提出了使城市轨道交通运营成本和乘客出行成本最小的优化目标,提出了基于遗传算法的开行方案编制算法。以OD(起讫点)客流数据为基础,每代染色体目标函数值计算以开行方案生成、服务网络构建、有效路径搜索和客流分配为基本步骤,最后选择最优染色体为优化结果。为证明算法的有效性,开发相应的计算软件,以一"田"字形中型路网为算例,优化后的开行方案目标值比简单的单线独立开行方式降低了12.7%。     

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

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

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

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

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

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

城市轨道交通跨线列车开行方案优化研究

在城市轨道交通线网规模迅速扩张和客流需求快速增长的背景下,针对现有的单线运营模式导致的乘客换乘次数多、系统资源共享程度不高等问题,研究跨线列车开行方案优化以弥补上述不足。根据设施设备跨线运营基本条件、列车跨线次数和跨线客流需求生成跨线交路备选集,以备选跨线交路和本线交路的发车频率为决策变量,考虑线路通过能力、列车满载率和区间交路数量上限约束,以乘客换乘次数最少和出行时间最短为原则,对各OD乘客组进行客流分配,建立线网层面的跨线列车开行方案优化模型,最小化列车运行成本和乘客出行成本。应用模拟退火算法求解模型。南宁地铁线网的案例分析结果表明,相比于单线运营模式,跨线运营模式可使总成本降低6.18%,其中乘客时间成本降低7.33%,乘客换乘次数减少13.79%,可实现成本节约,提升线网服务质量和乘客出行效率的目标。     

京石高速铁路列车开行方案的研究

作为京广高速铁路的一部分,京石高速铁路将承担大量的本线以及跨线客流,其列车开行方案的编制较为复杂。基于客流研究京石高速铁路开行方案的编制原则,通过对京石运输通道内不同运输方式的供给及运输需求分析,编制京石高速铁路开通初期的建议方案。在充分发挥高速铁路的运输能力的同时,对既有线的客车进行整体优化调整,释放既有线的运输能力,提高货运运力。     

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

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

基于O-D客流预测的客运专线列车开行方案编制方法研究

客运专线旅客列车开行方案的编制以客运量为基础，在确定客运专线起讫点（简称O-D）未来年度客运总量的基础上，运用LOGIT模型将客流在各种运输方式之间进行合理分配，预测出客运专线各O-D间客流量。由于客流预测O-D与列车开行O-D存在差异，按照“按流开车”的原则，在分析客流量及其特性的基础上确定列车开行数量及等级，确定列车开行O-D并通过计算将O-D预测客流转化为列车开行O-D客流。     

城际直达列车开行方案优化研究

以一定客流时段内城际直达旅客列车开行方案为研究对象，确定列车开行频率和列车编组。对旅客出行的广义费用进行分析，将城际直达客流的广义出行费用分为票价费用、候车时间、延迟费用、拥挤费用。得出了广义出行费用下客流乘车选择的一般规律：选择各列车的客流，其期望出行时间连续分布在所乘列车两侧，各个列车的客流吸引范围具有一致性。建立了以客流总出行费用最小和企业效益最好为目标的优化模型，并对模型进行了分析求解。算例结果表明，列车编组和开行频率是列车开行方案中具有密切联系的两个组成部分，小编组和高密度的开行模式能够显著提高运营服务水平。     

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

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

2010上海世博会期间8号线运输组织方案优化研究

分析了目前上海轨道交通8号线断面客流的时空分布特征和运能运量匹配情况,提出了8号线在世博会期间会存在高峰运能不足、上下行不均衡程度大等问题。从提高开行密度与增加列车编组、开行大小交路方案列车、优化车组使用方案、优化列车运行图、加强车站客运组织等方面优化世博会期间8号线的运输组织方案。     

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

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

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

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

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

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