基于收益管理的票额动态分配方案研究

为改善高铁客运收益,以票额限制和列车席位能力为约束条件,建立单列车多停站方案模型,选取关键节点数据更新客流需求,动态调整票额分配方案,采用粒子群算法对此非线性规划模型求解,按照实际运营数据进行算例分析,得到动态调整前后的票额分配方案满意解,对两种方案进行分析对比。结果表明,与不进行动态调整的方案相比,构建的模型在充分利用列车席位能力的前提下,可使铁路部门收益提高6.4%,更好地适应不断变化的旅客购票需求特点,为高速铁路票额分配方法提供优化。     

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

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

基于三支决策的高铁列车停站决策研究

为适应客流量不断变化、提高铁路企业收益,需要不断调整列车运行图或调整既有列车停站。本文引入三支决策理论,针对增开列车停站决策受到多重因素制约的特点,将高铁列车停站决策分为"设置停站"、"进一步研究"、"不设停站"三个部分,基于贝叶斯决策过程求解出不同停站设置下的决策风险值,进而求得对应的决策阈值,最后根据决策规则得到不同先验概率对应的决策结果。本文以昌福线为实例验证了三支决策在高铁列车停站决策研究中的可行性。     

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

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

优化动车组席位分配方案的整数规划法

在市场经济条件下,优化列车席位分配方案,有利于提高铁路运输企业的盈利水平,把握市场竞争力.目前国内有关提高铁路客运收益管理水平的研究,侧重点一般放在定价策略上.涉及席位分配方案的研究较少.根据收益管理理论中席位控制的基本原理,构建了整数规划模型以确定单趟动车组的席位分配方法.在假设一定的条件下,根据历史数据进行了计算.结果表明:客票收入可以得到较高的增加.     

高速铁路列车停站方案优化研究

考虑高速铁路客流需求及技术条件,在列车数量和区间一定的情况下,以列车运行线铺画在运行图上占用的时间最少为目标,建立高速铁路列车停站方案的0-1规划非线性离散数学模型。根据模型的特点,采用lingo中内置的全局优化算法进行求解,并用2016年京沪高速铁路徐州—蚌埠南段高峰小时10:00～12:00的数据进行实例验证。对比分析优化后的停站方案与原停站方案,结果表明,优化后的停站方案占用列车运行图的时间减少19min,能力利用率提高15.8%,总停站时间减少,列车的空费三角区减小。停站方案优化模型对能力利用影响的定量分析可以为停站方案的编制及优化提供一定的参考。     

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

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

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

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

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

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

基于能力利用的高速铁路列车停站方案优化模型

随着高速铁路网络体系的建成,我国一些主要高速铁路干线能力逐渐趋于紧张。铁路运行图是通过能力的最终体现形式,运行图结构决定了对通过能力的利用情况。本文通过分析列车运行组单元,推导出列车运行组中两相邻列车运行线出发间隔时间的计算公式;然后以区段内各个车站列车运行线总占用时间最小为目标函数,以列车服务质量和停站率等为约束条件,建立停站方案优化模型,并提出模拟退火算法求解;最后以长沙南至衡阳东区段为例,通过对计算结果分析得出相同列车停站方案连续铺画,不同列车停站方案采用渐远渐停方式铺画,将大大提高列车运行图的能力利用率的结论。研究结论对我国繁忙高速铁路的能力利用优化、列车运行图铺画以及列车运行组织工作提供了一定的参考。     

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

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

客货共运下机场线列车运行计划与货运分配方案协同优化

机场线具备利用富余能力开展城市货运服务的潜力。针对机场线客货共运问题，基于客货共载和货运专列两种货物运输形式，以考虑仓储、装卸及列车运行成本的货运净收益最大为目标，构建列车运行计划与货运分配方案协同优化模型，综合决策货运专列的编组停站方案、时刻表和货单分配。为快速求解模型，设计一维搜索算法对货运专列开行数量进行寻优。通过允许货运专列编组为0，保证搜索过程目标值单调递增，并利用Gurobi求解给定货运专列开行数量下的子问题。基于某市机场线案例结果表明，在不影响客运服务前提下，本文方法选择性满足货运需求，增加运营收益。相较于站站停模式，优化列车停站方案可增加5.2%的净收益；相较于固定编组模式，灵活编组在不同货运量和时效要求下可增加5%~35%的净收益，且时效要求较高时，灵活编组优势较为明显。     

���ڿ�����̬����ijǼ��г����з���

综述了城际列车开行方案的研究现状.为准确描述客流与开行方案的互动关系,本文提出了模型建立的系统封闭性假设、列车种类划分假设、客流动态转化假设和选乘优先顺序假设等假设条件.在此基础上,对相关集合变量进行了描述,建立了反映不同类型客流转化过程的客流动态分配模型,构建了综合考虑铁路部门收益最大化、旅客总支出最小化和最大限度满足客流需求的多目标规划模型.针对建立的多目标0 1整数规划模型,采用遗传算法求解,并对规划模型求解的过程进行了说明,最后通过算例验证模型算法的有效性.     

基于偏好序的高铁票价与售票时间窗联合优化

采用形式灵活且适用性好的偏好序模型刻画旅客购票选择行为，拓展现有高速铁路动态定价与售票控制策略联合优化的研究方法。按照票价变动范围划分客票等级，结合偏好序模型的特点，通过决策各等级客票售票时间窗进行售票控制，同时，在一定范围内优化各客票等级的票价，实现票价与售票控制的联合决策。本文在分析弹性客流的基础上，采用偏好序选择概率、 到达率和时间窗长度测算客票销售量。根据运营需要设定客票产品排序，以各客票产品停售时间和票价作为决策变量，建立以期望总收益最大为目标的非线性规划模型，并且将粒子群算法与线性规划精确求解嵌套求解模型。以京沪高铁为背景进行数值实验，结果表明：与固定各等级票价只优化售票时间窗的方案相比，联合优化方案可提升期望总收益约4.54%；不同需求水平下，联合优化方案的期望总收益均高于固定票价方案；期望总收益随着转移购买概率增加而增加，且不同转移概率取值下联合优化方案的期望总收益均高于固定票价方案。所提方案可为高铁列车动态定价和制定售票控制策略提供决策支持。     

基于累积前景理论的城际列车分时定价研究

城际客流具有时段分布不均衡特点,表现为高峰时段一票难求而低峰时段客座率低。为均衡客流、提高城际高铁收益,选取客运通道内不同时段车次进行差别定价。考虑旅客选择行为的差异性和有限理性,采用潜在类别分析对旅客进行分类,选取票价和时段价值两个影响因素, 建立双参照点的旅客平行车次产品效用模型,以累积前景值刻画异质旅客对平行车次的出行效用。基于累积前景值构建以铁路企业收益最大,旅客广义出行费用最小的分时定价双层规划模型,设计基于灵敏度分析的启发式算法求解。最后以南宁-北海为例对高峰、非高峰时段平行列车进行实例分析,结果表明,本文提出的分时定价方法能提升收益约2.5%,且高峰、非高峰时段的客流更加均衡。     

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

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

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

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

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

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

MRT列车运行模拟模型的多目标改进遗传算法

为了求解城市快速交通（MRT）列车运行模拟模型，寻找最优的列车运行控制曲线，构造了多目标改进遗传算法．以列车运行过程中工况转换点为基因编码依据，以多个基因构成一个染色体代表一个控制方案，从而形成初始种群；根据列车运行控制的停站误差、时分误差和能耗等目标要求设计适应值函数；通过个体有效性检查保证选择、交叉和变异过程中新个体的有效性，并在各算子中加入保优算子，使新种群不淘汰上一代最优个体．实例计算表明，与多质点优化模型相比，在一定的误差范围内，遗传算法能够减少能耗10％以上，并能提供大量次优解，具有明显的优化效果．     

前言

基于RP(Revealed Preference)和SP(Stated Preference)调查数据，利用潜在类别模型对高铁旅客进行细分，得到旅客对平行车次不同服务属性，如列车运行时间、发车时段和舒适度的偏好程度，并对其进行量化；引入收益管理，以多列车整体收益最大为目标，构建平行车次动态差别定价模型，并设计模拟退火算法进行求解；最后，通过京沪高铁进行实例验证.结果表明：与固定票价进行客票销售相比，所提方案能够适应高峰期和平峰期不同客流特点，提高铁路客票总收益，为高铁平行车次灵活定价提供参考.