基于运输组织模式导向的旅客列车开行方案模型研究

提出基于运输组织模式为导向的旅客列车开行方案与客流分配的双层规划模型,上层模型为优化高速线、既有线和城际线的旅客列车开行方案的模型,以区间通过能力及运输组织模式等为约束条件,体现以既有线、高速线和城际线为铁路系统的一体化优化.下层模型为客流分配模型,对多类旅客的选择行为分析的基础上,以旅客出行效益最大化为目标,体现旅客...     

随机稳定性配流规划的客运专线列车开行方案模型

为适应我国客运专线高、中速列车混跑的运营要求,提高开行方案的随机鲁棒性,根据图论、概率论和期望值建模的基本思想,构建了符合路网系统运能的旅客列车开行方案的多目标随机期望值规划模型,设计了带有随机模拟的多参数级联遗传算法.算例结果表明:当列车与旅客出行的路径绕行率均为1.4、周期为60 min、列车K-短路参数为3和旅客出行路径K-短路参数为8时,经600代进化后求得满意解,用该算法能够得到满足路网线路通过能力、不同速度的运行线系统运能和路网旅客出行需求等约束条件的开行方案和配流方案,且具有高鲁棒性.     

基于Logit价格反应函数的城际铁路列车开行方案优化研究

以收益管理理论为基础,以Logit价格反应函数为桥梁,同时考虑城际铁路运输企业收益与城际旅客出行方便度,构建了一个能同时优化列车开行方案与每班列车各等级席位票价的双目标0-1混合整数优化模型。根据模型特点,将模型转化成一个易解的单目标非线性连续规划模型,降低了模型的求解难度。以渝万城际客专为例,通过比较基于Logit价格反应函数的列车开行方案与固定票价下的列车开行方案,计算分析得出前者不仅能大幅度提升城际铁路运输企业收益,还能更好地满足城际旅客出行需求。     

城际铁路列车开行方案优化分析

列车开行方案对城际铁路的运营组织至关重要,并直接影响着城际铁路运营效益。文中从旅客平均候车时间出发,提出城际旅客出行方便值的概念,基于城际铁路旅客出行方便值最大和运营组织效益最优,建立城际铁路客车开行方案优化模型,并设计该模型相应的算法。对城际铁路的运营管理决策有很好的借鉴意义。     

基于不确定旅客需求的高速铁路鲁棒列车开行方案研究

针对现实中旅客需求的不确定性，将旅客需求划分为必须满足的确定性旅客需求和可适当满足的波动性旅客需求，以极小化铁路运营公司总运营成本为目标，利用轻鲁棒技术，构建不确定旅客需求下高速铁路鲁棒列车开行方案优化模型。本文所提出的优化模型无需事先给出线路备选集，只需提前输入铁路走廊相关参数和旅客需求分布，即可得到旅客需求驱动的列车开行方案，避免了备选集合设置不合理对列车开行方案质量的影响。另外，通过引入线性化技术将模 型转化为整数线性规划模型，利用MATLAB平台调用GUROBI进行求解。最后，将模型应用到武汉-广州高速铁路走廊上，验证了其有效性。结果表明，优化后的方案能更好地处理旅客出行需求的不确定性，为编制高速铁路鲁棒列车开行方案提供一定的理论依据。     

面向时变需求的高速铁路列车开行方案优化方法

为了使高铁列车开行方案与旅客时变需求相吻合,引入列车运行方案图,使列 车开行方案优化中既能利用列车运行的时间信息,又能避免结合列车运行图综合优化的 大规模计算.借助于基于时刻表的高铁客流分配方法,在区间通过能力、车站始发能力、列 车载客能力等多种约束下,以列车运行时间与旅客出行时间加权和为优化目标,构建了 时变需求下高铁列车开行方案优化的Stackelberg 博弈模型.利用降低编组、删除列车、添 加列车、拼接列车、提高编组和调整列车始发时间等邻域搜索策略,设计了求解模型的模 拟退火算法.最后,针对京沪高速铁路进行算例分析,优化产生的列车开行方案具有良好 的评价指标,特别是旅客上车时间与计划出发时间的偏差较小,具有较高的运算效率和 收敛性.     

城际客运专线列车开行方案模型与算法

单一城际客运专线开行方案优化问题本质上是一个给定客流O-D的最优列车停站组合方案问题。为了更好的满足城际旅客出行需要,将列车分为站站停列车、中途不停站直达列车、交错停站列车三类。以所有旅客的候车集结时间与中途停站时间之和最小为目标,满足车站的服务频率,所有客流均送至目的地等为约束条件,建立了城际列车开行方案优化模型。根据模型的约束是线性、目标函数非线性的特点,设计了求解该问题的混合遗传算法,仿真算例表明,算法的运行时间不超过300 s。     

城际列车行车间隔优化模型及其算法

高效、合理的列车开行方案对城际铁路运营组织至关重要,且直接影响城际铁路的运营效益.为实现城际铁路客流与车次的合理优化配置,提出一种基于改进人工蜂群算法的城际铁路列车行车间隔优化方案,以列车的开行间隔为决策变量,以列车发车间隔的上下限、列车满载率、运营企业及旅客的满意度等为约束条件,以全日内列车发车总次数最少、所有到站旅客等候时间最短为优化目标,建立城际铁路列车行车间隔优化模型.基于京津城际铁路历史客流数据的仿真实验验证了模型及算法的有效性.     

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

为研究兰新客运专线旅客列车的合理开行方案,以满足旅客出行和铁路运营效益最大化为目标,结合我国客运专线发展的实际情况,阐述并制定开行方案的基本原则、过程以及客运量预测方法。通过客运量预测方法分析我国铁路客流的特点,根据消费的不同水平可将客流划分为高消费群体、中等消费群体和低消费群体三个层次。以预测的客运量为基础,根据兰新客运专线的开行经验,针对兰新客运专线的实际情况,制定兰新客运专线旅客列车的合理开行方案。     

城市轨道交通列车开行方案研究

通过以列车编组、最小时间间隔、列车上座率等为约束条件,建立以旅客出行成本最小和企业运营成本最小的非线性双目标整数规划模型,引入平均运距对乘客出行时间进行求解.通过对大连市快轨3号线主线开行方案的确定,来验证模型的合理性.计算结果表明,本模型得到的开行方案满足约束条件,符合旅客与企业双方的利益要求.     

客运专线旅客列车开行方案的客流分配方法

为了制定合理的列车开行方案，从旅客的出行需求及满意度出发，分析了影响客流分配的主要因素；根据开行方案中列车的运行区段及列车停站情况，构造了列车的运行网络；结合旅客的出行心理，给出了将旅客出行成本折算成旅客满意度的方法．在此基础上，建立了确定裔流分配的多目标线性规划模型，模型体现了旅客对列车选择的主动性．通过研究影响客流分配的相关因素，给出了路网客流的合理分配方法.     

公交化城际列车时刻表优化

为了优化公交化城际列车的运营时刻表,获得最大社会效益,将时刻表的优化问题分解为确定列车首发时间、列车发车间隔时间以及列车每日开行趟次3个相互关联的子问题,并以旅客出行费用和铁路企业运营成本费用的加权和最小化为目标函数,建立公交化城际列车时刻表优化模型。优化结果表明,在总费用最小时,线路的最优开行趟次为30,可得到公交化城际列车的运营时刻表,所得到的结果与通过实际分析得到的最优结果完全一致,且比单纯考虑旅客费用或企业运营费用时的结果更合理,使得城际列车时刻表的制定更加科学化,并符合社会效益最大化的要求。     

基于备选集的临客列车开行方案优化选择研究

以春运为代表的客流高峰期是铁路最为繁忙、紧张的运输时期,临客列车是铁路部门应对高峰期客流的重要举措。为充分发挥临客列车的运输效率,实现临客列车运输供给与运输需求的合理匹配,本文提出基于"备选集"思想的临客列车开行方案优化选择模型。模型以可供临客列车使用的区间能力、车站能力、车底数量等运输资源以及客流运输需求、最小客座利用率等为约束条件,以临客列车开行方案所服务的旅客人数为目标,设计相应遗传算法,从备选集中合理选择临客列车开行种类及数量。通过算例分析表明,该优化选择模型及算法,较好地实现了临客列车运输资源的合理利用、运输供给与运输需求的合理匹配,为临客列车开行方案的优化提供决策支持。     

混合到达模式下市郊列车开行方案优化研究

针对市郊铁路服务长距离通勤客流的定位和客流到达分布不均的特征,提出在市郊铁路以公交化方式开行多种停站模式列车.将市郊客流按照到达分布的不同,分为均匀到达和非均匀到达两部分,使用混合分布刻画不同列车服务频率下的两类客流到站方式,并考虑停站多样化产生的企业附加成本,建立以乘客出行时间最少和企业运营成本最低为目标的市郊列车开行方案优化模型.结合市郊客流特点,分析列车开行方案与乘客选择间的动态影响关系,给出在市郊列车多停站、公交化运营时的混合客流分配方法;以该方法为迭代基础,设计了遗传求解算法.算例分析表明,与均匀到达模式相比,本模型给出的开行方案可有效降低出行时间和开行成本,具有更好的开行效益.     

基于不同目标的铁路旅客票价优化

分析了铁路旅客运输市场结构,定义了铁路客票的价格函数.结合旅客出行行为方式选择模型,定义了铁路客运市场的需求函数并分析了铁路旅客运输的可变成本与边际成本.根据定价目标的不同,分别提出以运输企业盈利最大、以乘客需求最大、以社会福利最大的价格优化模型.在给定数据的简单网络上,对不同的定价模型进行数据检算,对比分析了不同定价目标的价格及收益,证实了模型的适用性.     

基于旅客列车开行方案的客流分配方法研究

基于旅客列车开行方案的客流分配是评价列车开行方案编制质量的重要依据. 本文总结基于列车开行方案的客流分配特点,构建了基于列车开行方案的列车服务网. 通过分析旅客乘车选择行为,确定了网络阻抗的计算方法,配流过程中尽量减少短途客流对长途客流乘车选择的影响. 结合铁路旅客运输组织特点,建立了以旅客换乘次数限制、OD客流量限制、列车能力限制为约束条件的客流分配模型. 模型求解时,利用罚函数将多约束模型转化为标准的用户平衡模型,提出了能记录径路信息的基于F-W的改进算法. 案例验证了该方法的可行性和有效性.     

基于列车时刻表的城际铁路客流分配研究

目前,城际铁路配流大多基于列车开行方案,配流的结果时刻信息度不高。为促进基于时刻表的城际铁路配流研究,建立基于城际铁路列车时刻表的客流分配方法,构造旅客乘车过程的时空网络,并定义影响城际间旅客出行选择的广义出行费用,提出基于随机加载的列车客流分配方法,并得到分配方案,使旅客对乘车方案的表达更加直观。     

动态信息下的机场定制巴士路径优化

为解决因航班延误而造成旅客候机时间较长问题,考虑现实路网中阻抗不确定性和机场接驳定制化及差异化出行需求,以运营收益最大、车辆出行成本最小和车辆提前到达的时间窗惩罚成本最小为目标函数,建立了动态信息下机场定制巴士路径优化模型,并采用差分进化算法对其进行求解.为避免算法早熟,提出了改进的自适应操作方法,增强算法的全局寻优能力.通过算例计算表明:考虑航班延误和路网实时订单的动态路径优化模型,可以减少旅客26.61％～46.68％的候机时间,该模型具有较强的可靠性和应用价值.     

旅客列车到发时间域的优化模型与算法

旅客列车的开行方案必须体现以旅客为本,服务旅客、方便旅客的原则,而旅客出行的方便与否,主要体现在旅客列车出发与到达时刻是否合理.因此,本文首先定义了旅客列车合理始发、合理到达时间范围的概念,并研究该范围内不同时段旅客出行的方便度,绘制方便度曲线.然后建立了以最大程度方便旅客出行为目标的指派模型,实现了求解该模型的蚁群算法.最后以成都站为实例,对各始发列车的发车时间域进行优化.通过验证,本文模型和算法具有可行性.     

运行计划约束下的动态可达性分析与计算

在城市轨道交通中,随着各条线路的末班车按运行计划逐站完成载客任务,路网上OD两点间的可达路径逐渐变少,直至两点间不可达,这样的路网服务能力随时间的动态变化,称为动态可达性.本文研究运行计划约束下的路网动态可达性计算方法,以支持末班车开行的优化,实现搭乘末班车出行乘客目的地可达的最大化.本文首先分析了末班车开行带来的动态可达性,给出了最晚可达时间、路径可达性、OD可达性定义.在此基础上,提出了末班车开行下路网可达性的计算方法与最晚可达时间求解的递归算法.最后,以路网可达性最大为目标,将可达性计算方法应用于末班车换乘衔接优化.通过算例分析验证了可达性计算方法的有效性.