城际铁路票额随机分配优化

票额分配是实现城际铁路效益最大化以及调整和优化列车开行方案的基本依据之一,同时也是适应城际客流需求的重要手段之一.在分析实际分配方法和确定式的整数分配票额模型难以适应域际客流需求的基础上,提出以实际客流情况为依据的弹性票额分配方法,将实际乘车客流量视为不确定因素即将其视为正态分布,建立随机整数规划模型并采取转化为确定性...     

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

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

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

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

考虑旅客选择行为的高铁席位动态控制策略

利用基于选择行为的网络收益管理原理研究高铁席位动态控制策略.首先,针对多列车多停站的高铁网络建立考虑旅客选择行为的席位控制动态规划模型.然后,设计两阶段控制机制：第一,采用近似动态规划技术,对价值函数进行线性近似,设计策略迭代算法离线获得时间依赖的投标价格;第二,采用能够描述多种选择行为机理的马尔科夫链选择模型刻画旅客选择行为,将投标价格作为输入参数,在线运行品类优化算法获得实时控制策略.最后以京沪高铁为背景设计仿真实验,结果表明该机制在需求水平较低时能够明显改善收益,且保护长途票额.该机制不仅可获得实时动态控制策略,而且通用性好,还可利用历史数据进行参数学习与更新,实现更为精细地连续优化.     

考虑定制化列车的运行图与能力协同优化方法

基于调查数据建立旅客在不同时间段的乘车概率函数,分析旅客对定制化列车的开行时间及坐席类型等具体需求。考虑需求、停站、运行时间等约束条件建立定制化列车开行备选集,整合可行的定制化列车开行方案。建立加开定制化列车情况下,同时满足企业收益最大化和剩余可用能力最大化的双层协同优化模型。构建优化算法进行模型求解,得到基于定制化列车,且同时考虑既有列车调整成本和能力使用情况的运行图。最后,以内蒙古自治区呼和浩特-乌海线路为例进行分析,结果表明,既有列车的单位调整成本会影响定制化列车的开行,定制化列车的开行对运行图的整体结构和剩余可用能力也均有影响。     

基于Logit价格反应函数的城际铁路列车开行方案优化研究

以收益管理理论为基础,以Logit价格反应函数为桥梁,同时考虑城际铁路运输企业收益与城际旅客出行方便度,构建了一个能同时优化列车开行方案与每班列车各等级席位票价的双目标0-1混合整数优化模型。根据模型特点,将模型转化成一个易解的单目标非线性连续规划模型,降低了模型的求解难度。以渝万城际客专为例,通过比较基于Logit价格反应函数的列车开行方案与固定票价下的列车开行方案,计算分析得出前者不仅能大幅度提升城际铁路运输企业收益,还能更好地满足城际旅客出行需求。     

高速铁路不同票价等级席位数量的优化分配研究

在高速铁路旅客运输淡季，通过对列车在整个运行区段内的票价进行折扣，来吸引有潜在出行行为的旅客来乘坐旅客列车，从而提高列车的上座率并增加铁路运输企业的收益。通过分析折扣率和客流增加量的关系，建立以运营收益最大化为目标，以折扣数和不同的折扣率为决策变量的优化模型。最后根据模型的特点给出模型的求解算法，通过对模型的求解得到最优的席位分配方案，并通过案例验证模型的科学性。     

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

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

停站约束下多列车运力分配与定价联合决策模型

基于收益管理的思想将铁路货运市场分为合同市场和自由市场,针对铁路运输网 络中每个OD,合同市场的运力需求服从正态分布,自由市场的运力需求表现为价格的反应函 数并辅以随机变量来反映需求的波动性.同时考虑列车的停站约束条件,以列车的停站方案、2 个市场运力分配方案和自由市场的运价为决策变量,构建多列车运力分配和定价联合决策的 混合整数概率非线性规划模型,利用粒子群算法对模型求解,通过算例验证了模型和算法的 有效性.最后以双市场统一定价策略为对比方案,结果表明,本文所建立的模型可有效提高收 益,且自由市场需求波动越大,收益优化越显著.     

铁路旅客购票需求预测模型研究

铁路旅客购票需求是列车票额分配的重要依据,各区间旅客的购票需求即为旅客的出行需求,在预售期间有不同的趋势规律。本文基于旅客购票历史数据,分析同一季节不同区间旅客的购票分布,提出区间旅客平均购票强度的概念,利用购票强度来描述预售期各OD票额的动态需求。将购票提前天数、购票渠道、单次购票人数、出行OD和票价等旅客购票行为的关键特征变量作为影响预测日期的属性向量,提出了非线性回归支持向量机的预测模型,对预售期每日的区间旅客购票需求进行预测。最后通过算例对模型进行了可行性验证。     

考虑车流时空分布不均衡的货物列车开行方案优化研究

为适应货主动态需求和运到期限要求,采用动态车流组织方法进行编组方案调整、列车运行方案与车流挂线的综合优化.考虑车流时空分布不均衡性,结合基本运行图架构,运用时空网络描述车流组织动态过程,考虑车流组织过程时空连续性、车站与线路时空能力及运到期限等约束,在静态车流组织优化模型目标基础上考虑车流到后待解与编后待发的延迟费用,构建货物列车开行方案整数规划模型.基于 K短路构造初始解,依据列车能力利用率阀值评估方案,从而调整车流改编方案搜索邻域解,设计模拟退火求解算法.实例研究表明,相比静态模型,所建模型的决策变量能更清晰地反映车流对车站线路时空能力的占用状况,优化方案能有效匹配车流时空分布不均衡性,有利于车流接续与流线结合.     

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

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

考虑潜在需求的区域共享泊位滚动时域分配研究

为研究城市道路网络交通状况和停车潜在需求对区域共享泊位选择的影响，本文通过分析历史停车数据得到当日潜在停车需求，以区域共享停车场和道路网络为研究对象，构建考虑潜在需求的区域多停车场泊位动态预约与分配整数线性规划模型。模型以平台收益和用户成本两者综合收益最高为目标，在分配开始前，处理提前预约停车用户数据时考虑潜在停车需求，提前拒绝一部分周转率较差和车位利用率较低的停车预约用户，在开始分配阶段，同时考虑提前预约用户和临时预约用户，根据实时路网交通流状况进行车位滚动时域分配。通过模型评价和算例分析发现，当停车需求较大时，在实时分配预约停车用户过程中考虑潜在需求能够提高后续泊位分配收益。相比单一停车场的共享泊位分配研究，考虑潜在需求并根据路网交通状况和停车用户信息进行区域共享泊位滚动时域动态分配会使停车场收益平均提高10%，停车位利用率和拒绝率分别提高20%和降低8.5%。在考虑潜在需求的情况下，拒绝的停车用户数量和停车时长均显著影响系统收益。模型可为共享停车平台在局部存在多共享停车场和多目的地时的停车分配与管理决策提供理论参考。     

考虑灾民心理的应急物资分配演化博弈研究

为保证应急物资分配的高效性与合理性,使分配方案更符合实际,综合考虑动态物资需求、运输时间以及物资短缺情况下灾民的心理,引入前景理论刻画送达时间满意度、引入不公平厌恶理论刻画分配公平满意度,构造基于满意度的应急物资分配方案博弈收益函数,建立考虑灾民心理的应急物资分配演化博弈模型;通过模型得出演化均衡方案,并分析风险态度系...     

基于旅客列车开行方案的客流分配方法研究

基于旅客列车开行方案的客流分配是评价列车开行方案编制质量的重要依据. 本文总结基于列车开行方案的客流分配特点,构建了基于列车开行方案的列车服务网. 通过分析旅客乘车选择行为,确定了网络阻抗的计算方法,配流过程中尽量减少短途客流对长途客流乘车选择的影响. 结合铁路旅客运输组织特点,建立了以旅客换乘次数限制、OD客流量限制、列车能力限制为约束条件的客流分配模型. 模型求解时,利用罚函数将多约束模型转化为标准的用户平衡模型,提出了能记录径路信息的基于F-W的改进算法. 案例验证了该方法的可行性和有效性.     

����Petri���ij�վ�ɵ����䷽��ƿ��ʶ��

已有的求解股道分配问题的方法很少探讨强壮性,得到的股道分配方案中会有一些瓶颈. 要对这些瓶颈进行局部优化,就需要一定的方法来探测这些瓶颈. 本文首先利用Petri网技术将一个股道分配方案转换成可执行的动态模型,然后对每一项列车作业进行扰动分析,并利用全部列车的出发晚点时间来识别瓶颈. 最后,对一个衔接6个方向的车站平面图和一个持续时间约30分钟的股道分配方案进行分析,结果发现最小缓冲时间为21秒;方案中存在两处瓶颈,缓冲时间分别为57秒和44秒,这表明最小缓冲时间所对应的列车作业区域不一定是方案的瓶颈. 这种方法为强壮性优化以及多方案比选提供了技术支持.     

双层规划模型在沪宁城际铁路客票价格优化中的应用

以沪宁城际铁路7个OD(origin-destination)对为问题研究和分析的对象,对不同时段各次列车上座率的历史数据进行了统计分析。根据收益管理差别定价的基本思想,构建了双层规划模型,定量分析了在基于收益最大化的情况下合理分配客流的差别定价方法,并在给定条件下进行了计算,结果表明在收益增加的情况下可以有效均衡客流。     

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

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

前言

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

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

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