搖號演算法

① 北京搖號積分如何計算

家庭搖號根據每個家庭申請人的積分計算家庭總積分。

家庭申請人積分由基礎積分和階梯（輪候）積分組成。其中，家庭主申請人的基礎積分為2分，其他家庭申請人的基礎積分為每人1分。家庭申請人已參加普通小客車指標搖號的，按其累積的階梯數每1階梯加1分；

正在輪候新能源小客車指標的，按其最近一次開始輪候的時間距離家庭搖號申請年上一年12月31日，每滿一年加1分，以往參加搖號獲得的階梯數合並加分；以往沒有參加搖號或輪候的，不加分。以家庭為單位申請每滿一年，所有家庭申請人積分各增加1分。

家庭申請人中包含家庭主申請人配偶的，家庭總積分按以下公式計算：總積分=[(主申請人積分+配偶積分)×2+其他成員積分之和]×家庭代際數。

家庭申請人中不包含家庭主申請人配偶的，家庭總積分按以下公式計算：總積分=（主申請人積分+其他成員積分之和）×家庭代際數。

家庭代際數是指家庭申請人中包含有幾代人，最多為3代。

個人搖號根據參加搖號的累計次數計算階梯數。截至2020年12月31日，已經累計的階梯數不變(累計參加搖號6次以內未中簽的，階梯數為1;每多參加搖號6次，增加1個階梯數，以此類推。

持有有效殘疾人專用小型自動擋載客汽車准駕車型駕駛證(C5)的申請人，額外增加 1 個階梯數)。2021年1月1日起，在以前的階梯數基礎上，每多參加搖號2次，增加1個階梯數，以此類推。

符合以下規定情形的，可以以家庭為單位辦理1個配置指標的申請登記：

（一）家庭由家庭主申請人和其他家庭申請人構成，申請人總數不得少於2人；

（二）家庭主申請人應當符合本細則第九條的規定；

（三）其他家庭申請人限於家庭主申請人的配偶、子女、父母、公婆或者岳父母，且應當符合本細則第九條中「住所地在本市的個人」的規定；

（四）所有家庭申請人及其配偶名下沒有本市登記的小客車；

（五）離婚時原配偶名下有本市登記的小客車的個人，離婚十年以內不得作為家庭申請人，2021年1月1日前已離婚的除外。

以上內容參考 北京市小客車指標管理信息系統－《北京市小客車數量調控暫行規定》實施細則（2020年修訂）

② 北京市汽車搖號隨機數產生機制

這兩天看了一下，可以用這個。

http://www.cnblogs.com/eaglet/archive/2011/01/17/1937083.html#!comments

JS代碼:

functionRnd(n,m){

vars=[];

varo=[];

for(vari=1;i<=n;i++){

s.push(i);

}

for(vari=0;i<m;i++){

varj=n-i;

varl=Math.floor(j*Math.random());

o.push(s[l]);

s[l]=s[j-1];

}

returno;

}

list封裝：

staticIEnumerable<T>GetRandomSequence<T>(IList<T>array)

{

varrnd=newRandom();

varlist=array.ToList();

while(list.Count>0)

{

varpoint=rnd.Next(0,list.Count);

varrv=list[point];

list[point]=list[list.Count-1];

list.RemoveAt(list.Count-1);

yieldreturnrv;

}

}

擴展演算法：

publicstaticvoidRandomPermute<T>(thisIList<T>data)

{

intcount=data.Count;

for(inti=0;i<count;i++)

{

intindex0=Random.Next(0,count-i);

intindex1=count-i-1;

Ttmp=data[index0];

data[index0]=data[index1];

data[index1]=tmp;

}

}

演算法改進：

1、直接在原數組內交換位置即可，《演算法導論》中有這個演算法：

（1）從N個數中隨機取出一個數，與數組第一個數調換

（2）從後N-1個數中隨機取出一個數，與第二個數調換

2、讓0表示第i項的值為i，輸出或者交換的時候遇到0則輸出下標，其餘值減一。這樣可以省掉初始化循環，

3、只用一個數組

publicstaticint[]GetRandom(inttotal)

{

int[]array=newint[total];

for(inti=0;i<total;i++)

{array[i]=i;}

Randomrandom=newRandom();

inttemp2;

intend=total;

for(inti=0;i<total;i++)

{

inttemp=random.Next(end);

temp2=array[temp];

array[temp]=array[end-1];

array[end-1]=temp2;

end--;

}

returnarray;

}

③ 汽車搖號基數是什麼意思

車牌搖號基數序號的意思是：申請人通過編號進行搖號，搖出來的是搖號基數序號。每個申請人對應一個編號和一個以上的搖號基數序號，後者隨著搖號等待時間的延長而增加。搖號池裡按基數序號隨機抽取。簡單講，基數序號越多的人，抽中的可能性越大。

號基數序號是搖號月25日在公證人員的公證下，由工作人員按規則為審核通過的編碼分配的序號，形成搖號池編碼數據文件，並刻盤封存，將參與26日的搖號。

具體分配規則：

首先，將當期所有審核通過的編碼按從小到大的順序分配序號；

然後，第二階梯及以上的編碼繼續按從小到大的順序，接在後面繼續分配一次序號；

再然後，第三階梯及以上的編碼繼續按從小到大的順序，接在後面繼續分配一次序號；以此類推。 當期搖號基數序號總數=第一階梯人數×1+第二階梯人數×2+第三階梯人數×3。

④ 汽車搖號中，搖號基數序號到底是什麼東西，為什麼就沒有一個正式的解釋

搖號基數序號是為了實現階梯中簽而人為分配的一種序號，以北京搖號為例，要參與北京小汽車搖號，需要注冊申請一個編碼，這個編碼基本就不變（在某種情況下，也是可以改變的）。在搖號編碼的基礎上，按照中簽概率的倍數，再分配搖號基數序號，自己是幾倍中簽概率，就分配幾個基數序號。

搖號系統產生的隨機數，也是和搖號基數序號進行匹配的，然後通過搖號基數序號，對應找到搖號編碼，確認中簽。用數學語言來講，就是做了一個映射，f(x)=y，x是搖號基數序號，y是搖號編碼。

(4)搖號演算法擴展閱讀：

搖號基數序號在搖號月在公證人員的公證下，由工作人員按會澤為審核通過的編碼分配序號，形成搖號池編碼數據文件，並刻盤封存。

搖號基數序號的生成操作與官方自己給出的規定相矛盾；搖號池編碼文件的合法性是存在質疑的。進而導致北京小汽車搖號的公開公平公正性受到質疑。

⑤ 搖號過程的三重隨機

第一重隨機： 第一重隨機是指：申請編碼的產生是隨機的。
申請編碼共13位，前4位是在填報申請時由系統產生的4位隨機數，申請人有三次選擇機會；
後9位是提交申請時，由系統按申請提交時間產生的順序號。
第二重隨機： 第二重隨機是指：6位種子數的產生是隨機的。
6位種子數的產生按時間先後依次設置了以下隨機環節： 一、搖號月25日，在公證人員的公證下隨機抽取10位申請人代表。
二、搖號月26日在搖號現場，首先10位申請人代表按照到場的先後順序，依次落座在1至10號座位；
由工作人員操作搖號機選取申請人代表，被抽中的申請人代表負責啟動搖號機，搖號機將隨機抽取搖號球，搖號球對應的數字即為隨機種子數。
第三重隨機： 第三重隨機是指：國標「線性同餘發生器」的搖號演算法。
該演算法確保了搖號池中每個搖號基數序號的中簽概率相同。
經過技術方案討論和專家論證，確定搖號演算法的基礎為國標《GB/T10111—2008<隨機數的產生及其在產品質量抽樣檢驗中的應用程序>》中的線性同餘發生器。
該發生器是目前普遍使用的產生隨機數的方法。
（參見國標GB/T10111—2008規范性附錄C）。

⑥ 家庭搖號積分怎麼算

在新能源指標配置時，除分配給單位和營運車的指標配額外，2021年首先拿出60%的指標，根據家庭積分高低向「無車家庭」優先配置。在計算個人積分時，對家庭申請人以往參與過搖號的次數或輪候的時間均轉換為積分進行累加。

計算家庭總積分時：

一、是充分體現夫妻作為家庭核心成員的因素，夫妻雙方都在搖號的中簽倍率高。

二、是家庭成員在搖號池中人多的中簽倍率高。

三、是家庭有老有小、代際數多的，中簽倍率高。

以北京地區為例，增發指標工作於2020年8月1日啟動接受申報。配置流程包含5個階段，具體如下：

（一）申報

有意願申請一次性增發家庭新能源指標且符合申請條件的家庭，應當在2020年8月1日至2020年8月20日期間通過小客車指標調控管理信息系統完成申請信息填寫並提交。

（二）家庭成員個人資格審核

所有家庭申請人的信息由相關審核單位通過數據交換比對的方式進行申請資格初步審核，並於8月31日前反饋初步審核結果，家庭申請人可登錄小客車指標調控管理信息系統查看初步審核結果。任何家庭申請人或其配偶如在8月26日參加搖號並中簽，該家庭不再具備申請資格。

對於未通過初步審核的家庭申請人，可於9月5日前按照審核單位設置的復核流程，向審核單位提出復核申請。審核單位於9月10日前反饋復核結果，家庭申請人可登錄小客車指標調控管理信息系統查看復核結果。

（三）按積分排序確定入圍家庭

對通過資格審核的家庭，按家庭總積分由高到低進行排序，總積分相同時，以家庭申請人中最早在小客車指標調控管理信息系統注冊時間的先後排序。9月11日起，申請人可登錄小客車指標調控管理信息系統查詢排序結果。

（四）入圍家庭成員親屬關系審核

對積分排序入圍前2萬的家庭，由本市公安人口管理部門和民政部門對家庭申請人親屬關系進行核查，於9月30日前反饋核查結果。核查期間，申請家庭應當在必要時按照審核單位的要求補充提交相關材料。

（五）指標發放

自10月1日起，家庭申請人親屬關系核查通過的，由指標管理機構發放指標確認通知書。家庭申請人親屬關系需通過辦理公證形式證明的，家庭主申請人應於接到相關通知後6個月內在本市公證機構辦理有關公證事項。

申請家庭應配合公證機構提交相關材料，公證書可通過指定網站或到各區政府設置的對外辦公窗口提交。指標管理機構核驗公證書後，發放指標確認通知書。逾期未能提交公證書的，視為自動放棄，不予發放指標確認通知書。

其他家庭申請人的資格條件

1、應當符合上述「住所地在本市的個人」的條件，但無需持有有效的機動車駕駛證；

2、本人及其配偶名下無本市登記的小客車。

三、所有家庭申請人均須具備的資格條件

家庭主申請人或其他家庭申請人如離婚，且離婚時原配偶名下已有本市登記的小客車的，則離婚時間應早於2020年6月1日。

以上內容參考：人民網—北京增發2萬個新能源指標 8月1日起「無車家庭」可申

⑦ 搖號隨機順序碼大小

因為它是隨機決定的。
搖號隨機分為三種情況，第一重隨機：第一重隨機是指：申請編碼的產生是隨機的。申請編碼共13位，前4位是在填報申請時由系統產生的4位隨機數，申請人有三次選擇機會；後9位是提交申請時，由系統按申請提交時間產生的順序號。
第二重隨機：第二重隨機是指：6位種子數的產生是隨機的。6位種子數的產生按時間先後依次設置了以下隨機環節：一、搖號月25日，在公證人員的公證下隨機抽取10位申請人代表。二、搖號月26日在搖號現場，首先10位申請人代表按照到場的先後順序，依次落座在1至10號座位；由工作人員操作搖號機選取申請人代表，被抽中的申請人代表負責啟動搖號機，搖號機將隨機抽取搖號球，搖號球對應的數字即為隨機種子數。
第三重隨機：第三重隨機是指：國標「線性同餘發生器」的搖號演算法。

⑧ 搖號基數序號是什麼意思

搖號基數序號就是指 一共有多少人參加搖號。

大致是這樣的。先讓幾個人，通常是6個人隨機選取幾個數，作為種子數據。通過某種演算法，在現在180w個數據中，根據輸入的種子數據運算，然後算出差不多2w個號碼作為搖號成功。

搖號買車的方法是先報名預約排隊，再統一參加搖號。鑒於北京堵車嚴重的情況，北京市政府決定於2011年開始採用搖號的方式限制購車。2011年1月26日，備受矚目的北京首輪機動車購車搖號正式舉行，共有18萬多名個人爭奪17600個新增車輛指標。

(8)搖號演算法擴展閱讀：

實施背景

2010年12月23日，北京宣布實施小客車數量調控措施，並不再增加公務用車指標。北京從2011年起實施以搖號方式分配車輛指標的措施，平均每月兩萬個，個人佔88%。北京市人民政府新聞辦公室召開「北京交通改善措施」新聞發布會，正式公布北京交通改善措施。

措施明確，「十二五」期間，北京將實施小客車數量調控措施，並不再增加公務用車指標。措施中指出，將實施小客車數量調控措施，按照「公開、公平、公正」的原則，對符合條件的企事業、社會團體法人和個人以搖號方式無償分配小客車配置指標。

⑨ 杭州汽車搖號怎麼搖

轉發：https://..com/question/1540309560933265227.html?qbl=relate_question_0

搖號究竟是怎麼搖的？原理大致如下——
先讓6位代表每人隨機選取1個數字(從0-9里分別選取)，組成一個原始的六位數，俗稱「種子」。然後把「種子」輸到符合國標的搖號客戶端系統，通過系統運算，確定中簽序號。
這個國標是《GB/T 10111—2008》，演算法蠻復雜的，大家有興趣的話，可以查看《GB/T 10111—2008》規范性附錄C，線性同餘發生器(LCG，是目前使用最普遍，發展最迅速的產生隨機數的數學方法)。
搖號完成後，大家可以自行在網上(http://xkctk.hzcb.gov.cn/)查看結果。
搖號是怎麼搖中的？
A 搖號時，當月所有參加搖號的有效編碼，會按照絕對數值的大小排列，逐一有序對應得到一個序號。
搖號時，系統看不見申請編碼，只看到序號。
(每月22日，工作人員將當月8日24時前提交申請且已審核通過的申請編碼，放入搖號池進行排序。所有數據封存，公證人員確認後才能開啟。)
B 6位現場搖號人選，是怎麼產生的？
系統將從參加本輪搖號的申請者中，隨機抽取100名，再按照報名時間先後排序，依次聯系，電話確認申請人能否到現場參加當天的搖號，直到人數滿足18人。
其中，前12名為申請人代表，後6名為候補申請人代表。從12名申請人代表中，再抽取6名作為現場搖號人。
搖號現場，還有人大代表、政協委員、公證人員實時監督。
C 6名搖號代表，在現場各隨機選取1個數字(每個數字是從「0-9」10個數字中分別選取的)，組成一個原始的6位數字，俗稱「種子」。
D 將「種子」輸入到符合國標《GB/T 10111—2008》規定的搖號客戶端系統，通過系統運算，確定中簽序號。

⑩ 怎樣設計一個好的汽車搖號演算法

用日期時間來生成隨機數。這個數出來後，後面就很容易了。