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

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

高速列车周期性开行方案优化模型与交叉熵算法

中国高速铁路不同车站之间，旅客对乘车时间、频次、直达与中转等列车服务要求的异质特征明显. 如何在一个周期内(如1 h 或2 h)用有限的列车起讫点和停站方式组合，满足多样化客流需求是制定周期性列车开行方案所面临的问题. 建立整数规划模型，确定一个周期内大站停、隔站停多个层级列车的起讫点、停站、开行频率和编组，保证站间直达率，满足旅客异质需求. 模型从按特定规则生成的备选列车集合中优选列车，同时决策其开行频率，实现列车开行成本最低. 针对问题特点设计交叉熵算法，与CPLEX软件的实例求解结果和计算效率进行对比.结果表明，所提算法能有效求解大规模实际问题，列车开行方案服务指标较优.     

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

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

基于枢纽的客运专线列车运行方案研究

本文分析了高速列车直达中转结合运行方案对我国客运专线网的适应性和所具备的优势,探讨了符合我国路网特征的基于枢纽节点的高速列车直达中转结合运行方案设计方法。     

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

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

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

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

基于欧洲列车时刻表的高速列车行车组织方案

通过对欧洲列车时刻表等相关数据的统计和分析,总结欧洲主要类型高速列车基于路网节点系统的行车组织特点及规律,包括列车开行方案中的列车起迄点选择、停站方案设计、列车之间的接续和换乘、直达与中转换乘方案结合方式、时刻表结构和高速列车下线运行方式等,并结合我国实际路情提出建议方案,欧洲的一些先进的设计理念对我国未来快速客运网中高速列车的行车组织方案的研究具有借鉴意义．