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

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

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

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

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

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

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

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

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

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

高速铁路单列车动态定价与票额分配综合优化研究

收益问题是高速铁路市场化运营的关键。针对目前高速铁路票价单一、不能用来调节客流、提高收益以及票额自动预分不能满足需求波动的问题,基于收益管理理论,结合高速铁路运输组织的特点,以收益最大化为目标,构建了不确定需求的动态定价与票额分配综合优化模型,并针对需求的随机性,运用稳健优化方法对模型进行求解。通过算例对模型和算法进行验证,并与单一全价票下的票额分配方案对比,结果表明本文提出的模型能够根据不同购票时段需求特点进行动态定价来提高高速铁路收益,并且能适应需求的波动,从而避免由于实际需求波动较大使票额分配方案不能满足实际需求而带来的大量票额调整工作,为高速铁路动态定价和票额分配提供了优化方法。     

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

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

高速铁路跨线旅客列车开行 方案优化研究

针对高速铁路跨线旅客列车开行方案展开优化研究。从旅客和铁路部门2个角度出发,以旅客出行总支出最小和铁路部门运营成本最小作为目标函数,以客流守恒定律、区间通过能力、上座率和客流需求作为约束条件,建立高速铁路跨线列车开行方案的多目标规划模型,设计该模型的遗传算法,利用MATLAB实现算法编程求解。考虑分担率变化对开行方案的影响,结合算例分别得到传统广义成本效用函数与高铁发展趋势下跨线列车开行方案的较优解,同时验证了模型和算法的有效性。     

多列车限售策略和铁路票额预分方案的优化设计

铁路客票限售策略能够在预分方案中给予长途客流一定的优先,同时显著影响旅客选择各列车的概率。基于此,应用随机效用理论构建限售策略下的旅客乘车效用函数,描述旅客在限售策略下对多列车的选择行为。以列车输送的最大人公里为优化目标,以列车输送能力、旅客总需求、限售执行条件等为约束条件,建立多列车限售策略和票额预分模型,采用模拟退火算法对模型求解,得到优化的多列车解除限售时间点、各列车限售站位置和各列车、各OD之间分配的票额。算例分析表明:与传统的限售站决策方法对比,该模型实现了多列车限售时段、限售区段和票额预分方案的联合优化设计,支持对限售站位置与解限时间的优化决策,生成的票额预分方案能更好地协调多列车所承担的客流关系,达到整体优化的效果。     

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

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

基于客流预测的铁路旅客列车票额智能分配方法

以全路客票发售与预订系统中的客票数据为基础,将列车发售的客票数据转换成客运量时间序列数据,采用基于改进的移动平均时间序列分析法,实现列车逐日分席别的站站客流预测.综合考虑票额裂解因素、票额保护因素和客流培养因素,建立站间票额数量调配模型;以站间的票额分配数裂解票额时使用的长途票额最少为目标函数,建立席位占用优化模型;由这2个模型组成票额智能分配模型,通过模型求解得到票额预分方案.实例应用结果表明,采用该方法可以实现票额的自动、快速、合理、有效地按需分配,目前该方法已应用于中国铁路客票发售与预订系统.     

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

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

基于弹性需求的高速铁路列车开行方案优化

考虑不同时段列车开行方案与客流出行需求量之间的相互影响关系,在建立高速铁路各时段客流出行需求量关于各时段旅客出行服务水平间的函数关系的基础上,根据高速铁路企业制定列车开行方案与旅客出行选择之间的主从博弈关系,构建弹性需求下高速铁路列车开行方案优化的双层规划模型,并设计相应的模拟退火求解算法。     

面向服务水平的高速铁路列车开行方案优化

在传统列车开行方案基础上引入列车始发时间,形成高速铁路列车开行方案的新概念。针对一些关键O-D对,提出服务列车数下限要求;针对车站需求稀疏时段,提出发车时间间隔上限要求。基于旅客出行的时变需求,建立面向旅客服务水平的高速铁路列车开行方案优化的双层规划模型,其中上层规划为铁路企业优化列车开行方案的决策;下层规划描述旅客的乘车选择行为,即列车网络上进行客流分配。为缩小优化搜索空间,列车运行区段仅限于备选集中产生,并将关键O-D对服务列车数约束转化为各车站的停站列车数约束。设计列车停站方案的确定方法、初始开行方案的生成方法和邻域解的搜索方法,并以此为核心设计求解模型的模拟退火算法。算例表明,采用该模型和算法求解的列车开行方案在时空区域上较好地满足了旅客出行时变需求,服务水平达到规定下限,模型和算法具有良好的优化效率和实用性。     

基于客流均衡分析的城际铁路列车运行图优化

将城际客流均衡分配与列车运行图优化相结合,构建城际列车运行图优化的双层规划模型,其中,上层模型以满足行车组织要求、运营时间等为约束,以降低旅客乘车时间、换乘等待时间以及提高始发、终到时间满意度为目标优化列车运行图;而下层模型为基于列车运行图的客流均衡分配模型。模型采用模拟退火算法与GP算法组合求解,在生成初始列车运行图的基础上不断通过均衡分配乘车客流、构造邻域解迭代优化。算例分析表明模型与算法具有较好的收敛性与有效性。     

考虑旅客需求的停站方案与列车运行图一体化模型与算法

考虑高速铁路旅客出行的时空敏感性较高的特点,将旅客运输状态引入运输时空网络,构建三维的时间-空间-状态网络,提出基于旅客需求的停站方案与列车运行图综合优化0-1整数规划模型,实现旅客分配、停站方案与列车运行图编制的一体化。设计拉格朗日松弛求解算法,将复杂的列车间强耦合问题分解为单列车的最短路径子问题集合,从而降低模型求解难度。以京沪高铁北京南-曲阜东区段为背景进行验证和分析,结果表明模型不仅实现了较低的运营成本,还能够有效满足旅客需求,实现客流分配、停站方案与列车运行图编制的有机联动。     

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

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

基于时变区间断面需求的高铁网络列车开行方案优化

列车开行方案与客流需求匹配与否在很大程度上决定高铁运输服务质量和市场竞争力。为使高铁列车的开行方案与旅客的时变需求相吻合,在基于连续运输能力的高铁客流均衡分配获得区段时变断面需求的基础上,引入列车发车时间,提出基于区段列车生成和列车拼接组合的开行方案设计思路,解决大规模高铁网络列车开行方案的优化问题。首先,根据列车始发终到站需要配备动车段或存车线的特征,以配备相关设施的车站为界,将高铁网络分解为若干个互不重合的区段,并以区段为单位,提出吻合时变区间断面需求的区段开行方案生成方法和列车拼接组合策略。其次,针对网络化列车开行方案中需要满足的始发站发车能力约束、终到站终到能力约束、区间通过能力约束和列车总数约束,以高铁运营收入、高铁运营成本与旅客需求偏差的惩罚费用加权和为优化目标,构建基于时变区间断面需求的高速铁路列车开行方案优化模型,并通过4种列车调整策略和5种综合方案调整策略构造邻域解,设计模拟退火求解算法。最后,以京广高速铁路、沪汉蓉高速铁路以及郑西高速铁路为例验证模型和算法的有效性。结果表明,优化产生的列车开行方案与时变客流吻合程度高,同时也具有较高的运算效率和收敛性,适用于大规模高...     

基于大小交路的城轨列车开行频率与票价综合优化方法

针对城市轨道交通线路客流时空分布不均衡问题,为缓解高峰时段客流压力,均衡时段客流,提升列车运输能力利用率,提出基于大小交路的城轨列车开行频率与票价综合优化方法。构建双层优化模型,其中上层模型为多时段大小交路列车开行频率及票价综合优化模型,模型以不同运营时段内大小交路列车开行数量、不同运营时段内票价率为决策变量,以企业运营效益最大为优化目标。下层模型为基于弹性需求的多时段随机客流分配模型,考虑票价优化对旅客出行需求的影响,在分析旅客广义出行费用的基础上,建立旅客出行弹性需求函数。设计嵌套Logit随机用户客流分配方法的遗传算法对双层模型进行求解,并进行算例分析,验证优化模型可行性。算例结果表明：1)通过对各运营时段票价和大小交路列车开行频率综合优化能够满足城轨线路各区段的旅客出行需求,降低高峰运营时段内客流量,均衡同一OD对在不同运营时段内的出行需求,充分缓解线路客流的时空分布不均衡的现状;2)城轨票价优化能够在一定程度上吸引更多潜在客流,有效提升企业票价收益,提高旅客人车公里数,同时开行大小交路列车能避免列车运输能力浪费,从而降低企业运营成本。所提出的方法能够为城轨列车开行方案和票价制...     

基于客流需求的城市轨道交通动态时刻表优化模型

为使城市轨道交通列车运行时刻表更贴合客流需求,依据不断变化的客流需求确定每列车的发车时刻和停站时间,采用多目标优化方法构建以乘客出行时间费用和列车运行时间费用最小为目标、列车发车时刻和停站时间为决策变量的城市轨道交通动态时刻表优化模型,并采用粒子群算法求解。以广州地铁13号线为例进行验证,结果表明优化后的时刻表更满足客流需求,能有效地提高乘客出行效率,具有更好的动态适应性。