基于组合匹配与连续席位优先的票务智能候补方法及系统与流程
本发明涉及一种基于整数拆分拓扑组合算法、连续席位簇识别机制的自适应智能化候补调度方法及系统,属于智能票务大数据调度。
背景技术:
1、随着线下文娱体育业态的规模化发展,高密度票务抽签确权、动态退单释座、候补递补调度已成为票务平台的核心技术刚需。目前行业内主流的票务候补调度体系,普遍采用静态准入阈值约束、线性队列遍历匹配、随机席位分配的基础调度逻辑。
2、该类传统调度方案架构简单、开发与运维成本较低,能够满足低并发、小规模客流场景下的基础自动化候补需求,有效替代人工查询、人工匹配的操作模式,在传统票务运营场景中得到广泛应用。但面对当下高客流、高并发、多人同行需求集中的文娱及赛事票务场景,该类现有技术暴露出显著的技术局限性:
3、第一,匹配机制存在短板,普遍采用单订单逐个处理的贪心匹配策略,无法针对多人退票释放的席位做整数组合拆分,难以实现候补订单的全局最优匹配,容易出现小订单挤占席位资源、多人同行大订单无法匹配的情况,高维度退票场景下整体匹配成功率偏低;
4、第二,席位分配逻辑单一,仅按照候补队列顺序分配席位,未考虑席位的空间连续性特征,多人同行的候补订单往往被分配分散席位,无法满足用户对连续席位的核心需求;
5、第三,候补准入管控能力不足,多采用固定名额或固定队列长度限定候补范围,无法结合场次、通道内实时空缺席位数量动态调整准入阈值,极易引发票务超配、席位长期闲置等问题;
6、第四,高并发场景稳定性不足,未设置独立的通道隔离机制与并发安全锁控策略,多订单、多退票并发触发候补调度时,易出现订单状态冲突、席位资源被重复抢占的异常问题。
技术实现思路
1、发明目的:针对现有票务候补调度技术存在的准入阈值固化、席位分配无序、匹配策略局部最优、场景适配单一的技术缺陷,本发明提供一种基于动态阈值量化约束、整数拓扑组合匹配、连续席位簇优先调度的双场景自适应的基于组合匹配与连续席位优先的票务智能候补方法。
2、技术方案:为实现上述目的,本发明采用的技术方案为:
3、一种基于组合匹配与连续席位优先的票务智能候补方法,包括以下步骤:
4、步骤s1,根据单场次单通道的空缺席位容量,对候补订单按优先级顺序进行人数累加迭代,得到用于界定有效候补订单优先级边界的最大准入阈值。
5、步骤s2,在获得所述最大准入阈值后,根据系统时间窗口状态与触发事件类型,判别进入离线批量候补调度模式或实时自动候补匹配模式。
6、步骤s3,若判别进入离线批量候补调度模式,则以所述最大准入阈值为边界筛选有效候补订单,按优先级顺序依次延时出票。
7、步骤s4,若判别进入实时自动候补匹配模式,以单次释座事件释放的总人数为目标,通过整数全域拆分生成所有可能的候补订单人数拆分组合,根据优先级权重筛选出与当前候补订单池完全匹配的全局最优组合。
8、步骤s5,承接所述全局最优组合,对本次释座事件释放的全部席位进行空间聚类以识别连续席位簇,并为所述全局最优组合中的候补订单优先分配连续席位,剩余需求由离散席位填充。
9、步骤s6,将本次释座事件释放的全部席位与已分配席位进行集合差分运算,所得冗余席位回收入空闲席位资源池。
10、优选的:步骤s1中所述空缺席位容量按如下公式计算:
11、;
12、式中:为空缺席位容量,为单场单通道确权配额常量,为该通道全场次有效确权支付总人数。
13、所述最大准入阈值按如下公式计算:
14、;
15、式中,为该通道第
i笔候补订单的承载人数。
k为该通道候补订单迭代遍历次数。
n为满足人数累加约束的最大准入阈值,为中签顺序阈值,为动态空缺席位容量。
16、优选的:所述步骤s2中包括:
17、当监测到确权支付窗口从开启切换为闭合时,判别进入离线批量候补调度模式。
18、当监测到确权支付窗口已闭合且发生退票或订单超时失效的释座事件时,判别进入实时自动候补匹配模式。
19、优选的:步骤s3中依次延时出票包括:按优先级顺序为各订单生成排序序号,计算各订单的延时时长后依次执行出票。
20、优选的:所述步骤s4中,所述整数全域拆分生成的所有拆分组合满足:元素之和等于所述释座总人数、元素按非递增排列、元素个数介于可配置的最小值与最大值之间、且每个元素均为正整数。
21、优选的:所述步骤s4中,所述优先级权重通过如下函数计算:
22、;
23、基于实时场景因子对基准系数进行修正:
24、;
25、经归一化后得到最终动态系数:
26、;
27、其中:表示原始权重值,表示优先级权重,为组合内元素个数,为组合内最大元素数值,为组合内部元素离散度,、、为场景自适应动态权重系数,、、为可配置的基准权重系数,基于系统性能约束与业务运营数据推导得出,、、为可配置的修正灵敏度系数,根据系统稳定性要求配置,为当前通道的并发压力因子,为多人需求占比因子,为席位碎片化因子,、、为修正动态系数。
28、优选的:所述步骤s4中,所述筛选出全局最优组合具体包括:按所述优先级权重从高到低依次遍历各拆分组合,从当前有效候补订单池中查找是否存在元素值逐一对应的候补订单集合,将查找到的第一个完全匹配的集合确定为全局最优组合。
29、优选的:所述步骤s5中,所述空间聚类包括:基于席位的区域编码和排号编码生成聚类分组键,将具有相同聚类分组键的席位划分至同一席位组。所述连续席位簇由位于同一席位组内且列号连续的至少两个席位构成。
30、当所述连续席位簇的总容量不足以满足某一候补订单的需求人数时,先将全部连续席位簇分配给该订单,剩余需求由离散席位填充。
31、优选的:对参与匹配的候补订单施加排他锁,锁定期间该订单不可被其他流程调用。对拟分配席位施加预锁,匹配成功后固化,失败后立即释放。匹配执行前对订单状态进行原子校验。
32、本发明的另一目的是提供一种基于组合匹配与连续席位优先的票务智能候补系统,包括动态准入阈值计算模块、场景分流模块、离线批量候补调度模块、组合匹配模块、连续席位优先分配模块以及资源闭环更新模块,其中:
33、所述动态准入阈值计算模块用于根据单场次单通道的空缺席位容量,对候补订单按优先级顺序进行人数累加迭代,得到用于界定有效候补订单优先级边界的最大准入阈值。
34、所述场景分流模块用于在获得所述最大准入阈值后,根据系统时间窗口状态与触发事件类型判别进入离线批量候补调度模式或实时自动候补匹配模式。
35、所述离线批量候补调度模块用于当所述场景分流模块判别进入离线批量候补调度模式时被调用,所述离线批量候补调度模块以所述最大准入阈值为边界筛选有效候补订单,并按优先级顺序依次延时出票。
36、所述组合匹配模块用于当所述场景分流模块判别进入实时自动候补匹配模式时被调用,所述组合匹配模块以单次释座事件释放的总人数为目标,通过整数全域拆分生成所有可能的候补订单人数拆分组合,并根据优先级权重筛选出与当前候补订单池完全匹配的全局最优组合,输出所述全局最优组合及其对应的候补订单集合。
37、所述连续席位优先分配模块用于接收所述组合匹配模块输出的所述全局最优组合及其对应的候补订单集合,并对本次释座事件释放的全部席位进行空间聚类以识别连续席位簇,为所述候补订单集合中的各候补订单优先分配连续席位,剩余需求由离散席位填充。
38、所述资源闭环更新模块用于接收所述连续席位优先分配模块输出的已分配席位集合,将本次释座事件释放的全部席位与所述已分配席位集合进行集合差分运算,并将所得冗余席位回收入空闲席位资源池。
39、本发明相比现有技术,具有以下有益效果:
40、1、匹配机制根本性升级:
41、传统技术普遍采用线性逐单匹配的贪心策略,仅能实现局部最优;本发明基于整数全域拓扑拆分算法完成组合匹配,可实现席位资源全局最优适配。
42、2、席位分配维度创新:
43、传统技术不具备席位空间特征识别能力,分配逻辑单一;本发明构建连续席位簇优先分配机制,从根源上解决多人同行订单席位分散的问题。
44、3、候补名额动态管控:
45、传统技术依托静态规则限定候补准入范围;本发明通过动态准入阈值 n 实现自适应精准管控,有效规避票务超配、席位闲置等问题。权重系数支持场景自适应动态调整,可适配不同负载、不同客流特征的票务场景,算法通用性与场景适配性显著优于固定权重方案。
46、4、双场景统一架构:
47、传统技术仅支持单一候补运行模式,场景适配能力有限;本发明采用双场景统一架构,同时兼容批量候补与实时候补模式,全面满足各类业务运营需求。
48、5、并发安全机制创新:
49、传统技术未设置数据隔离与并发锁控机制,高并发场景下易出现订单状态冲突、资源重复抢占等异常;本发明通过单场单通道数据隔离、订单排他锁、席位预锁多重防护,彻底解决并发运行隐患,显著提升调度系统可靠性,适用于演艺、赛事等高密度、高并发、高精度需求的票务资源动态优化分配场景。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com