城际高速铁路列车开行方案对站点服务可达性的影响

分析了可达性的概念,确定了城际高铁站点服务可达性定义.列举总结了可达性的描述方法,对可达性的定量描述进行比选,列出了针对城际高铁网的站点服务可达性的计算式.以京石高铁为例,测算并分析不同列车开行方案对涿州东站与北京西站站点服务可达性的影响,得出三点结论:提高列车开行频率可提高站点服务可达性;停站次数相同的开行方案,停大站可提高站点服务可达性;采用多个大站停站与大站带小站的列车停站方案,站点服务可达性较好.为服务可达性指标引入传统列车开行方案编制之中提供了理论依据.     

市域轨道交通线路快慢列车停站方案研究

为解决市域通勤客流欲快速到达目的地的需求问题，以乘客的出行时间节约值最大为优化 目标，建立大小交路条件下的快慢列车停站方案模型。基于乘客出行时间效益优先原则，考虑乘客候车时间、乘客在车区间运行时间、乘客在车等待时间以及越行对慢车乘客的延误和快车乘客 的时间变化影响等因素，构建了目标函数，同时以列车开行密度、满载率等作为约束条件，建立 0-1 整数规划模型。通过在实际算例中运用遗传-禁忌算法对模型进行求解，得到快车的最佳停站方案，并将计算所得方案的乘客出行时间与相同交路条件、发车间隔以及开行比例下的普通站站 停开行模式的时间进行了对比分析。结果表明，该方案可以节省总出行时间约8 062h，节省人均出行时间约8.5min，人均延误时间约0.86min，总体提高了乘客出行效率和服务水平，具有有效性和合理性。     

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

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

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

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

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

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

面向车次取消的票额分配与停站方案组合优化研究

当列车因严重干扰而取消时,大量旅客将在车站滞留,同时铁路公司收益也会受到一定影响,合理的票额分配是解决此类问题的有效方法。在差异化设置换乘旅客优先权基础上,构建了以铁路公司收益最大化和偏离原时刻表最小化为目标的票额分配和停站方案组合优化模型,并通过增加不等式组约束条件将其线性化;利用求解器GUROBI对上述模型进行求解并分析算例。研究结果表明：当列车因干扰而取消时,与不采用任何措施相比,灵活停站策略能有效地减少滞留旅客数量19.7%以上;铁路公司收益增加21.8%以上。     

高速铁路既有停站方案优化模型

分析了高速铁路停站方案对列车牵引能耗和旅行时间的影响,总结了列车牵引能耗的测算方法.将列车开行班次和停站方案转化为停站次数,并引进机械效率,改进了基于运动做功的列车牵引能耗的测算方法.以最小列车牵引能耗和最短旅行时间为优化目标,以既有的运输供给为约束,建立了既有停站方案的优化模型,并以沪杭高速铁路为例验证了模型的有效性.研究结果表明:最小列车牵引能耗的停站方案偏向于开行直达列车,单班列车的停站次数减少,中间站停站次数最多为3次,虽然旅行时间比既有方案增大14 min,但牵引电力每天下降559 kW·h;在最短列车旅行时间的停站方案中,直达列车班次为0,中间站停站1次的列车的开行班次达到了总班次的74.4％,旅行时间比既有方案降低12 min,但牵引电力每天增大3 299 kW·h;最小列车牵引能耗和最短旅行时间的同时优化结果对既有停站方案的改善效果不明显.     

地铁快慢车运行计划综合优化模型

为了综合优化地铁快慢车运行计划, 建立了综合求解列车开行方案、停站方案和时刻表的优化模型; 分析了地铁列车停站、区间运行、快慢车运行组织与客流出行等特点, 构建了快慢车运行计划的约束条件, 设计了综合协调优化列车运行时间和运输成本的目标函数, 建立了完整的地铁快慢车运行计划优化模型; 分析了模型特点及其复杂度, 设计了两阶段近似算法求解模型, 第1阶段根据乘客能够忍耐的最大候车时间推算出慢车的开行列数, 同时将其均匀分布在编制时段范围内, 并对初始时刻表进行合理调整, 第2阶段采用CPLEX求解器求解地铁快慢车运行计划; 针对上海地铁16号线, 对其早高峰7:00~9:00下行方向的快慢车运行计划进行编制试验。试验结果表明: 快慢车运行计划中共开行列车30列, 其中快车11列, 慢车19列, 完成9次越行, 87次跨站不停车, 快车全程最大节约时间为628 s, 约降低4.1%, 总旅行时间节约4 450 s; 根据客流需求在1:1~1:2之间灵活安排快慢车开行比例; 根据各车站上下车客流需求灵活安排快车停站方案, 快车之间停站方案不固定; 随着列车规模的增大, 模型求解时间大幅增长, 当规模达到一定程度时, 需设计更为高效的求解算法。      

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

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

城市轨道交通快慢车停站方案优化研究

快慢车模式作为一种有效匹配乘客多样化出行需求的手段,能提升企业服务水平,降低运营成本,其核心问题是确定合理的列车停站方案。首先,针对快慢车越行特点进行分析,得出快慢车越行会导致乘客的出行时间和列车周转时间增加,并导致线路的通过能力降低的结论,因此提出快车在慢车站不停站越行慢车的观点,以降低越行造成的不利影响。然后,对城市轨道交通快慢车模式下乘客出行时间的变化和企业运营成本的变化进行全面的分析,构建快慢车停站优化模型,并用遗传算法进行求解。结果表明,高峰小时内乘客能节省旅行时间3 976 815s,企业能节省1列车底的购置费及12 000元的停站成本。     

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

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

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

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

城市轨道交通快慢车开行方案双层规划模型

针对城市轨道交通客流时空分布不均衡特征和乘客长距离出行时效需求,并考虑乘客的换乘行为,提出基于双层规划模型的快慢车开行方案优化方法.上层模型以乘客出行时间和列车周转时间最小为目标,考虑快慢车开行比例、线路通过能力等主要约束,构建多交路条件下的快慢车开行方案优化模型;下层模型通过设计换乘网络刻画乘客换乘行为,构建快慢车方案下的客流分配模型.设计粒子群算法求解所建双层规划模型,以广州地铁14号线为案例,验证本文构建模型的有效性和适用性.     

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

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

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

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

需求响应机制下轨道交通出行预约与列车运行计划优化方法

轨道交通供给侧的计划性与需求侧的时变性相互冲突，为更好地协同供需双方，提出了需求响应机制下城市轨道交通列车运行计划的优化方法，包括出行预约和需求响应2个环节；建立了需求响应与列车运行计划协同优化模型，以最小化乘客出行成本和列车运行成本为目标，重点关注乘客由于预约行为产生的延误时间成本；考虑列车运行、运输能力、编组情况、客流分布等因素，设计了基于乘客优先级的自适应大规模邻域搜索算法，外层优化列车运行计划，内层优化客流分配方案，最终实现客流的供需匹配；以北京地铁八通线为例，按照需求响应机制对该线路全天的需求处理与运输组织进行数值试验，并对试验结果从车底运用、乘客等待时间和满载率分布三方面进行分析。研究结果表明:该优化方法可使开行的列车数降低13.8%，同时采用多编组模式，使用车辆数减少了29.8%，这能够有效压缩列车走行公里数，削减企业开支；能够在保证乘客基本出行的前提下，最高可将乘客平均在站等待时间缩短约35.3%，并且预约比例的提升对等待时间的削减效果明显；优化后的运行计划能控制列车满载率维持在设定水平，有效降低人员密度，避免人群大规模聚集，对城市轨道交通疫情的有效防控做出有益探索。      

城市轨道交通多交路模式下中间折返站能力分析

在城市轨道交通大小交路开行方案下,中间折返站能力为线路运输能力的关键因素.本文分别针对中间站站前折返与站后折返,根据列车折返作业流程,分析列车在中间站的最小间隔时间,建立列车间隔时间的计算模型;并考虑列车接发车作业与折返调车作业之间的冲突,分析有作业干扰情形下的车站能力.案例表明:小交路列车开行比例越高,车站的发车能力越小,但不发生作业干扰时,大小交路开行方案对车站能力的影响较小;而在有产生作业干扰情形时,站后折返能力损失可能达30%以上,要高于站前折返.在实际运营过程中,有必要合理安排通过列车在中间折返站的到站时间,以减少作业干扰、避免线路能力损失.