孟繁永 IT小常识 北京市购车摇号计算机程序近两年仍未公开

北京市购车摇号计算机程序近两年仍未公开

根据京华时报2011年01月18日报道,“为确保透明公正,购车指标摇号的计算机程序将向社会公开。”

但时至今日,我仍然未能从网络上获取到任何相关程序或者算法,看来,孟桥同志所代表的北京交通委未履行当初的承诺,也未能表达出让购车摇号透明公正的诚意。

能够找到的有关摇号程序最详细的说明如下:

摇号流程

第一步:操作员从申请系统中导出审核合格的当期有效编码。

第二步:现场抽签,确定用于当期摇号的计算机。将审核合格的当期有效编码导入该台计算机。

第三步:现场抽签,随机选取6名工作人员,按顺序排列,从高位到低位抽取6个数字,生成种子数。

第四步:由操作员将种子数输入抽签用的计算机,按键摇出当期中签编码。

第五步:由公证人员宣读公证意见后,将当期中签编码刻盘,导入申请系统,在www.bjhjyd.gov.cn公布。

第六步:申请者查阅摇号结果,中签者可自行在网上打印确认通知书。

根据孟桥提到的算法

孟桥解释了推算的原理,摇号将从2万个号中设置起始号,可能会采取由若干人随机确定一位数字,最终组成起始号的方式。摇号时,起始号确定后,市民可根据程序模型的设定推算出摇中的号码。“据此验证摇号的结果,确保摇号的公开、透明”。

终于在水木上找到更加精确的分析

原理是这样,申请时候编号前四位随机数,共一万组,后面就是自然申请顺序编号,
审核通过后有效编码(审核通过的)放入摇号池,根据每个申请编码前四位随机码组号从小到大排列,组内按自然申请顺序从小到大排列,这样所有的N个有效申请编码在摇号池里就重新有了个1到N自然数排列编号,按标准GBT101112008里随机数产生标准(估计是那个线性乘同余算法)产生1.76万个[0,1]之间均匀分布的随机数,初始值就是那个6位代表抽出的种子数,随机数*N取整就是抽中的号。

要知道是否作弊,那只能zf提供摇号池各个申请人这个编号顺序,随机数产生算法,大家监督。

看样子重点就在于每次摇号前有效申请编码池的摇号基数对应关系了。

Leave a Reply

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理

Related Post