列车运行区段席位价格优化控制方法技术

本发明专利技术涉及列车营运经济效益控制方法。本发明专利技术公开了一种列车运行区段席位价格优化控制方法。a、根据列车运行区间的停靠站点划分区段；b、设置各个区段的价格档数，各个区段价格档数不完全相同；c、建立最优化规划模型，设定席位资源约束条件；d、确定各个区段价格档数最大值

Optimal control method of seat price in train operation section

The invention relates to a method for controlling economic benefits of train operation. The invention discloses a method for optimizing the seat price of a train running section. A. divide the sections according to the stops of the train operation section; B. set up the price grades of each section, the price grades of each section are not exactly the same; C. establish the optimal programming model, set the constraints of seat resources; D. determine the maximum price grades of each section.

【技术实现步骤摘要】
列车运行区段席位价格优化控制方法
本专利技术涉及列车营运经济效益控制方法，具体而言，涉及列车运行区段席位价格优化控制方法。
技术介绍
目前，有美国、德国、法国等少数国家铁路执行了多档票价。从公开的文献来看，美国、法国等国执行多档票价的车次各个OD(Origin-Destination)区段都同时采用相同的多档票价策略。另外，网络型航空公司，各个OD区间同样是多档票价。而中国高铁网络发达，各个OD区段面临不同的市场竞争环境，有些OD区段面临其他运输方式(航空、大巴)激烈的竞争，有些区段则完全由高铁垄断，那么如果执行多档票价以吸引客流时，各个OD区段就应该有不同的票价策略，比如有市场竞争的区段则应该执行多档票价，吸引价格敏感旅客，行程距离较短，高铁起主导地位的区段需求价格则无弹性，可直接执行国家规定的固定票价，获取最优收益。列车通过多个站点，单次列车席位存量资源固定，其收益最优可用经典的运筹学模型求得。统一建立各个区段多档价格的优化模型。比如G1车次，线路共有北京、济南、南京、上海四个站点，包括下面6个OD区段：[北京-济南]、[北京-南京]、[北京-上海]；[济南-南京]、[济南-上海]；[南京-上海]。如果每个区段设置3档价格，可以建立运筹学优化模型：求最大值：约束条件为：A·XODF≤Cl，对任何单区段l；(2)0≤XODF≤EDODF，对任何ODF；(3)其中，式(1)表示总收益最大化表达式。ODF代表区段OD价格档数的第F档；fODF为OD区段第F档价格；XODF表示分配给某ODF的位置数量；EDODF表示对某ODF的需求预测值。式(2)表示各个单区段上的旅客数量不超过列车定员数量。A＝(aij)m×n为关联矩阵，表示ODF与区段位置资源的关系；如果某产品j占用资源i,则aij＝1，如果不占用资源i，则aij＝0；矩阵A的第j个列向量Aj表示产品j与资源的关联情况；m为产品j的个数，即ODF的个数；n为资源i的个数，即单区段数量，等于列车停靠站数量减1；式(3)表示各个ODF的需求大于0并且小于或等于需求预测值。这样的优化模型很容易建立起来，式(1)、式(2)、式(3)都可以设计成矩阵，并且纳入计算机建模计算。仍然以G1车次为例，设置站点北京为1，济南为2，南京为3，上海为4，式(1)中fODF可变为矩阵：[f121f122f123f131f132f133f141f142f143f231f232f233…f341f342f343]同样，XODF也可以做类似转换，式(2)和式(3)也能做出矩阵的转换。如果要求区段[北京-上海]设置3档价格，其他5个区段都只有一档固定价格。那么上面的优化模型如下：求最大值：约束条件：A·XODF≤Cl，对任何单区段l；(5)0≤XODF≤EDODF，对任何ODF。(6)或3，OD＝[北京,上海]时为3，其余为1(7)其中，当OD为[北京,上海]时，有三档价格，其他区段只有一档价格，这样的模型不方便式(4)、式(5)、式(6)转化为矩阵。特别地，如果列车经过站点较多，各个区段价格档数任意设置，要用矩阵来表达式(4)、式(5)和式(6)都有困难，特别是式(5)中的关联矩阵A最为困难，进而影响计算机建模计算。
技术实现思路
本专利技术的主要目的在于提供一种列车运行区段席位价格优化控制方法，简化计算方法，方便计算机进行建模计算。为了实现上述目的，根据本专利技术具体实施方式的一个方面，提供了一种列车运行区段席位价格优化控制方法，其特征在于，包括以下步骤：a、根据列车运行区间的停靠站点划分区段；b、设置各个区段的价格档数，各个区段价格档数不完全相同；c、建立最优化规划模型，席位资源约束条件为：A·XODF≤Cl，对任何相邻站点间的区段l该表达式表示各个单区段上的旅客数量不超过列车定员数量；其中，OD(Origin-Destination)表示列车服务旅客的起讫区段；ODF代表区段OD价格档数的第F档；XODF表示分配给某ODF的位置数量；l表示相邻站点的区段；Cl表示区段l上总的位置数量；A＝(aij)m×n为关联矩阵，表示ODF与区段位置资源的关系；如果某产品j占用资源i,则aij＝1，如果不占用资源i，则aij＝0；矩阵A的第j个列向量Aj表示产品j与资源的关联情况；m为产品j的个数，即ODF的个数；n为资源i的个数，即单区段数量，等于列车停靠站数量减1；d、确定各个区段价格档数最大值其他OD区段价格档数时，也设置成FMax；e、根据步骤d设定的条件建立最优化规划模型，并对模型进行修正得到列车等效的最大化收益。进一步的，步骤c中，最优化规划模型为：求最大值：约束条件为：A·XODF≤Cl，对任何单区段l；(2)0≤XODF≤EDODF，对任何ODF；(3)其中，式(1)表示总收益最大化表达式；为区段OD的价格档数；fODF为OD区段第F档价格；XODF表示分配给某ODF的位置数量；EDODF表示对某ODF的需求预测值；式(3)表示各个ODF的需求大于0并且小于或等于需求预测值。进一步的，步骤e具体为：修正优化模型式(1)中的fODF，把不存在的ODF区段价格档数的价格fODF设为负常数，式(3)中不存在的ODF需求期望值EDODF设为任意正值。进一步的，步骤e具体为：修正优化模型式(3)中的EDODF，把不存在的OD区段期望需求EDODF设置为0，式(1)中不存在的ODF区段价格档数的价格fODF其值可设置为任意确定值。本专利技术的效果是，简化计算方法，方便计算机进行建模计算。本专利技术让各个OD区段价格等级数量相同，方便用计算机表达关联矩阵A，非常适合用于旅客列车不同区段自由设置价格等级数量时，解决规划模型中各个矩阵的计算机表达难题。并且进一步的修正模型使得模型求解结果等效，有利于获得列车的最优化运营收益。下面结合具体实施方式对本专利技术做进一步的说明。本专利技术附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。具体实施方式需要说明的是，在不冲突的情况下，本申请中的具体实施方式、实施例以及其中的特征可以相互组合。现将结合以下内容详细说明本专利技术。为了使本领域技术人员更好的理解本专利技术方案，下面将结合本专利技术具体实施方式、实施例，对本专利技术具体实施方式、实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的具体实施方式、实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施方式、实施例，都应当属于本专利技术保护的范围。本专利技术的列车运行区段席位价格优化控制方法，有两种价格优化控制方法，分别称为价格置负法和需求置零法。下面分别描述两种方法的处理流程。一、价格置负法根据列车运行区间的停靠站点划分区段；设置各个区段的价格档数，各个区段价格档数不完全相同。最大价格档数为其他OD区段价格档数F*≤FMax时，也设置成FMax。这样，该列车收益最大化模型变为：求最大值：约束条件为：A·XODF≤Cl，对任何相邻站点间的区段l；(12)0≤XODF≤EDODF，对任何ODF；(13)fODF＝负常数，当OD区段F*<F≤FMax(14)这样，只需要修正式(11)中的fODF本文档来自技高网...

【技术保护点】
1.列车运行区段席位价格优化控制方法，其特征在于，包括以下步骤：a、根据列车运行区间的停靠站点划分区段；b、设置各个区段的价格档数，各个区段价格档数不完全相同；c、建立最优化规划模型，席位资源约束条件为：A·XODF≤Cl，对任何相邻站点间的区段l该表达式表示各个单区段上的旅客数量不超过列车定员数量；其中，OD(Origin‑Destination)表示列车服务旅客的起讫区段；ODF代表区段OD价格档数的第F档；XODF表示分配给某ODF的位置数量；l表示相邻站点的区段；Cl表示区段l上总的位置数量；A＝(aij)m×n为关联矩阵，表示ODF与区段位置资源的关系；如果某产品j占用资源i,则aij＝1，如果不占用资源i，则aij＝0；矩阵A的第j个列向量Aj表示产品j与资源的关联情况；m为产品j的个数，即ODF的个数；n为资源i的个数，即单区段数量，等于列车停靠站数量减1；d、确定各个区段价格档数最大值

【技术特征摘要】
1.列车运行区段席位价格优化控制方法，其特征在于，包括以下步骤：a、根据列车运行区间的停靠站点划分区段；b、设置各个区段的价格档数，各个区段价格档数不完全相同；c、建立最优化规划模型，席位资源约束条件为：A·XODF≤Cl，对任何相邻站点间的区段l该表达式表示各个单区段上的旅客数量不超过列车定员数量；其中，OD(Origin-Destination)表示列车服务旅客的起讫区段；ODF代表区段OD价格档数的第F档；XODF表示分配给某ODF的位置数量；l表示相邻站点的区段；Cl表示区段l上总的位置数量；A＝(aij)m×n为关联矩阵，表示ODF与区段位置资源的关系；如果某产品j占用资源i,则aij＝1，如果不占用资源i，则aij＝0；矩阵A的第j个列向量Aj表示产品j与资源的关联情况；m为产品j的个数，即ODF的个数；n为资源i的个数，即单区段数量，等于列车停靠站数量减1；d、确定各个区段价格档数最大值其他OD区段价格档数时，也设置成FMax；e、根据步骤d设定的条件建立最优化规划模型，并对模型进行修正得到列车...

【专利技术属性】
技术研发人员：文曙东，
申请(专利权)人：四川眷诚天佑科技有限公司，
类型：发明
国别省市：四川,51