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

近年来,随着城市化进程的加快,面对巨大的城市人口出行和环境污染的压力,优先发展公共交通己成为解决城市交通问题的主要途径。列车开行方案的研究是城市轨道交通发展的重要组成部分,它规定列车在沿途车站的到发时刻,是协调各部门工作、保证列车运行安全和旅客服务质量的前提和基础。从地铁部门成本最小化、乘客满意度最大化两个方面建立城市轨道交通列车开行方案优化的双层规划模型,主要从列车追踪间隔、列车定员、乘客候车时间和乘客车次选择4个方面进行约束,对列车编组数量、列车开行对数、列车发车时刻、列车交路方式、乘客数量、乘客车次选择和乘客等待时间7个方面进行决策,以验证模型的可行性和有效性。     

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

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

高速列车开行方案研究

对高速列车停站影响进行了分析，建立了高速列车开行主案的多目标０－１规划数学模型，研究了一套有效可行的多层次０－１规划模型，这用有序组全树方法对问题求解。     

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

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

旅游列车开行方案经济效益评价方法研究

从铁路运输企业的角度，对影响旅游列车开行方案的因素进行了分析，构建了评价旅游列车开行方案的指标,至旅游列车开行方案的成本与收入指标的计算进行了探讨分析，提出了用AHP方法评价旅游列车开行方案的构想。     

基于满意度最大化的列车开行方案研究

地铁公司在编制列车开行方案时,很难同时兼顾到公司自身利益与社会利益。因此,建立基于地铁公司效益和乘客满意度最大化的地铁列车调度方案优化模型非常必要。使用层次分析法计算不同影响因素的权重,利用模糊数学的方法对计算数据进行拟合,并通过实例验证该模型的可行性。     

集装箱结点站列车开行方案研究

各集装箱办理站产生的集装箱流向其邻近的结点站输送,可能采用不同的运输方案,通过对不同运输方案的作业过程的分析,将整个运输过程产生的箱小时消耗按作业性质分解并分别计算,比较不同方案下的箱小时消耗可知,方案一为消耗最少的运输方案．同时分析各运输方案实施可行性,方案一对区间能力占用较大,方案二较为有利．由此得出结论：方案一可作为集装箱运输发展的方向,在目前的运输组织条件下,方案二是较为有利的运输方案．     

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

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

基于DEA的城际铁路列车开行方案评价

旅客列车开行方案评价是优化开行方案的重要手段之一。通过分析我国城际铁路运营特征,建立起城际铁路开行方案指标体系,结合DEA方法的特征对城际铁路列车开行方案评价可行性进行了分析,应用DEA方法中的C2R和BC2模型,对沪宁城际高速铁路列车开行方案的整体有效性和技术有效性加以例证分析。结果表明,方法符合运营实际,该方法的采用对城际铁路列车开行方案的评价研究将起到很好的借鉴作用。     

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

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

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

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

基于WSR的快捷货物列车开行方案评价

基于“物理—事理—人理”（WSR）方法论,考虑输送能力、列车速度、车辆运用、经济效益、服务质量等因素,建立快捷货物列车开行方案评价指标体系,采用二级模糊综合评价模型进行评价。最后通过算例验证方法的可行性。     

日常动态货物列车开行方案优化研究

为使铁路行车组织符合日常货流动态变化,本文提出编制日常动态货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络,以车流走行费用,列车运营费用,车流延误费用之和最小为目标;考虑车流径路唯一,节点流量平衡,列车开行数量,车流中转时间等约束,构建整数规划模型.为提升算法的求解效率,增加解的个体数目实现算法的并行性,引入多邻域移动准则,设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析,结果证明了本文模型和算法的有效性.     

日常动态货物列车开行方案优化研究

为使铁路行车组织符合日常货流动态变化,本文提出编制日常动态货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络,以车流走行费用,列车运营费用,车流延误费用之和最小为目标;考虑车流径路唯一,节点流量平衡,列车开行数量,车流中转时间等约束,构建整数规划模型.为提升算法的求解效率,增加解的个体数目实现算法的并行性,引入多邻域移动准则,设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析,结果证明了本文模型和算法的有效性.     

快捷货物列车开行方案多目标优化模型及算法

快捷货物列车开行方案是铁路快捷货物运输组织的基础,也是服务货主的重要 体现.本文综合考虑货主的需求及铁路的生产,以运送最多的货物需求量及最小化货主支 出运输成本为目标,构建快捷货物列车开行方案的多目标优化模型,实现货流 OD 在可 选走行路径上列车内的分配;在建模时,将列车的编成辆数设定为可以在一个范围内灵 活取值的决策变量,从而更符合快捷货物列车的特性;根据模型特点,设计了有偏好信息 的遗传算法进行求解;最后,通过一个算例验证了模型和算法的可行性. 研究结果表明, 所提出的方法对铁路快捷货物运输组织具有一定的借鉴意义.     

货运动车组列车开行方案优化研究

目前的高速铁路货运业务主要以每日确认车模式和捎带模式为主,难以满足日益增长的需求。为此本文提出和物流公司合作,利用货运动车组输送集散点间货物的点对点开行模式。本文首先分析货运动车组开行的收益和成本问题,确定以铁路运输企业效益为优化目标,其次,综合分析列车载运能力、高铁网络能力、货运节点能力、运量需求、动车组运用、开行径路及数量等条件,建立货运动车组列车开行方案优化模型。针对列车开行方案模型,利用适应模型的遗传算法进行求解。通过算例表明,优化方法有较高的求解效率和较好的求解质量,其结果可为货运动车组开行方案的优化提供决策支持。     

城市轨道交通多编组列车开行方案优化研究

针对城市轨道交通全日客流时间分布不均衡下的列车开行方案优化问题,以 乘客等待时间和企业成本最小为优化目标,以运输供给、列车最小发车间隔、最大服务间 隔,以及列车数为约束条件,构建基于多编组模式下的多目标列车开行方案优化模型,并 设计两阶段求解算法.案例分析表明：与传统单一编组列车开行方案相比,基于多编组的 轨道交通列车开行方案使乘客等待时间和车公里数分别减少17%和27%,列车运行小时 增加20%;当客流不均衡系数大于1.48时,宜采用多编组运输组织方式.     

铁路集装箱旅客化运输系统开行方案研究

针对铁路集装箱旅客化运输系统开行方案编制问题,采用基于备选集的优化方法,同时结合货物运输组织特点,规定了箱流物理径路和运输方案的唯一性.在考虑箱流守恒、箱流换乘、箱流运到期限,以及列车开行频率等约束的基础上,以运输企业成本最小化为目标,建立了整数线性规划模型,并设计模拟退火求解算法.最后,构建运输网络进行案例分析,验证了模型和算法的有效性.研究结果表明,与现有货物运输系统相比,新型集装箱系统充分发挥了网络运输的优势,在列车开行频率、货物送达速度和运到期限方面表现更加优异,但同时牺牲了部分列车“上座率”.     

城市轨道交通列车嵌套式交路开行方案研究

为解决目前轨道交通线路制定列车交路开行方案时缺乏考虑乘客满意度问题,从乘客和地铁运营公司角度出发,以乘客满意度高和企业运营成本低为目标,将最大上线列车数量、最大断面满载率及最小候车时间作为约束条件,构建线路开行嵌套式交路方案的非线性多目标规划模型,采用加权法将模型转换为单目标模型求解。最后将模型应用于实际案例中,结果表明：嵌套式交路在保障乘客出行需求的同时有效的避免了运能过剩情况,其中乘客满意度是确定大小交路开行比例的关键因素,且开行比例越高乘客满意度越高,但企业运营成本也增加显著。