基于节点重要度的客运专线旅客列车开行方案

将节点重要度的概念应用于列车开行方案的计划制定,通过节点重要度评价指标的计算,建立了客运专线沿线城市的节点重要度三级层次结构,在此基础上提出将一级节点作为列车始发终到起迄点、二级节点采取不固定间隔式停站、三级节点采取低等级列车＂站站停＂的服务方式建立了列车开行方案的多目标数学规划模型,利用lingo编程求解,实现了列车开行方案的停站优化算法.结合武广客运专线的本线列车开行方案制定,对本算法进行了验证.     

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

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

面向提升旅客出行效率的高速铁路列车停站方案优化

优化长距离高速铁路列车的停站方案，应平衡好提高大站间快车比例与增加中小站列车服务频率之间的关系. 基于减少列车中小站停站次数，增加相邻大站间站站停列车等策略，以旅客的列车停站时间损失和换乘等待时间损失总和最少为目标，建立列车停站方案优化的混合整数规划模型，并设计遗传算法求解. 对京广高铁现状列车停站方案进行优化，优化后的方案与实际方案相比：大站间快车数增加94.4%，增强了高铁竞争力；相邻大站间站站停列车和中小站列车频率至少为1 列/(3 h)，提升了旅客换乘出行的便捷性；旅客时间损失减少40.08%，总体出行效率得到较大地提升.     

中外铁路旅客列车开行方案比较及建议

在简要介绍世界主要铁路国家（地区）旅客列车开行方案的基础上,归纳出我国内地地区旅客列车开行方案具有直通列车比重极高、列车起讫点较多、停站方案设计复杂、分号列车运行图变化过于显著等特点,并提出了适当控制直通旅客列车比重,适当控制列车起讫点数量,适当简化停站方案设计,适当加强旅客换乘组织等建议,以供制定旅客列车开行方案参考。     

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

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

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

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

基于双层规划的市郊轨道交通多交路快慢车开行方案优化研究

由于市郊客流在时空分布上存在不均衡的特点,单一交路、站站停列车不能很好地满足客流需求,因此根据市郊客流特点研究不同停站方案(如快慢车)、开行区段(如大小区段) 组合的列车开行方案具有重要意义.本文在分析乘客出行广义费用的基础上,充分考虑列车开行方案与乘客选择之间的主从博弈关系,建立了市郊线路多交路快慢车开行方案的双层规划模型,并设计了遗传-模拟退火优化算法进行求解.在算例研究中,针对某一具体市郊线路,对结合大小交路、快慢车的列车开行方案进行优化,求解得出相对于传统的单一交路、站站停开行模式,多交路快慢车结合的开行方案使乘客的总旅行时间和企业运营成本分别降低了2.25%和9.25%,验证了本文模型和算法的实用性.     

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

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

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

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

高速列车停站优化问题的两阶段求解算法

为了提高高速列车停站优化问题的求解效率,以高速列车停站设置原则为基础,分析了影响列车停站的主要因素,从方便旅客出行及减少旅客出行广义费用两方面考虑,建立了列车停站方案综合优化模型.结合列车停站优化问题的特点,提出了包含初步优化和综合优化的两阶段优化算法,初步优化阶段采用基于先验知识的局部优化方法,可以快速有效的获得问题的较优解,综合优化阶段利用具有较强爬山能力的禁忌搜索算法进行全局优化.最后对某高速铁路高峰小时开行列车的停站优化问题进行求解.结果表明,两阶段优化算法比一般禁忌搜索算法效率提高约30%.     

城市轨道交通大小交路列车开行方案优化研究

根据城市轨道交通大小交路运营模式的特点,以最小化乘客等待时间、车辆走行公里和列车运行时间为目标,构建大小交路列车开行方案多目标优化模型.其中决策变量为发车频率、列车编组和小交路折返站位置.采用线性加权法将原模型转化为单目标优化模型,并设计受控随机搜索算法求解.通过案例验证了模型的有效性,对小交路发车频率、折返站位置进行了灵敏度分析.结果表明,开行大小交路可以有效降低大交路列车满载率的非均衡性,减少车辆运用数;小交路长度越短对乘客越不利,且不能使企业成本节省越多.     

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

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

基于模糊预测的高速铁路客流OD 表的推算方法

科学预测客流的变化趋势与波动及获取路网客流OD 表是制定旅客列车开行 方案的依据.结合高速铁路客运的运营实际,利用客流变化相对稳定特征,本文提出了客 流OD 表的反推方法和计算流程,该方法的计算工作量相对叠加法节省了（n2-2n）.考虑 实际客流日波动特征,依据模糊预测原理,建立了车站客运指标的时间序列模糊预测方 程和预测方法,该方法可获取预测期客运指标的变化区间.以南方一高速铁路线为背景, 对车站发送人数进行了预测,预测值与实际数据相比误差在1%以内.在车站发送人数预 测的基础上,给出了线路客流OD 表的反推演算.     

考虑线路输送能力利用的城市轨道交通列车开行方案优化方法

考虑线路输送能力利用的空间不均衡性,建立以线路输送能力利用率最大化、上线车组数和乘客出行费用最小化为目标,以交路形式、发车频率、列车编组为决策变量的多交路列车开行方案优化模型.设计线性加权法与遗传算法相结合的求解算法.结合算例,对比单一交路、嵌套交路和衔接交路最优开行方案下的列车运行效果及在不同客流特征下的适用性.结果表明,以输送能力利用率最大化为目标能够有效提升线路输送能力利用率及其空间均衡性,符合乘客和企业的共同利益;对于单峰型客流集中线路,保持最大客流断面位置及取值不变,当单峰内客流需求比例超过30%时,适宜开行多交路列车.     

高速铁路高峰小时运力资源优化配置研究

为了解决高速铁路线路合流区段高峰小时通过能力紧张的问题,本文结合车站间隔时间随着相邻列车运行状态及运行速度、车站而动态变化的特征,将精确到1 s的列车追踪间隔时间和车站间隔时间作为输入条件,以最大化高峰小时列车开行数量、优先组织开行停站较少的列车为目标,提出基于列车运行时空路径的高峰小时运力资源配置模型,设计分支定界求解算法,采用列生成技术降低模型求解规模.以包含7个车站的客流区段作为算例,验证模型和算法的有效性.结果表明,模型能够进一步提高运输效率、满足旅客运输需求.     

列车时空服务网络客流分配方法研究

客流分配方法研究是铁路客运产品设计的核心,对评价列车服务网络质量具有 重要意义.本文研究旅客列车运行图形成的时空服务网络属性及其构造方法,在分析多层 次旅客具有不同的服务时间窗期望、换乘次数、换乘时间等出行选择行为基础上,确定网 络弧段阻抗.建立体现旅客时空差异服务需求约束的客流分配模型.提出由时间窗搜索和 改进的Dijkstra 算法构成的组合算法求解旅客合理时空服务路径集合,设计基于合理服 务路径集的客流分配子算法.实现在网络条件下,根据分配权重函数不同,完成客流时空 分配.最后,利用MATLAB 编程,以京广高速铁路相关时空服务网络为例,验证模型和算 法的有效性.     

大城市客运铁路枢纽客流分配模型

不同时段内,不同区位的旅客会根据不同的接驳方式及城际列车班次进行城际出 行.只根据城际间的出行成本无法准确地刻画旅客的出行.在已知不同时段内城市间各分区 OD客流、城际列车时刻表和铁路枢纽布局的前提下,构建城市内接驳交通网络;利用多项 Logit 模型,建立各个交通分区到铁路车站的接驳子模型;进而利用列车时刻表得到城际出行 成本,并考虑列车拥挤造成的成本增加,根据总成本最小原则及接驳子模型,构建分时段的铁 路枢纽客流分配模型.通过改进的MSA算法进行求解,得到各时段内各交通分区到铁路车站、 以及铁路车站之间的客流量.最后通过算例,对方法的可行性及有效性进行了验证.