欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022116291389
申请人: 西南交通大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种高速铁路列车席位分配池的交叉混用方法,其特征在于,包括以下步骤:对席位分配池进行标记,得到标记信息;

确定席位容量分配,得到分配席位数;

基于所述分配席位数和所述标记信息计算剩余座位数,并将所述剩余座位数补全,得到补全席位分配池;

基于所述补全席位分配池生成内部切割方案和外延方案;

基于所述内部切割方案和所述外延方案生成潜在混用组集合;

基于所述潜在混用组集合生成实际混用组顺序集合;

提出所述实际混用组顺序集合中无容量的实际混用组,得到剩余实际混用组顺序集合;

按顺序消耗所述实际混用组顺序集合的实际混用组。

2.如权利要求1所述的高速铁路列车席位分配池的交叉混用方法,其特征在于,所述基于所述补全席位分配池生成内部切割方案和外延方案,包括:确定最大混用系数;

基于所述补全席位分配池和混用系数生成内部切割方案;

基于所述补全席位分配池生成外延方案。

3.如权利要求2所述的高速铁路列车席位分配池的交叉混用方法,其特征在于,所述确定最大混用系数,包括:设定混用系数;

根据所述补全席位分配池的区间数对所述混用系数进行更新,得到最大混用系数。

4.如权利要求3所述的高速铁路列车席位分配池的交叉混用方法,其特征在于,所述基于所述补全席位分配池和混用系数生成内部切割方案,包括:基于所述最大混用系数生成切割系数集;

基于所述补全席位分配池使用所述切割系数集中的每一切割系数生成内部切割方案。

5.如权利要求4所述的高速铁路列车席位分配池的交叉混用方法,其特征在于,所述基于所述内部切割方案和所述外延方案生成潜在混用组集合,包括:遍历所述内部切割方案和所述外延方案,得到目标组合方案;

将所述目标组合方案内部切割点位和外延点位按照车站序号进行排序,得到车站序号向量;

对所述车站序号向量进行查找筛选,得到潜在混用组集合。

6.如权利要求5所述的高速铁路列车席位分配池的交叉混用方法,其特征在于,所述基于所述潜在混用组集合生成实际混用组顺序集合,包括:遍历所述潜在混用组集合,得到潜在混用组整合票价;

基于所述潜在混用组整合票价对所述潜在混用组集合进行剔除后排序,得到实际混用组顺序集合。