公开(公告)号：CN115619202B

公开(公告)日：2023-03-31

申请号：CN202211629138.9

申请日：2022-12-19

Applicant: 西南交通大学

Inventor： 骆泳吉 ,  尚宝鑫 ,  闫海峰 ,  王正彬 ,  张守帅 ,  张雨洁 ,  鄢锐 ,  朱蕾 ,  刘璐

IPC: G06Q10/0631 ,  G06Q50/30

Abstract: 本发明涉及数据处理技术领域，具体涉及一种高速铁路列车席位分配池的交叉混用方法，包括对席位分配池进行标记，得到标记信息；确定席位容量分配，得到分配席位数；基于分配席位数和标记信息计算剩余座位数，并将剩余座位数补全，得到补全席位分配池；基于补全席位分配池生成内部切割方案和外延方案；基于内部切割方案和外延方案生成潜在混用组集合并生成实际混用组顺序集合；提出实际混用组顺序集合中无容量的实际混用组，得到剩余实际混用组顺序集合；按顺序消耗实际混用组顺序集合的实际混用组。本发明容许预定请求到达时不同席位分配池之间的容量交叉混用，从而提高席位分配方案应对随机性需求的鲁棒性，减少席位浪费。

公开(公告)号：CN115619202A

公开(公告)日：2023-01-17

申请号：CN202211629138.9

申请日：2022-12-19

Applicant: 西南交通大学

Inventor： 骆泳吉 ,  尚宝鑫 ,  闫海峰 ,  王正彬 ,  张守帅 ,  张雨洁 ,  鄢锐 ,  朱蕾 ,  刘璐

IPC: G06Q10/0631 ,  G06Q50/30

Abstract: 本发明涉及数据处理技术领域，具体涉及一种高速铁路列车席位分配池的交叉混用方法，包括对席位分配池进行标记，得到标记信息；确定席位容量分配，得到分配席位数；基于分配席位数和标记信息计算剩余座位数，并将剩余座位数补全，得到补全席位分配池；基于补全席位分配池生成内部切割方案和外延方案；基于内部切割方案和外延方案生成潜在混用组集合并生成实际混用组顺序集合；提出实际混用组顺序集合中无容量的实际混用组，得到剩余实际混用组顺序集合；按顺序消耗实际混用组顺序集合的实际混用组。本发明容许预定请求到达时不同席位分配池之间的容量交叉混用，从而提高席位分配方案应对随机性需求的鲁棒性，减少席位浪费。