[发明专利]基于区间分组的随机摇号及摇号结果验证方法、系统

说明书

本发明公开了一种基于区间分组的随机摇号及摇号结果验证方法、系统，方法包括步骤：S1，利用负超几何随机变量抽样算法对随机排序的用户编号数组进行随机抽样，得到多个区间分组；S2，对每个所述区间分组中的每个元素利用Knuth‑Shuffle算法生成对应的随机摇号序号；S3，根据用户的摇号结果验证请求，通过拉格朗日插值多项式的插值方法对用户的用户编号是否参与随机摇号过程进行验证，并反馈验证结果。本发明利用负超几何随机变量抽样算法和Knuth‑Shuffle算法对用户编号数组进行随机抽样并生成摇号序号，确保了摇号序号生成的随机性，另外，通过拉格朗日插值多项式的插值方法对用户编号是否参与随机摇号过程进行验证，提高了摇号结果的可信度。

技术领域

本发明涉及摇号技术领域，具体涉及一种基于区间分组的随机摇号及摇号结果验证方法、系统。

背景技术

为平衡供求关系，摇号在购房、购车等领域得到了普遍应用。摇号，即摇号系统使用预设的摇号算法生成随机序号的过程，但现有的随机摇号方法存在以下2个问题：

1、目前市场上的摇号系统普遍采用算法简单的摇号算法生成随机序号，这些摇号算法生成随机序号部分是有规律可循的，比如某一范围内的号码常常会被排列在前面或后面，可能主办方都未意识到看似随机生成的摇号序号实际并非完全随机。

2、摇号系统的技术关键是确保摇号过程是公平公正，摇号结果是可信的，但现有的摇号系统并不具有摇号结果验证功能，参加摇号的用户只能被动接受摇号结果，即便是对摇号结果存疑，也没有一条具有公信力的摇号结果验证途径去验证自己的摇号顺序是否正常产生而未被插号。

发明内容

本发明以确保摇号过程公平公正，实现摇号结果可验证，提高摇号结果可信度为目的，提供了一种基于区间分组的随机摇号及摇号结果验证方法、系统。

为达此目的，本发明采用以下技术方案：

提供一种基于区间分组的随机摇号及摇号结果验证方法，包括：

步骤S1，利用负超几何随机变量抽样算法对随机排序的用户编号数组进行随机抽样，得到多个区间分组，所述用户编号数组中的每个元素对应一个参与摇号的用户的用户编号；

步骤S2，对每个所述区间分组的每个元素利用Knuth-Shuffle算法生成对应的随机摇号序号；

步骤S3，根据所述用户的摇号结果验证请求，通过拉格朗日插值多项式的插值方法对所述用户的用户编号是否参与随机摇号过程进行验证，并反馈验证结果。

作为本发明的一种优选方案，所述步骤S3中，验证所述用户的用户编号是否参与随机摇号过程的方法具体包括：

步骤S31，所述用户给定参与摇号时分配到的所述用户编号以及摇号序号；

步骤S32，随机摇号及摇号结果验证系统根据给定的所述用户编号，通过所述插值方法输出对应所述用户编号的拟合结果，并判断所述拟合结果与所述用户输入的所述摇号序号是否一致，

若一致，则判定当前验证的所述用户编号参与了随机摇号过程，并反馈“摇号正常”验证结果；

若不一致，则判定当前验证的所述用户编号未参与随机摇号过程，并反馈“摇号异常”验证结果。

作为本发明的一种优选方案，所述插值方法通过以下公式(1)表达的拉格朗日插值多项式输出拟合结果：

公式(1)中，y_i表示所述步骤S2生成的第i个所述用户编号对应的摇号序号；

l_i(x)为拉格朗日基函数；

n表示参与摇号的所述用户编号的数量。