[发明专利]一种售票系统

权利要求书

1.一种售票系统，其特征在于，所述一种售票系统包括：

申购中心，用于接受申购者申购车票操作，还用于保存申购记录；所述申购记录包括申购者个人标志；所述申购者个人标志用于与历史申购记录对比，确定该申购者有无重复申购，以限制每个申购者最多申购一张本车次车票；

决策中心，与所述申购中心连接，用于获取申购记录；并将申购记录中的申购者分成M个申购者小组，且每一个申购者小组的人数为N或者N-1，相应的，每一个申购者小组有N或者N-1个横排；决策中心依次给每一个申购者小组标记一个序号，即组号；决策中心依次给每一个横排标记一个序号，即排号；设置一个M列N排的二维矩阵，使矩阵的各列依次与各申购者小组对应，使矩阵的各排依次与各申购者小组的对应横排对应；对应的，每一个申购者在矩阵中有了一个由列号和排号确定的惟一的初始位置；

决策中心进行第一次随机摇号，决策中心以矩阵中所有申购者小组的M个组号为号码进行随机摇号，依次摇出M个号码，决策中心根据摇出的M个号码的先后顺序，依次对各申购者小组重新排队，调整各申购者小组在矩阵中列的位置；

决策中心进行第二次随机摇号，决策中心以矩阵中所有横排的N个排号为号码进行随机摇号，依次摇出N个号码，决策中心根据摇出的N个号码的先后顺序，依次对各横排重新排队，调整各申购者在矩阵中排的位置；

决策中心使每一个购票权对应一张车票；决策中心根据各申购者小组在矩阵中列号的大小顺序依次给各申购者小组分配购票权；在同一申购者小组内，以各申购者在矩阵中排号的大小顺序依次给各申购者分配购票权；当剩余购票权为零，分配工作结束，不再给剩余的申购者分配购票权；

售票中心，与决策中心连接，获取分配购票权的数据和结果；用于宣告没有分配到购票权的申购者购票失败；用于宣告、通知、接受分配到购票权的申购者进行购票操作；用于回收申购中心没能分配的车票；用于回收退订的车票；

查询中心，与申购中心连接，用于提供申购查询功能，并释放相应的申购信息；与决策中心连接，用于提供决策过程查询功能，与决策中心同步显示、公开摇号过程，并释放相应的信息；与售票中心连接，用于提供售票查询功能，并释放相应的信息。

2.根据权利要求1所述的一种售票系统，其特征在于，第一次随机摇号，根据摇出的M个号码的先后顺序，调整各申购者小组在矩阵中列的位置，其调整位置的方法包括如下5个步骤：

步骤（1），设置申购者小组的组号为从1到M,对应摇号的号码也为从1到M，对应矩阵的列号也为从1到M；设置一个包含M个元素的申购者小组数组，使所述申购者小组数组的元素依次与摇号的号码顺序对应，从1到M，使所述申购者小组数组的元素的值依次与摇号产生的号码对应；复制矩阵生成一个副本S，将所有申购者转移到副本S对应位置，相应的，副本S中也有原矩阵各列和对应列号；

步骤（2），设置一个操作指针K1，使操作指针K1指向申购者小组数组第一个元素，即K1=1；

步骤（3），读取操作指针K1指向的申购者小组数组的元素m1的值m2；将副本S中第m2列申购者取出并转移到原矩阵第m1列；

步骤（4），操作指针K1指向申购者小组数组的下一个元素，即K1=K1+1；

步骤（5），判断K1与M的大小；如果K1小于或等于M，即K1<=M,返回执行步骤（3）；如果如果K1大于M，即K1>M，结束。