[发明专利]一种票务分配方法、计算机可读存储介质及服务器

权利要求书

1.一种票务分配方法，应用于服务器中，其特征在于，包括：

获取在预设的购票时段内上传至所述服务器中的各条购票请求；

从所述各条购票请求中选取一条类型标志位为空的购票请求作为当前购票请求；

从所述当前购票请求中提取购票身份标识和出行目的地，并确定与所述购票身份标识对应的户籍地；

在预设的统计时段内的历史购票记录中查询与所述购票身份标识对应的购票条目，得到查询结果；

根据所述查询结果、所述户籍地和所述出行目的地确定所述当前购票请求的类型；

将与所述当前购票请求的类型对应的两位类型标志位添加入所述当前购票请求中，其中，第一位指示出行目的地是否为购票者的户籍地，取值为1时，代表出行目的地是户籍地，取值为0时，代表出行目的地不是户籍地；第二位指示购票者是否曾成功购票，取值为1时，代表购票者曾成功购票，取值为0时，代表购票者未曾成功购票；

返回执行所述从所述各条购票请求中选取一条类型标志位为空的购票请求作为当前购票请求的步骤，直至所述各条购票请求的类型标志位均不为空为止；

分别统计各种类型的购票请求的数目，具体地，预先设置四个计数器Sum₁、Sum₂、Sum₃、Sum₄分别对四种类型的购票请求进行计数，并对所述计数器进行初始化：Sum₁＝0、Sum₂＝0、Sum₃＝0、Sum₄＝0，读取各条购票请求的类型标志位，若读取到的类型标志位为“00”，则Sum₁＝Sum₁+1；若读取到的类型标志位为“01”，则Sum₂＝Sum₂+1；若读取到的类型标志位为“10”，则Sum₃＝Sum₃+1；若读取到的类型标志位为“11”，则Sum₄＝Sum₄+1；

按照各种类型的购票请求的数目和各种类型的购票请求之间的预设的概率比例关系为所述各条购票请求配置购票成功概率；

根据下式计算所述各条购票请求的得票区间：

其中，p_n为第n种类型的购票请求的购票成功概率，Sum_i为第i种类型的购票请求的数目，1≤i≤N，1≤n≤N，N为购票请求的类型数,Scope_n,m为在第n种类型中序号为m的购票请求的得票区间；

获取可分配的车票总数；

通过预设的随机数生成器产生[0,1]内的随机数；

确定所述随机数所处的目标得票区间；

为与所述目标得票区间对应的购票请求分配车票；

将所述可分配的车票总数减1，然后返回执行所述通过预设的随机数生成器产生[0,1]内的随机数的步骤，直至所述可分配的车票总数等于0为止。

2.根据权利要求1所述的票务分配方法，其特征在于，所述根据所述查询结果、所述户籍地和所述出行目的地确定所述当前购票请求的类型包括：

获取与所述户籍地对应的第一坐标以及与所述出行目的地对应的第二坐标；

计算所述第一坐标和所述第二坐标之间的距离；

若所述第一坐标和所述第二坐标之间的距离小于预设的距离阈值，且所述查询结果为空，则确定所述当前购票请求的类型为第一类型；

若所述第一坐标和所述第二坐标之间的距离小于所述距离阈值，且所述查询结果不为空，则确定所述当前购票请求的类型为第二类型；

若所述第一坐标和所述第二坐标之间的距离大于等于所述距离阈值，且所述查询结果为空，则确定所述当前购票请求的类型为第三类型；

若所述第一坐标和所述第二坐标之间的距离大于等于所述距离阈值，且所述查询结果不为空，则确定所述当前购票请求的类型为第四类型。