考虑社会效益的列车席位全部od区段嵌套式管理方法
【专利摘要】本发明公开了考虑社会效益的列车席位全部OD区段嵌套式管理方法，涉及铁路客运收益管理领域，具体涉及一种国内列车席位控制方法。包括以下步骤：(1)计算目标车次各个OD(F)的网络价值；(2)根据车次开行的社会效益，修正特殊OD(F)的价值；(3)根据修正后的各个OD(F)价值，对各个OD(F)进行排序；(4)根据
【发明内容】
中第3条确定每个OD(F)允许出售的数量，实现席位的嵌套式结构管理；(5)发售过程中，根据剩余席位和将来需求预测，多次更新步骤(1)中的各个OD(F)价值，然后继续步骤(2)、(3)、(4)。本发明解决了现有技术中存在的铁路客票预分时，预测与实际需求经常不符，列车席位使用效率低的问题。
【专利说明】 考虑社会效益的列车席位全部OD区段嵌套式管理方法
【技术领域】
[0001]本发明涉及铁路客运收益管理领域，具体涉及一种国内列车席位控制方法。
【背景技术】
[0002]目前国内针对铁路客运产品执行预分、限售已远、共用、复用等策略，其存在的问题如下:1.预分与实际需求经常不一致，导致高价值比如始发终到需求经常得不到满足；
2.限售已远的相关区段价值并不一样大，目前这些区段内部并没有形成高价值占用低价值的嵌套关系；3、共用策略也没有考虑高价值需求占用低价值席位的嵌套关系，导致收益受损；4、网络运输产品问题嵌套式管理模式=Williamson建议，在其它条件不变的情况下，计算每个OD上的边际成本。当价格大于边际成本时，则该OD (F)开放。这里没考虑各个OD (F)的嵌套顺序，也没考虑各趟车主要为了满足什么样的社会客流，和列车开行稀缺区段。
【发明内容】
[0003]本发明提供考虑社会效益的列车席位全部OD区段嵌套式管理方法，解决了现有技术中存在的铁路客票预分时，预测与实际需求经常不符，列车席位利用效率相对低的问题。
[0004]为解决上述问题，本发明采用如下技术方案:
[0005]1、方法步骤
[0006]列车全部OD(F)区段嵌套式管理方法，包括以下步骤:
[0007](I)计算目标车次各个OD (F)的网络价值；
[0008](2)根据车次开行的社会效益，修正特殊OD (F)的价值；
[0009](3)根据修正后的各个OD (F)价值，对各个OD (F)进行排序；
[0010](4)根据
【发明内容】
中第3条确定每个OD(F)允许出售的数量；
[0011](5)发售过程中，根据剩余席位和将来需求预测，多次计算更新步骤(I)中的各个OD(F)价值，然后继续(2)、(3)、(4)步骤。
[0012]2、修正特殊OD (F)的价值
[0013]在整个运输网络中，对车次通过的所有OD(F)进行按照网络价值大小进行排序；对于车次的开行主要目的，确定始发站到限售已远站，修正相关OD(F)的价值。比如，把始发终到的网络价值乘以一个增大系数或者加上一个数；通行区段稀少的OD(F)，修正相关OD(F)的价值。比如，把通车稀少的OD的网络价值乘以一个增大系数或者加上一个数。
[0014]然后对网络中所有OD(F)进行排序。
[0015]3、计算OD(F)的允许销售数量方法
[0016]对于铁路这类网络运输问题，OD(F)的允许出售数量按照如下方法确定:先确定OD(F)所包括的各个单区段，对于某个单区段i，对所有通过i区段的所有OD(F)进行排序，按照高占低的原则确定OD(F)的允许销售数量，每一个OD(F)的可售数量均考虑为更高价值的OD(F)留够席位，极端情况下，价值最大者可售数量为席位存量总数。这样，该OD (F)在所涵盖的每个单区段上均有一个允许销售数量，取其最小值为这个OD(F)在整个网络上的允许销售数量。
[0017]4、预售期内，OD(F)的价值和排序动态调整。
[0018]在预售期内，各OD(F)的价值及排序根据预订情况动态变化。在预售期设置若干观察点，在观察点处根据剩余席位和将来需求的预测值进行新的优化计算，重新计算各个OD(F)的价值、修正价值并排序，并重新计算各个OD (F)允许出售数量。
[0019]本发明的优点有:本发明提出一种可以供现有铁路订票系统应用采用的方法，用以解决考虑列车收益最大的情况下，考虑列车开行的社会效益，优先考虑某些区段，让各个OD(F)的嵌套，解决现有列车客票售票系统中存在实际需求与预分数量不匹配的难题。
【专利附图】
【附图说明】
[0020]图1是本发明步骤示意图；
[0021]图2是2013年G565车次过邢台到安阳的所有15个OD示意图。
【具体实施方式】
[0022]下面用最佳的实施例对本发明做详细的说明。
[0023]如图1所示，考虑社会效益的列车席位全部OD区段嵌套式管理方法，包括以下步骤:
[0024](I)计算目标车次各个OD (F)的网络价值；
[0025](2)根据车次开行的社会效益，修正特殊OD (F)的价值；
[0026](3)根据修正后的各个OD (F)价值，对各个OD (F)进行排序；
[0027](4)根据
【发明内容】
中第3条确定每个OD(F)允许出售的数量；
[0028](5)发售过程中，根据剩余席位和将来需求预测，多次计算更新步骤(I)中的各个OD(F)价值，然后继续(2)、(3)、(4)步骤。
[0029]本发明中，对于铁路客运这类网络运输问题，在考虑列车开行社会效益情况下，人为干预调整相应区段的网络价值，然后对车次所有的OD(F)席位的价值进行排序，高价值需求可以占用低价值的预分席位，对所有OD (F)执行嵌套式管理，为此解决现有客票预分与实际需求不匹配的难题。
[0030]本发明对所有的OD(F)按照网络价值进行排序，使之具有和单一产品存量控制中嵌套式位置管理特征，高价值顾客可以占用预分给低价值需求的席位，以供铁路客票系统中应用。
[0031]1、各个OD(F)价值排序
[0032]按照线性规划最优化原理，计算每个单区段的影子价格，然后OD(F)的价格减去相应的影子价格，则为各个OD(F)在车次收益最大化下的网络价值。
[0033]f0DF表示某ODF的票价，Xodf表示分配给某ODF的位置数量，S1表示包含I区段的所有区段，C1表示区段I上总的位置数量，EDodf表示对某ODF的需求期望值。
[0034]Maximize Σ QDFf?FX0DF
[0035]Subject to Soofes,Xodf -Ci，对任何单区段 I ;
[0036]0 ( Xodf ( EDodf,对任何 ODF[0037]解上面问题的对偶问题可以得到各个单区段的影子价格，把ODF上各个单区间影子价格之和作为位置的机会成本，该ODF的价格与机会成本之差作为该价格水平的网络收益贡献值。这样，嵌套顺序应该以下面式子为基础:
[0038]
【权利要求】
1.考虑社会效益的列车席位全部OD区段嵌套式管理方法，其特征在于，包括以下步骤: (1)计算目标车次各个OD(F)的网络价值； (2)根据车次开行的社会效益，修正特殊OD(F)的价值； (3)根据修正后的各个OD(F)价值，对各个OD(F)进行排序； (4)根据
【发明内容】
中第3条确定每个OD(F)允许出售的数量； (5)发售过程中，根据剩余席位和将来需求预测，多次计算更新步骤(I)中的各个OD(F)价值，然后继续(2)、(3)、(4)步骤。
【文档编号】G06Q10/06GK103955807SQ201410217517
【公开日】2014年7月30日 申请日期:2014年5月22日 优先权日:2014年5月22日
【发明者】文耀锋, 文曙东 申请人:文耀锋, 文曙东