[发明专利]列车运行区段席位价格优化控制方法

权利要求书

1.列车运行区段席位价格优化控制方法，其特征在于，包括以下步骤：

a、根据列车运行区间的停靠站点划分区段；

b、设置各个区段的价格档数，各个区段价格档数不完全相同；

c、建立最优化规划模型，席位资源约束条件为：

A·X_ODF≤C_l，对任何相邻站点间的区段l

该表达式表示各个单区段上的旅客数量不超过列车定员数量；

其中，OD(Origin-Destination)表示列车服务旅客的起讫区段；ODF代表区段OD价格档数的第F档；X_ODF表示分配给某ODF的位置数量；l表示相邻站点的区段；C_l表示区段l上总的位置数量；A＝(a_ij)m×n为关联矩阵，表示ODF与区段位置资源的关系；如果某产品j占用资源i,则a_ij＝1，如果不占用资源i，则a_ij＝0；矩阵A的第j个列向量A_j表示产品j与资源的关联情况；m为产品j的个数，即ODF的个数；n为资源i的个数，即单区段数量，等于列车停靠站数量减1；

d、确定各个区段价格档数最大值其他OD区段价格档数时，也设置成F_Max；

e、根据步骤d设定的条件建立最优化规划模型，并对模型进行修正得到列车等效的最大化收益。

2.根据权利要求1所述的列车运行区段席位价格优化控制方法，其特征在于，步骤c中，最优化规划模型为：

求最大值：

约束条件为：A·X_ODF≤C_l，对任何相邻站点间的区段l； (2)

0≤X_ODF≤ED_ODF，对任何ODF； (3)

其中，式(1)表示总收益最大化表达式；为区段OD的价格档数；f_ODF为OD区段第F档价格；X_ODF表示分配给某ODF的位置数量；ED_ODF表示对某ODF的需求预测值；式(3)表示各个ODF的需求大于0并且小于或等于需求预测值。

3.根据权利要求2所述的列车运行区段席位价格优化控制方法，其特征在于，步骤e具体为：

修正优化模型式(1)中的f_ODF，把不存在的ODF区段价格档数的价格f_ODF设为负常数，式(3)中不存在的ODF需求期望值ED_ODF设为任意正值。

4.根据权利要求2所述的列车运行区段席位价格优化控制方法，其特征在于，步骤e具体为：

修正优化模型式(3)中的ED_ODF，把不存在的ODF区段期望需求ED_ODF设置为0，式(1)中不存在的ODF的价格f_ODF其值可设置为任意确定值。