基于票额分配的高速铁路动态定价分治优化方法

研究基于票额分配的高速铁路多列车多OD的动态定价问题。以多列车的总收益最大为目标函数,建立多列车多OD的动态定价和票额分配联合优化模型,并在约束条件中充分考虑实际运营的需要。设计了将模型分解为双层规划的分治优化方法,通过票额分配与动态票价的分治优化,有效降低该类大规模问题的求解难度,并提高了求解效率。最后用20列车350个乘车OD的大型算例对模型和方法进行验证,为高速铁路动态定价的实际应用提供支持与参考。     

多交通方式竞争条件下高速铁路票价和票额综合优化研究

基于随机客流需求和多交通方式竞争条件下的旅客选择行为,研究高速铁路票价和票额的综合优化方法。考虑淡旺季需求和旅客选择行为的灵活定价是刺激市场需求和提高竞争优势的有效手段。票额分配是合理利用长短途票额资源的重要方法。本文构建高速铁路票价和票额的综合优化模型,并针对模型特点设计混合启发式算法进行求解。最后,以京沪高速铁路为对象进行案例分析,结果显示:与票价固定的票额分配方法相比,考虑旅客选择的灵活定价策略可显著提高铁路客票收益。本研究能够为高速铁路票价和票额综合优化提供理论和方法支撑,进而提高运输效益。     

基于铁路部门风险决策的高速铁路票额优化分配

针对票额分配中客流需求不确定性问题,通过分析铁路部门的风险决策态度,引入随机变量α的乐观值定量描述铁路部门的风险决策态度。基于客流需求的不确定性及铁路部门风险决策,以铁路部门收益最大化为目标,构建不确定需求的高速铁路多列车票额分配随机机会约束规划模型,利用不确定性理论的相关知识将其转化为等价类的确定性线性整数规划模型,并利用Lingo 12.0优化软件对模型进行求解,得到列车票额分配方案。以京沪高铁列车为例验证了铁路部门风险决策态度对票额分配的影响。结果显示,所构建模型为不确定性需求下的高速铁路多列车票额分配提供了优化方法。     

高速铁路动态定价与票额分配协同优化研究

目前我国高速铁路票价制定还比较缺乏灵活的市场化机制,严重影响铁路运输企业收益和服务水平的提高。基于高速铁路旅客出行规律和收益管理策略,研究高速铁路动态定价与票额分配协同优化方法。在分析旅客出行价格需求弹性的基础上,构建基于Logit模型的客流弹性函数,考虑临近发车客票不涨价和运输能力等约束,建立以期望客票总收入最大化为目标的优化模型,设计一种基于超分方程的分步算法,求解不同时段下不同列车的最优票价与票额分配方案。以京沪高速铁路为例进行计算和分析,与固定费率票价相比,动态票价策略能保证服务水平,系统总客流需求下降0.73%,企业客票总收益提高4.95%。     

高铁列车差异化票价与票额协同优化

鉴于同OD服务列车间服务的差异性与可替代性,利用票价调节不同服务水平列车间的客流量是提高列车平均客座率、增加客票票价收益的有效手段.本文将列车旅行速度、停站次数及舒适性等作为衡量列车服务水平指标,基于列车服务水平对OD间服务列车进行聚类分级;同时构造价格-需求弹性函数描述OD之间出行量与票价之间变化关系,并采用Logit模型将OD间的需求分配到各类服务列车上.在此基础上,构建以客票票价收益最大化为目标的高速铁路多类列车差异化票价与票额协同优化模型,并设计模拟退火算法进行求解.算例结果显示差异化定价方案的客票收益较既有单一定价方案提高了5.6％,表明差异化定价能有效提高列车客座率与铁路客票票价收益.     

考虑动态购票需求的高速铁路票额分配

针对预售期内不同OD旅客购票行为及其购票过程的差异性,在利用复合非齐次泊松过程对不同OD旅客购票过程进行定量化研究的基础上,以铁路部门和旅客的系统效益最大化为目标,构建了考虑不同OD旅客动态购票需求特点的高速铁路多列车票额分配随机非线性整数规划模型,通过需求仿真将模型转化成确定性线性整数规划模型并利用Lingo 12.0进行求解。以京沪高铁列车为例进行购票过程仿真,结果表明:与先到先得的购票策略及不考虑动态购票需求的方案相比,本文构建的模型能使铁路部门和旅客的系统效益分别提高约5.2%和13%;并且本方案能在充分利用列车席位能力的前提下,更好地适应旅客不同售票阶段的购票需求特点。所构建模型能够为高速铁路多列车票额分配提供优化方法。     

基于ARIMA模型的高铁浮动票价与票额分配优化方法

针对我国铁路单一的票价体系和确定性票额分配方式问题,探索高铁列车票价与票额的综合优化方法;依据时间序列分析原理,考虑客流的随机性,构建ARIMA客流预测表达式,将该表达式嵌入Log-Linear需求与价格的函数关系式中,结合票价制定规则、列车定员等约束,构建以铁路运输收益最大为目标的高铁列车浮动票价与票额分配综合优化模型;以G13列车为例进行计算分析,算例结果表明该模型能提高铁路运输收益,为高铁票价与票额的综合优化提供一定参考依据。     

旅客列车票额智能预分方法研究

考虑客流本身的波动、客流预测的误差以及沿途车站的票额实际利用等问题,提出一种给定客流条件下的旅客列车票额预分算法。根据实际工作的特点和需求,总结旅客列车票额智能预分原则,并提出基本流程。将票额预分过程划分为基于给定客流的基本票额分配优化及剩余能力优化利用两个主要步骤。针对基本票额预分优化,以客运周转量和平均运距最大化为目标构建了双目标优化模型,并基于e-constraint方法提出了求解算法。针对剩余能力优化,以平均运距最大化为目标,并考虑车站的保护票额构建了优化模型,提出了相应算法。案例计算结果表明,该模型具有较好的实用性。     

高速铁路嵌套式票额分配方法研究

目前,高速铁路大多数列车的票额自预售之日起全程共用,实行旅客"先到先得"的原则。由于运输需求局部紧张,"先到先得"的售票原则会导致因短途旅客先购票,后到的长途旅客购不到票,造成铁路能力的浪费和收益的损失。本文针对该问题,提出"嵌套式"票额分配模型,通过"套用"短途OD的票额来保护长途OD的需求,设计蚁群算法对该模型求解。通过算例对模型和算法进行了验证,算例结果表明模型和算法是可行的。     

基于随机需求的单列车票额分配方法

根据时间序列原理将单列车的客运需求划分为具有趋势规律的确定需求和具有分布规律的随机需求两部分,通过差分自回归移动平均模型得到确定性需求的表达式和随机性需求的分布函数,进而构成单列车的客流量预测模型;将该预测模型嵌入随机票额分配模型中,通过求解客流量的期望值而将随机票额分配问题转化为确定票额分配问题,实现随机需求与随机票额分配有效结合的单列车票额分配,从而避免由于客运需求预测结果误差较大而使票额分配结果不能满足实际客运需求。通过算例验证了方法的可行性。     

高铁动态票价与停站方案联合优化方法

在高铁市场化运营过程中,高铁票价直接影响旅客需求,列车停站方案则会影响运输能力供给分配。目前高铁票价缺乏科学灵活的市场化调节机制,停站方案的制定也未能充分考虑票价调整对旅客需求的影响。为实现高铁供求关系的更好匹配,提升其市场化运营水平和竞争力,有必要研究基于客流需求和列车服务水平的高铁动态定价方法。基于旅客出行需求的价格弹性特征和列车停站方案对供需关系的影响规律,根据旅客购票规律将预售期划分成多个售票时段后,以最大化总的高铁运输收益和最小化总的旅客出行时间价值损失为目标,考虑票价范围、列车运能、票额配置、OD直达等约束条件,构建高铁动态票价、票额分配与列车停站方案联合优化的非线性混合整数规划模型,并结合问题特征设计双层模拟退火求解算法。以京沪高速铁路为例进行计算分析,优化后的综合方案能够使高铁运输收益增长3%以上,并使总的旅客出行时间价值损失降低8%以上。优化后的动态票价策略为预售期初期设置低折扣系数、后期设置高折扣系数,可以在提高客票收入的同时有效引导更多旅客更早购票。优化的列车停站方案能够在维持较高的客流水平的同时尽可能满足更多的客流需求。     

收益管理在铁路票额分配中的应用

收益管理在航空、酒店等行业已有充分应用,但在国内铁路客运中的应用尚处于空白.将收益管理思想引入铁路客运市场,研究基于收益管理的旅客列车票额分配,建立收益管理下的票额分配方案、分配体系,进行票额动态调整.优化票额分配、提升列车能力利用能够大大提高客运管理水平、铁路客运收益和市场占有率,降低席位空置带来的资源消逝.     

基于收益管理的高铁动态定价方法

以高速铁路市场化定价为背景,提出高速铁路动态定价模型。根据列车停站方案的差异,以列车旅行时间进行列车分级;通过分析高铁沿线各点对之间的历史客流出行信息,从旅客出行的价格敏感性和时间敏感性角度出发对旅客进行分类,并根据历史售票数据得出不同类型旅客所占比例;在此基础上,以客票总收益最大化为目标,考虑票价上下限、列车能力和票价不到倒等约束,建立基于收益管理的高速铁路动态票价优化模型,并根据模型特征设计启发式求解方法。最后以京沪高铁为例,利用所提出的方法进行优化计算和分析,证明在不增加运力的前提下,考虑收益管理的高铁动态定价方法,可以有效提高客票收益。     

铁路客运票额预售控制决策模型研究

客票发售是列车能力利用的具体表现,票额出售即为能力占用,预售期购票需求的变化直接影响着列车能力的占用过程。本文在已知基于列车沿途停靠站的票额分配计划下,以客流需求预测值和最低票额保护值为约束。考虑预售期购票趋势与不同OD旅客的平均购票强度等因素,利用半马尔可夫决策过程来描述票额预售过程,提出单次决策期望收益模型,并以此推广至列车全程及整个预售期,最终构建以最大期望票价收益为目标的单列车票额预售控制决策模型。通过算例对模型进行了验证,结果表明本文提出的方法在考虑旅客需求的同时,可改善列车能力利用,提高列车客座率与收益。     

民航竞争影响下高速铁路动态差别定价研究

目前我国高速铁路定价标准固定,与其他高速铁路运营国家相比缺乏灵活性,且没有考虑民航对于高速铁路的竞争影响,无法在定价中取得更大的收益。鉴于此,本文在已有学者研究的基础上,借鉴多等级定价思想,结合Logit函数,充分考虑客票价格对于旅客交通方式选择的影响,以高速铁路运营收益最大为目标,构建民航竞争影响下高速铁路多等级定价动态差别定价模型。根据模型特征,设计递归算法,在固定运距、不同运距及不同机票折扣三种初始条件下,对模型进行求解,详细分析高速铁路的动态定价过程。结果表明,实行动态差别定价后,高速铁路车票的营运收益都会有一定程度上的提高。本文的研究成果可为高速铁路管理部门在高速铁路定价方面提供较为合理的决策参考。     

考虑退票情形的铁路多列车票额分配优化方法

票额分配是增加铁路企业收益和提高旅客服务水平的重要保障.在铁路售票过程中,旅客退票情况普遍存在,而票额又不能超额发售,这会造成列车上出现虚靡,并极大地影响着铁路收益以及旅客购票.为使票额分配更加符合实际情况,结合我国铁路现有售票策略和退票规则,提出一种考虑退票情形的铁路多列车票额分配优化方法.该方法考虑列车席位能力约束...     

铁路动态票额共用策略研究

把握票额共用策略中的共用方式和时机,是提高铁路运输能力利用率的有效手段.本文首先针对两个乘车站的情形,分析铁路售票组织特征,提出铁路动态票额共用策略优化问题并确定以铁路企业期望票价收益最大(也就是输送人公里数最大)为目标的最优动态票额共用策略,同时制订实用动态票额共用策略,相比之下实用策略更具有可操作性.进而提出了两个乘车站情形至多个乘车站情形的推广方法.铁路车站可据此确定不同预售时间、票额以及前方站的期望需求决定是否实施票额共用,为铁路车站间合理实施票额共用提供理论支持.     

基于旅客分类的高速铁路平行车次动态定价研究

针对目前单一票价下,同一高速铁路线路同一OD间,两列列车上座率不均衡的情况,根据列车之间的相互替代性,在分析旅客时间敏感性、价格敏感性及出发时段偏好的基础上,对旅客进行细分,并利用旅客的心理价位来刻画价格敏感性。以两列列车整体期望收益最大为目标,建立离散时间的动态规划联合定价模型。通过算例分析两列车之间最优定价与预售时间、剩余席位之间的关系,并通过购票仿真研究不同需求下两列车动态定价决策,为高速铁路多列车动态定价提供理论依据。     

考虑货物异质性和模糊需求的高速铁路货运组织优化方法

组织实施高速铁路快运业务，是满足我国日益增长的高附加值、高时效性快运需求的有效方法。基于高速铁路快捷货运网络的“轴-辐”式特征，以及多品类货物集疏运需求的异质性和不确定性特点，研究高速铁路货运专列开行方案和配载方案的联合优化问题。提出异质货物协同运输策略，以总运营成本最小为优化目标，引入模糊集货需求下的机会约束和决策者风险偏好，构建高速铁路货运专列开行方案的混合非线性整数规划模型，设计基于并行改进变邻域搜索的启发式求解算法。以京沪高速铁路为例，对模型与算法进行验证和分析，结果表明：该优化方法能够有效提升高速铁路货运专列的装载率并降低运营成本，决策者风险偏好将直接影响优化方案。     

考虑随机需求的高铁快递运输计划优化方法

为了充分利用高速铁路非高峰期的列车运输能力,提升高速铁路运营的经济效益,研究载客动车组客货共运模式下的高铁快递运输计划优化问题。首先,考虑高铁快递运输需求的时效性与随机性,以最大化高铁快递运营企业期望总利润为优化目标,同时满足列车运输能力、车站装卸效率、标准箱到发量守恒等约束,构建高速铁路快递运输计划优化的2阶段随机规划模型。在第1阶段,以最大化高铁快运期望总利润为目标,确定各列车的运输能力分配计划;在第2阶段,根据第1阶段获得的列车运输能力分配计划,确定随机需求场景下的高铁快递实际装运方案,使该场景下的运营收益达到最大。其次,基于蒙特卡洛模拟随机生成需求场景,采用反向消减算法(BRA)将2阶段随机规划模型转化为包含有限场景数的确定性整数线性规划模型,从而调用商业求解器GUROBI进行求解。最后,以宁杭高速铁路为背景进行算例分析,验证模型和算法的有效性。结果表明,相较于基于确定性需求得到的运输计划,利用随机规划方法得到的方案更能适应需求的随机性,从而达到更好的盈利效果,同时可以兼顾服务水平与企业收益,适用于实际运营中高铁快递运输计划的设计与优化。