一种分组摇号系统和方法
【技术领域】
[0001]本发明涉及信息处理技术领域，是一种分组摇号系统和方法，可用于铁路票务。也可作为一种分配方式用于把有限的不充足的多类型的资源分配给全体需求者中的一部分，且需求者中包含小团体的情境。
【背景技术】
[0002]目前，中国铁路运力不足，节假日、高峰期间、繁忙路段的人多票少的现实一时恐怕难以彻底解决。一到过年过节，到处都有人在骂铁路部门。以怎样的方式把有限的车票分配给超量的旅客，多年来一直是铁路部门的一杯苦酒。实名制火车票、12306网络售票系统，在一定程度上缓解购票难问题。但又带来了新的问题。如12306网络售票系统的抢票方法导致瞬间访问量极度暴涨，以至系统崩溃。这导致铁路部门必须用更多的人力物力以建设更好的系统；也导致旅客也需要更多的时间和物力买更好的设备以求一票。这看似公平的方式实际上变成了谁的设备好谁就可以抢到票，而且可以抢到许多票；设备差的需求者鞭长莫及，望之兴叹。也导致了黄牛的出现，利用好的设备和技术手段抢到许许多多的票以谋取不当利益。
[0003]发明一种铁路车票分配方式，把有限的车票更加合理可信的分配给超量的旅客，并降低双方操作成本，减少铁路部门挨骂受气，是时之所需。
【发明内容】
[0004]本发明的目的是针对现有铁路车票分配的需要和现有技术的不足，提出一种分组摇号系统和方法，以求把有限的车票更加合理可信的分配给超量的旅客，降低铁路公司和旅客双方操作成本。
[0005]为解决以上技术问题，本发明提供一种分组摇号系统，该系统包括。
[0006]申购中心，用于接受申购者申购车票操作，还用于保存申购记录；该申购记录包括申购者个人标志(如身份证号码)；该申购者个人标志用于与历史申购记录对比，确定该申购者有无重复申购，以限制每个申购者最多申购一张本车次车票。(本发明中所述申购者是指车票使用者，不包括代购者)。
[0007]决策中心，与所述申购中心连接，用于获取申购者申购记录；并将申购记录中的申购者分成诺干个申购者小组，且每一个申购者小组的人数相等或者只相差一个人；之后，决策中心依次给每一个申购者小组标记一个序号用以惟一标识该申购者小组。
[0008]决策中心以申购者小组的序号进行随机摇号，通过随机摇号对全体申购者小组进行排序，确定一个有先后顺序的申购者小组数组。
[0009]决策中心根据申购者小组数组的先后顺序，依次给申购者小组分配购票权；分配流程包括如下三个步骤。
[0010]步骤一:设定一个操作指针，操作指针指向申购者小组数组的第一个申购者小组(第一个元素)。
[0011]步骤二:对比剩余车票数与操作指针指向的申购者小组的人数；如果剩余车票数大于或等于操作指针指向的申购者小组的人数，给该申购者小组全体申购者分配购票权，操作指针指向申购者小组数组中该申购者小组的后一个申购者小组，返回重新执行步骤二；如果剩余车票数小于操作指针指向的申购者小组的人数，执行步骤三。
[0012]步骤三:结束，不再给剩余的申购者小组内的申购者分配购票权。
[0013]售票中心，与决策中心连接，获取分配购票权的数据和结果；用于宣告没有分配到购票权的申购者购票失败；用于宣告、通知、接受分配到购票权的申购者进行购票操作；用于回收申购中心没能分配的车票；用于回收退订的车票。
[0014]查询中心，与申购中心连接，用于提供申购查询功能，并释放相应的申购信息；与决策中心连接，用于提供决策过程查询功能，与决策中心同步显示、公开摇号过程，并释放相应的信息；与售票中心连接，用于提供售票查询功能，并释放相应的信息。
[0015]进一步，所述申购中心在受理申购的同时，收取申购者的保证金；所述售票中心，返还没有分配到购票权的申购者的保证金，并删除该申购者本次申购记录；所述售票中心，把分配到购票权而没有支付票务费用的申购者视为违约，扣除违约者的保证金作为违约金，并删除该申购者本次申购记录；所述售票中心，对分配到购票权且支付票务费用的申购者返还该申购者的保证金，并通过将保证金充当部分票务费用的形式返还给该申购者。
[0016]所述申购中心预设申购记录保留时间，在所述申购记录保留时间内，允许申购者中止申购或者支付保证金，并删除中止申购者的本次申购记录；超出申购记录保留时间未支付保证金的，把该申购者视为中止申购；所述售票中心预设售票记录保留时间，在所述售票记录保留时间内，允许分配到购票权的申购者退订或者支付票务费用，但将退订者视为违约；所述售票中心，扣除违约者的保证金作为违约金，并删除该申购者本次申购记录；超出售票记录保留时间未支付票务费用的，视为退订和违约。
[0017]进一步，根据申购者意愿，所述申购中心的申购记录中包括申购者的组团信息，将二个或二个以上申购者组成小团体；所述决策中心，将同一个小团体内的申购者分配在同一申购者小组内。
[0018]进一步，决策中心将申购者小组个数固定为100。
[0019]进一步，当申购者小组个数固定时，决策中心在随机摇号前，先进行一次或多次补充摇号，每次补充摇号都删除掉部分申购者，直到剩余的申购者数量小于待售车票总数与申购者小组个数的乘积。
[0020]进一步，决策中心使用的摇号机是机械式的、透明的，摇号过程可实时观看。
[0021]优选地，所述一种分组摇号系统提供两种或者两种以上席位类型。所述申购中心的申购记录中包括申购者的席位选择意愿，申购者可以自由选择一种或多种席位类型。所述决策中心以申购者的选择为基础进行决策，对摇号分得购票权的申购者，分配给申购者的席位属于该申购者选择的类型。分配流程包括如下8个步骤。
[0022]步骤(I)参数设定。申购者小组数组定义为数组A，申购者小组定义为数组A的元素a[n]，申购者小组的序数定义为变量n，申购者小组的个数定义为N;满足A= {a[l]，a[2]，a[3]，...a[n]，...a[N] }，(n e [1，N])。
[0023]申购者小组a[n]内的某一个申购者(即某一个元素)定义为a[n] [q]，该申购者小组a[n]内的申购者的序数定义为变量q，该申购者小组a[n]内的申购者的个数为Q ;满足a [n]= {a [η] [I], a [η] [2], a [η] [3] ,...a[n][q]，...a [n] [Q] }，(q e [1，Q])0
[0024]所述一种分组摇号系统提供两种或者两种以上席位类型，席位类型的数量定义为M种，集合B内元素的序数定义为变量m，以这M种类型席位为元素组成集合B，满足B={bl，b2，...bm，...bM}，(m e [1，M])。
[0025]以集合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 }}。
[0026]申购者选择的车票类型集合定义为集合D;满足D G B。
[0027]剩余车票中，数组C的元素c[p]包含类型的车票的张数定义为变量Tl。
[0028]申购者小组a[n]中申购者个数定义为变量T2。
[0029]步骤(2)定义初值。定义一个操作指针R，操作指针R指向数组C的第一种席位类型c[l](即第一个元素c[l])。
[0030]定义一个操作指针S，操作指针S指向申购者小组数组A的第一个申购者小组a[I](即第一个元素a [I])。
[0031]步骤(3)判断车票类型是否分配完毕，判断申购者是否分配完毕。如果操作指针R指向的数组C的元素的序数P < P且操作指针S指向申购者小组数组的元素a [η]的序数η < N，进入步骤(4);否则，进入步骤(8)。
[0032]步骤(4)提供指定类型的车票。从数组C中提取操作指针R指向的元素c[p]，从剩余车票中，提取c[P]包含类型的车票，统计张数Tl。从申购者小组数组A中提取操作指针S指向的元素a [n]，统计a [η]中申购者个数T2 ;如果Tl彡T2，则进入步骤(5);如果Τ1〈Τ2，操作指针R指向的数组C中下一个元素(即ρ=ρ+1)，返回执行步骤(3)。
[0033]步骤(5)定义初值。定义一个操作指针Τ，操作指针T指向操作指针S指向的申购者小组a[n]的第一个申购者a [η] [I](即申购者小组a[n]的第一个元素)。
[0034]步骤(6)给指定的申购者小组分配指定类型的车票。从操作指针S指向的申购者小组a [η]中提取操作指针T指向的申购者a[n][q]，如果该申购者选择的车票集合D包含c [P]，(即c [p] e D)，将申购者记为有购票权，否则，该申购者视为放弃购票权，不给购票权。
[0035]步骤(7)判断该申购者小组是否分配完毕。如果操作指针T指向的申购者a[n][q]的序数q〈Q，操作指针T指向该申购者小组a[n]中下一个申购者(即q=q+l)，返回执行步骤(6)。否则，操作指针S指向申购者小组数组的下一个申购者小组(即n=n+l)，返回执行步骤(3)。
[0036]步骤(8)结束。
[0037]进一步，申购中心保存的申购记录中，包含申购者所乘车次、上下站点；售票中心在售票给申购者的同时，将该申购者的申购记录更新为售票记录，将该申购者上下站点更新为乘车时段；在申购者申购车票时，申购中心对比该申购者在各车次的历史记录，如果历史记录中存在该申购者所购车票乘车时段与本次申购车票乘车时段重叠，中止申购，并删除其本次申购记录；在决策中心分组前，决策中心对比该申购者在各车次的历史记录，如果历史记录中存在该申购者所购车票乘车时段与本次申购车票乘车时段重叠，将本次申购视为无效申购，并删除其本次申购记录；在售票中心售票给该申购者前，售票中心对比该申购者在各车次的历史记录，如果历史记录中存在该申购者所购车票乘车