数定义为N;满足A= {a[l]，a[2]，a[3]，...a[n]，...a[N] }，(n e [1，N])。
[0083]申购者小组a[n]内的某一个申购者(即某一个元素)定义为a[n] [q]，该申购者小组a[n]内的申购者的序数定义为变量q，该申购者小组a[n]内的申购者的个数为Q ;满足a [n]= {a [η] [I], a [η] [2], a [η] [3] ,...a[n][q]，...a [η] [Q] }，(q e [1，Q])0
[0084]所述一种分组摇号系统提供两种或者两种以上席位类型，席位类型的数量定义为M种，集合B内元素的序数定义为变量m，以这M种类型席位为元素组成集合B，满足B={bl，b2，...bm,...bM}，(m e [1，M])。
[0085]以集合B除空集外的所有子集按元素的多少排序组成数组C (这里所述集合B的子集是指席位类型或席位类型组合)，数组C内元素的的序数定义为变量p，数组C内元素的个数为 P。满足 C= {c[l]，c[2]，c[3]，...c[p]，...c[P]} = {{ bl}, { b2}，...{ bl,b2}，...{ bl，b2，...bM }}。(pe[l，P])0 (如系统提供 3 种类型的席位，B={bl，b2，b3 }，C={{ bl}, { b2}，{ b3}，{ bl，b2}，{ bl，b3}，{ b2，b3}，{ bl，b2，b3 }}。
[0086]申购者选择的车票类型集合定义为集合D ;满足D G B。
[0087]剩余车票中，数组C的元素c[p]包含类型的车票的张数定义为变量Tl。
[0088]申购者小组a [η]中申购者个数定义为变量Τ2。
[0089]步骤(2)定义初值。定义一个操作指针R，操作指针R指向数组C的第一种席位类型c[l](即第一个元素c[l])。
[0090]定义一个操作指针S，操作指针S指向申购者小组数组A的第一个申购者小组a
[I](即第一个元素a [I])。
[0091]步骤(3)判断车票类型是否分配完毕，判断申购者是否分配完毕。如果操作指针R指向的数组C的元素的序数P < P且操作指针S指向申购者小组数组的元素a [η]的序数η < N，进入步骤(4);否则，进入步骤(8)。
[0092]步骤(4)提供指定类型的车票。从数组C中提取操作指针R指向的元素c[p]，从剩余车票中，提取c[P]包含类型的车票，统计张数Tl。从申购者小组数组A中提取操作指针S指向的元素a [n]，统计a [η]中申购者个数T2 ;如果Tl彡T2，则进入步骤(5);如果Τ1〈Τ2，操作指针R指向的数组C中下一个元素(即ρ=ρ+1)，返回执行步骤(3)。
[0093]步骤(5)定义初值。定义一个操作指针Τ，操作指针T指向操作指针S指向的申购者小组a[n]的第一个申购者a [η] [I](即申购者小组a[n]的第一个元素)。
[0094]步骤(6)给指定的申购者小组分配指定类型的车票。从操作指针S指向的申购者小组a [η]中提取操作指针T指向的申购者a[n][q]，如果该申购者选择的车票集合D包含c [P]，(即c [p] e D)，将申购者记为有购票权，否则，该申购者视为放弃购票权，不给购票权。
[0095]步骤(7)判断该申购者小组是否分配完毕。如果操作指针T指向的申购者a[n][q]的序数q〈Q，操作指针T指向该申购者小组a[n]中下一个申购者(即q=q+l)，返回执行步骤(6)。否则，操作指针S指向申购者小组数组的下一个申购者小组(即n=n+l)，返回执行步骤(3)。
[0096]步骤(8)结束。
[0097]可理解地，面对两种或者两种以上席位类型，申购者有许多种选择；但本发明的原则是，要求越多，机会越少；从分配流程可以看出，对席位类型没有要求的申购者机会最多，苛求一种席位类型的申购者机会最少。
[0098]进一步，申购中心保存的申购记录中，包含申购者所乘车次、上下站点；售票中心在售票给申购者的同时，将该申购者的申购记录更新为售票记录，将该申购者上下站点更新为乘车时段；在申购者申购车票时，申购中心对比该申购者在各车次的历史记录，如果历史记录中存在该申购者所购车票乘车时段与本次申购车票乘车时段重叠，中止申购，并删除其本次申购记录；在决策中心分组前，决策中心对比该申购者在各车次的历史记录，如果历史记录中存在该申购者所购车票乘车时段与本次申购车票乘车时段重叠，将本次申购视为无效申购，并删除其本次申购记录；在售票中心售票给该申购者前，售票中心对比该申购者在各车次的历史记录，如果历史记录中存在该申购者所购车票乘车时段与本次申购车票乘车时段重叠，将本次申购视为无效申购，不与售票，并删除其本次申购记录。
[0099]可理解地，在一些情况下，有多个不同的车次可以供乘客选择。乘客为了增加获得购票权的机会也希望申购多个不同的车次。本发明支持申购者的这种需求，支持申购者同时申购多个不同的车次的车票，但售票中心通过对比申购者在各车次的历史记录，使申购者只能购买到所有车次中同一运行时间内的一张车票。
[0100]另外，申购时和分组时与历史记录对比，可有效筛除无效申购者，提高申购时摇号中号概率，减少不必要的折腾。
[0101]进一步，两个或者多个同时使用本发明所述一种分组摇号系统的不同车次，共用同一个摇号机，共用同一次摇号，并共用同一个申购者小组数组。
[0102]可理解地，每一个乘客在同一个时间里只可能在一个车次，即对某一个乘客来说，其它车次与该乘客乘坐的车次共用同一个申购者小组数组对该乘客没有影响。全国存在多个车次同时或者基本同时在运行，如果每个车次使用一个摇号机独立摇号，会增加铁路部门的支出。铁路部门为了减少支出，可以两个或者多个同时使用本发明所述一种分组摇号系统的不同车次，共用同一个摇号机，共用同一次摇号，并共用同一个申购者小组数组。但这种方法是有限制的，即两个存在相同路线或相同站点的车次不能使用该方法；因为，虽然每一个乘客在同一个时间里只可能存在于一个车次，但是该乘客可能会同时申购两个相同车次的车票以增加获得购票权的机会，在这种情况下，本发明中上段所述的方法会使某些申购者申购的二个车次都到同样的号码，限制了他获得购票权的机会。
[0103]进一步，系统对因为摇号没有分得购票权而导致购票失败的申购者，以摇号顺序为基础按一定规则把尾票分配给这些申购者。所述尾票来源于:(1)决策中心剩余的车票不足分配给一个申购者小组全体人员时所产生的；(2)分配到购票权的申购者最终没有购买车票所产生的。
[0104]为解决以上技术问题，本发明还提供了一种分组摇号方法，该方法基于所述一种分组摇号系统实现，该系统包括申购中心，决策中心，售票中心，查询中心，该方法包括:
申购步骤，申购中心接受申购者申购车票操作，保存申购记录；该申购记录包括申购者个人标志(如身份证号码)；该申购者个人标志用于与历史申购记录对比，确定该申购者有无重复申购，以限制每个申购者最多申购一张本车次车票。
[0105]决策步骤，决策中心获取申购者申购记录；并将申购记录中的申购者分成诺干个申购者小组，且每一个申购者小组的人数相等或者只相差一个人；之后，决策中心依次给每一个申购者小组标记一个序号。
[0106]决策中心以申购者小组的序号进行随机摇号，通过随机摇号对全体申购者小组进行排序，确定一个有先后顺序的申购者小组数组。
[0107]决策中心根据申购者小组数组的先后顺序，依次给申购者小组分配购票权；分配流程包括如下三个步骤。
[0108]步骤一:设定一个操作指针，操作指针指向申购者小组数组的第一个申购者小组(第一个元素)。
[0109]步骤二:对比剩余车票数与操作指针指向的申购者小组的人数；如果剩余车票数大于或等于操作指针指向的申购者小组的人数，给该申购者小组全体申购者分配购票权，操作指针指向申购者小组数组中该申购者小组的后一个申购者小组，返回重新执行步骤二；如果剩余车票数小于操作指针指向的申购者小组的人数，执行步骤三。
[0110]步骤三:结束，不再给剩余的申购者小组内的申购者分配购票权。
[0111]售票步骤，售票中心获取分配购票权的数据和结果；宣告没有分配到购票权的申购者购票失败；宣告、通知、接受分配到购票权的申购者进行购票操作；回收申购中心没能分配的车票；回收退订的车票。
[0112]下面，结合附图4和具体实施例对本发明做进一步地详细描述。
[0113]图4是主要从申购者角度描叙的使用本发明所述的一种分组摇号方法的一个车次的具体流程示意图，下面就其具体实施步骤说明如下。
[0114]作为一个具体实例，申购者小组个人设定为100，车票种类为3种，最大小团体人数为10人，设售申购记录保留时间为45分钟，设售售票记录保留时间为45分钟。
[0115]步骤401，票务查询。申购者进入所述一种分组摇号系统，通过查询中心查询本车次的座位类型、上下站点、行车时间、票价、组团要求、注意事项等信息。
[0116]步骤403，申购。查询到所需票务信息后，申购者向申购中心申购所需车票，申购中心受理该申购，记录该申购者信息个人信息，如身份证号码、上下站点、可接受的席位类型、组团信息等。
[0117]可以理解地，存在二个或二个以上的申购者希望组成小团体，要么都能买到车票，要么都买不到车票。本发明支持这种需求，并在条件允许的情况下，决策中心可优先给分配到购票权的同一个团体内的申购者分配同一类型的车票。当决策中心只提供一种类型车票时，同一团体内的申购者当然是分配到同一类型的车票；当决策中心提供多种类型车票给一个申购者小组时，反正该申购者小组的申购者都将得到购票权，决策中心可优先把同一类型的车票分配给该申购者小组的小团体。
[0118]步骤405，申购记录。申购中心通过与历史申购记录对比，确定该申购者有无重复申购，以限制每个申购者最多申购一张本车次车票。如果有申购本车次的记录，申购中心中止申购该申购者受理，删除这次记录。如果没有，继续步骤407。
[0119]步骤407，付保证金。申购中心等待申购者支付申购保证金(如2元钱)。如果申购者主动退出，或者没有在约定的时间内支付保证金，申购