DB35T 2223-2024 建設(shè)工程招投標(biāo)可驗證隨機抽取數(shù)學(xué)模型應(yīng)用要求

ICS01.040.35CCSL70ICS01.040.35CCSL70福 建 省 地 方 標(biāo) 準(zhǔn)DB35/T2223—2024建設(shè)工程招投標(biāo)可驗證隨機抽取數(shù)學(xué)模型應(yīng)用要求Applicationrequirementsofverifiablerandomselectionmathematicalmodelinconstructionengineeringbidding2024-10-21發(fā)布 2025-01-21實施福建省市場監(jiān)督管理局 發(fā)布DB35/T2223—2024目 次前言 II1范圍 12規(guī)范性引用文件 13術(shù)語和定義 14縮略語 25總體要求 26隨機抽取流程 27模型構(gòu)建 48隨機抽取程序要求 69驗證程序要求 6附錄A（資料性）應(yīng)用示例 8參考文獻(xiàn) 15IDB35/T2223—2024前 言本文件按照GB/T1.1—2020《標(biāo)準(zhǔn)化工作導(dǎo)則第1部分：標(biāo)準(zhǔn)化文件的結(jié)構(gòu)和起草規(guī)則》的規(guī)定起草。請注意本文件的某些內(nèi)容可能涉及專利。本文件的發(fā)布機構(gòu)不承擔(dān)識別專利的責(zé)任。本文件由廈門市公共資源交易中心提出。本文件由福建省信息化標(biāo)準(zhǔn)化技術(shù)委員會（SAFJ/TC11）歸口。平臺有限公司、福建省標(biāo)準(zhǔn)化研究院、福建元素信息科技有限公司、福建首眾信息科技有限公司。本文件主要起草人：林宗昭、許志雄、林平、李志鍇、黃志忠、鄭楚飛、周順驥、吳陽、邱培善、陳純純、蔡偉文、林荔晶、江峰、張傳稀、陳洪。IIDB35/T2223—2024建設(shè)工程招投標(biāo)可驗證隨機抽取數(shù)學(xué)模型應(yīng)用要求范圍型構(gòu)建、隨機抽取程序要求和驗證程序要求。本文件適用于建設(shè)工程招投標(biāo)過程中采用隨機抽取方式確定入圍投標(biāo)人等應(yīng)用場景。規(guī)范性引用文件本文件沒有規(guī)范性引用文件。術(shù)語和定義下列術(shù)語和定義適用于本文件。3.1公共資源交易 publicresourcetrading2167—2024，3.1]3.2公共資源交易電子交易平臺 onIinepublicresourcetradingplatform以數(shù)據(jù)電文形式完成公共資源電子交易活動的信息平臺。注：簡稱電子交易平臺。[來源：DB35/T2167—2024，3.3]3.3公共資源交易平臺運行服務(wù)機構(gòu) operationserviceorganizationofpublicresourcestrading體、社會公眾、行政監(jiān)督管理部門等提供公共服務(wù)的單位。注：簡稱“平臺運行服務(wù)機構(gòu)”，即公共資源交易中心。[來源：《公共資源交易平臺服務(wù)標(biāo)準(zhǔn)（試行）》，3.3]3.4隨機種子 randomseed在隨機數(shù)生成過程中使用的、作為隨機抽取算法起點的初始值。3.5隨機抽取程序 randomdrawingprogram一種基于數(shù)學(xué)模型和算法，通過計算機自動執(zhí)行隨機抽取操作的計算機程序。3.6可驗證 verifiable隨機抽取數(shù)學(xué)模型的應(yīng)用結(jié)果能夠通過預(yù)設(shè)的驗證程序進行重現(xiàn)和驗證。1DB35/T2223—2024下列縮略語適用于本文件。HASH：散列函數(shù)（HashFunction）JSON：一種輕量級的數(shù)據(jù)交換格式（JavaScriptObjectNotation）XML：可擴展標(biāo)記語言（ExtensibleMarkupLanguage）總體要求總體要求如下：——數(shù)學(xué)模型及隨機抽取程序應(yīng)融入電子交易平臺，實現(xiàn)抽取過程的全流程電子化；——應(yīng)提供必要的工具和接口，支持審計機構(gòu)或監(jiān)管部門對應(yīng)用過程進行審計和評估；——隨機抽取過程的關(guān)鍵步驟和參數(shù)應(yīng)完整記錄，并可通過驗證程序驗證隨機抽取結(jié)果；——隨機抽取過程涉及的重要數(shù)據(jù)在存儲、傳輸和處理過程應(yīng)完整和可信。隨機抽取流程隨機抽取流程為從確定參與隨機抽取的投標(biāo)人清單到公布結(jié)果及驗證的全過程，見圖1；主要步驟如下：要隨機抽取入圍的投標(biāo)人數(shù)量；取，生成隨機抽取結(jié)果并公布；場使用驗證程序?qū)﹄S機抽取結(jié)果進行驗證；在問題排查完成后，再次組織重新抽取及驗證。2DB35/T2223—2024圖1 隨機抽取流程圖3DB35/T2223—2024模型構(gòu)建隨機種子生成模型（距離投標(biāo)當(dāng)日0時0分0秒的秒數(shù)）解密成功的投標(biāo)人數(shù)（用4位整數(shù)表示），計算生成隨機種子。示例見附錄A的A.1。次計算出隨機種子進行核對?？沈炞C性。更改后的算法要經(jīng)過嚴(yán)格的測試和驗證并公開。隨機編號生成模型隨機編號生成模型將待抽取的投標(biāo)人總數(shù)假設(shè)為n，按某種自然順序排列后的序號為：1、2、…、n-1、n。在使用隨機方式從這n個投標(biāo)人中產(chǎn)生一定數(shù)量入圍評審的投標(biāo)人前，應(yīng)使用隨機編號生成模型對這n個投標(biāo)人重新排序，為每位投標(biāo)人分配一個新的隨機編號，確保每個抽取對象均可參與抽取過程。模型算法見表1和表2，示例見附錄A的A.2。表1 隨機編號生成模型的參數(shù)說明序號參數(shù)說明1a1)模型參數(shù)，可使用常數(shù)：168072M模型參數(shù)，可使用常數(shù)：2^31-1。3n待抽取的投標(biāo)人總數(shù)4x0正整數(shù)，生成投標(biāo)人隨機序號的隨機種子１)以上aMMaMaM性、可預(yù)測性。更改后的算法應(yīng)經(jīng)過嚴(yán)格的測試和驗證并公開。表2 隨機編號生成模型的算法步驟主要內(nèi)容計算方法x←x0 #賦初始值為隨機種子fork=1,2,…,nx←(a*x)modM#a乘以x，再對M取余數(shù)，生成新的隨機數(shù)x←(a*x)modMI[1]←floor(x*n/M+1)#floor為向下取整函數(shù)k←1while(k<n){x←(a*x)modM4DB35/T2223—2024表2 隨機編號生成模型的算法（續(xù)）步驟主要內(nèi)容I[0]←floor(x*n/M+1)#floor為向下取整函數(shù)#檢查I[0]是否已存在于結(jié)果數(shù)組I中if(all(I[1:k]-I[0]!=0))#如果I[0]不在數(shù)組I的前k個元素中計算方法{k←k+1I[k]←I[0]#將I[0]添加到結(jié)果數(shù)組I中}}輸出結(jié)果I1,I2,…,In#分配給n個投標(biāo)人的隨機序號(按投標(biāo)人的自然順序排列)隨機抽取結(jié)果生成模型在隨機編號生成后，n個待抽取的投標(biāo)人均獲得了新的序號。隨機結(jié)果生成模型將需要抽取入圍的投標(biāo)人數(shù)量假設(shè)為m（m小于等于n），運用隨機方式從n個投標(biāo)人中抽選m個投標(biāo)人作為入圍投標(biāo)人抽取結(jié)果，保證每個編號在抽取過程中被選中的概率均等。模型算法見表3和表4，示例見附錄A的A.3。表3 隨機抽取結(jié)果生成模型的參數(shù)說明序號參數(shù)說明1a2)模型參數(shù)，可使用常數(shù)：690692M模型參數(shù)，可使用常數(shù)：2^32-53n待抽取的投標(biāo)人總數(shù)4m需要抽取入圍的投標(biāo)人數(shù)量5x0正整數(shù)，生成入圍投標(biāo)人的隨機種子２)以上aMMaMaM性、可預(yù)測性。更改后的算法應(yīng)經(jīng)過嚴(yán)格的測試和驗證并公開。表4 隨機抽取結(jié)果生成模型的算法步驟主要內(nèi)容x←x0#賦初始值為隨機種子fork=1,2,…,nx←(a*x)modM#a乘以x，再對M取余數(shù)，生成新的隨機數(shù)x←(a*x)modM計算方法J[1]←floor(x*n/M+1)#floor為向下取整函數(shù) k←1while(k<m){x←(a*x)modM5DB35/T2223—2024表4 隨機抽取結(jié)果生成模型的算法（續(xù)）步驟主要內(nèi)容J[0]←floor(x*n/M+1)#floor為向下取整函數(shù)#檢查J[0]是否已存在于結(jié)果數(shù)組J中if(all(J[1:k]-J[0]!=0))#如果J[0]不在數(shù)組J的前k個元素中{計算方法k←k+1J[k]←J[0]#將J[0]添加到結(jié)果數(shù)組J中}}J←sort(J)#對結(jié)果數(shù)組J進行排序輸出結(jié)果J1,J2,…,Jm#隨機生成的m個入圍投標(biāo)人，按照隨機編號生成模型分配的序號從小到大排列隨機抽取程序要求模型公開要求滿足以下要求：機種子生成模型、隨機編號生成模型、隨機抽取結(jié)果生成模型；——模型的參數(shù)設(shè)置、計算方法及解釋說明應(yīng)明確記錄在公開文檔中。應(yīng)用集成要求滿足以下要求：——應(yīng)采用組件化的方式進行開發(fā)、維護；——應(yīng)提供標(biāo)準(zhǔn)化的接口和文檔，并與電子交易平臺無縫集成供其調(diào)用。安全防護要求滿足以下要求：——在程序運行期間及數(shù)據(jù)存儲等過程應(yīng)具備防篡改能力；——應(yīng)采用國密算法對重要數(shù)據(jù)進行加密，重要數(shù)據(jù)包括但不限于隨機種子、抽取結(jié)果；——宜使用區(qū)塊鏈技術(shù)對隨機種子等關(guān)鍵參數(shù)進行存證。驗證程序要求公開要求滿足以下要求：主體和社會公眾下載和使用；HASH裝包未被篡改；6DB35/T2223—2024——驗證程序應(yīng)定期維護，并與模型同步更新。數(shù)據(jù)導(dǎo)入要求滿足以下要求：——驗證程序應(yīng)支持導(dǎo)入由電子交易平臺導(dǎo)出的與隨機種子組成相關(guān)的數(shù)據(jù)；XMLJSON結(jié)果。驗證操作要求滿足以下要求：——現(xiàn)場驗證工作宜由招標(biāo)人或其委托的招標(biāo)代理機構(gòu)負(fù)責(zé)；至驗證程序；是否一致；對隨機抽取結(jié)果進行驗證。驗證流程見附錄A的A.4，項目應(yīng)用示例見附錄A的A.5。7DB35/T2223—2024附 錄 A（資料性應(yīng)用示例隨機種子生成模型/***Java類*//***Java類*/publicclassXxx{/***隨機種子的計算*@parambidders參與本次招標(biāo)的解密成功的投標(biāo)人數(shù)量*@return返回隨機種子的字符串*@throwsServiceException*/publicStringgenerateRandomSeed(List<Record<String,Object>>bidders)throwsServiceException{intn=bidders.size();//投標(biāo)人數(shù)量longj=0;//總秒數(shù)//遍歷參與本次招標(biāo)的解密成功的投標(biāo)人名單，轉(zhuǎn)換其所有電子投標(biāo)文件受理時間（以服務(wù)器上記錄時間為準(zhǔn)，并將其轉(zhuǎn)換成距離投標(biāo)當(dāng)日0時0分0秒的秒數(shù))為數(shù)字并累加總秒數(shù)for(inti=0;i<n;i++){longs=DateUtils.getTime(bidders.get(i).getString("V_DELIVER_TIME"));j+=s;}//計算解密成功的電子投標(biāo)文件受理時間（以服務(wù)器上記錄時間為準(zhǔn)，并將其轉(zhuǎn)換成距離投標(biāo)當(dāng)日0時0分0秒的秒數(shù))的平均數(shù)四舍五入取整，并在末尾加上以4位整數(shù)表示的參與本次招標(biāo)的解密成功的投標(biāo)人數(shù)量Stringxx=String.valueOf(Math.round(j*1.0/n))+nextSeqByFour(n);(LogUtils.format("隨機種子:"+xx+"種子位數(shù):"+xx.length()));returnxx;}/***數(shù)字前補0至長度為4*/privatestaticStringnextSeqByFour(intno){8DB35/T2223—2024DecimalFormatcountFormat=newDecimalFormat("0000");DecimalFormatcountFormat=newDecimalFormat("0000");returncountFormat.format(no);}}隨機編號生成模型/***Java類*//***Java類*/publicclassXxx{/***生成投標(biāo)人隨機編號*@paramx隨機種子*@paramn參與本次招標(biāo)的解密成功的投標(biāo)人數(shù)量*@paramlist參與本次招標(biāo)的解密成功的投標(biāo)人信息列表*@return返回隨機編號后的投標(biāo)人信息列表*@throwsServiceException*/publicMap<String,Map<String,Object>>assignRandomBidderNumbers(longx,intn,List<Map<String,Object>>list)throwsServiceException{//處理計算機排序從0開始的問題List<Map<String,Object>>newlist=newArrayList<Map<String,Object>>();newlist.add(newHashMap<String,Object>());newlist.addAll(list);longa=16807;longM=(long)Math.pow(2,31)-1;for(inti=1;i<=n;i++){x=(a*x)%M;}x=(a*x)%M;intI1=(int)Math.floor(x*1.0/M*n+1);Map<String,Map<String,Object>>resultMap=newLinkedHashMap<String,Map<String,Object>>();Map<String,Object>map=newlist.get(1);resultMap.put(String.valueOf(I1),map);intk=1;while(k<n)9DB35/T2223—2024{{x=(a*x)%M;intIO=(int)Math.floor(x*1.0/M*n+1);if(!resultMap.containsKey(String.valueOf(IO))){k++;map=newlist.get(k);resultMap.put(String.valueOf(IO),map);}}returnresultMap;}}隨機抽取結(jié)果生成模型/***Java類*//***Java類*/publicclassXxx{/***確定隨機抽取入圍結(jié)果*@paramx隨機種子*@paramn參與本次招標(biāo)的解密成功的投標(biāo)人數(shù)量*@paramm需要抽取入圍的投標(biāo)人數(shù)量*@paramrecodeMap隨機編號后的投標(biāo)人信息列表*@return返回被隨機抽中的投標(biāo)人列表*@throwsServiceException*/publicMap<String,Map<String,Object>>determineRandomSelectionResults(longx,intn,intm,Map<String,Map<String,Object>>recodeMap)throwsServiceException{longa=69069;longM=(long)Math.pow(2,32)-5;for(inti=1;i<=m;i++){x=(a*x)%M;}x=(a*x)%M;intJ1=(int)Math.floor(x*1.0/M*n+1);10DB35/T2223—2024Map<String,Map<String,Object>>resultMap=newLinkedHashMap<String,Map<String,Object>>();Map<String,Object>map=recodeMap.get(String.valueOf(J1));resultMap.put(String.valueOf(J1),map);(LogUtils.format(map.get("V_BIDDER_NAME").toString()));intk=1;while(k<m){x=(a*x)%M;intIO=(int)Math.floor(x*1.0/M*n+1);if(!resultMap.containsKey(String.valueOf(IO))){k++;map=recodeMap.get(String.valueOf(IO));resultMap.put(String.valueOf(IO),map);(LogUtils.format(map.get("V_BIDDER_NAME").toString()));}}returnresultMap;}}隨機抽取結(jié)果驗證流程入圍投標(biāo)人隨機抽取的驗證流程如下：下載投遞信息招標(biāo)人或其委托的招標(biāo)代理機構(gòu)在開標(biāo)輔助系統(tǒng)中導(dǎo)出XML格式的入圍投標(biāo)人隨機抽取的驗證流程如下：下載投遞信息招標(biāo)人或其委托的招標(biāo)代理機構(gòu)在開標(biāo)輔助系統(tǒng)中導(dǎo)出XML格式的“校驗篩選結(jié)果的投遞信息”文檔，該文檔包含所有隨機種子的組成信息，即參與隨機抽取的電子投標(biāo)文件受理時間、參與隨機抽取的投標(biāo)人數(shù)量。導(dǎo)入數(shù)據(jù)至離線版招標(biāo)人或其委托的招標(biāo)代理機構(gòu)打開“離線版”XML文檔。執(zhí)行隨機抽取招標(biāo)人或其委托的招標(biāo)代理機構(gòu)在“離線版”驗證程序客戶端中，執(zhí)行隨機抽取，客戶端將采用預(yù)設(shè)的數(shù)學(xué)模型算法對導(dǎo)入的投標(biāo)人進行隨機抽取。抽取結(jié)果將即時顯示在客戶端界面上，包括入圍投標(biāo)人與未入圍投標(biāo)人的名稱。導(dǎo)出篩選結(jié)果招標(biāo)人或其委托的招標(biāo)代理機構(gòu)在“離線版”驗證程序客戶端導(dǎo)出Excel格式的篩選結(jié)果。結(jié)果比對與驗證招標(biāo)人或其委托的招標(biāo)代理機構(gòu)要同時在開標(biāo)輔助系統(tǒng)中導(dǎo)出采用數(shù)學(xué)模型篩選的入圍投標(biāo)人名單Excel表格。將的高亮重復(fù)項功能進行快速比對。注：“離線版”驗證程序是開源程序，要按本文件“9.3驗證操作要求”提供日志文件生成的代碼。11DB35/T2223—2024項目應(yīng)用示例投標(biāo)人名稱電子投標(biāo)文件受理時間投標(biāo)人名稱電子投標(biāo)文件受理時間投標(biāo)人名稱電子投標(biāo)文件受理時間投標(biāo)人0012024-09-2415:06:44投標(biāo)人0262024-09-2606:43:27投標(biāo)人0022024-09-2415:07:43投標(biāo)人0272024-09-2606:49:28投標(biāo)人0032024-09-2415:09:31投標(biāo)人0282024-09-2606:52:39投標(biāo)人0042024-09-2416:54:56投標(biāo)人0292024-09-2608:50:36投標(biāo)人0052024-09-2417:43:26投標(biāo)人0302024-09-2609:07:00投標(biāo)人0062024-09-2418:05:25投標(biāo)人0312024-09-2611:49:39投標(biāo)人0072024-09-2509:08:14投標(biāo)人0322024-09-2612:31:21投標(biāo)人0082024-09-2509:17:25投標(biāo)人0332024-09-2612:34:56投標(biāo)人0092024-09-2510:00:41投標(biāo)人0342024-09-2612:43:38投標(biāo)人0102024-09-2511:51:38投標(biāo)人0352024-09-2612:59:20投標(biāo)人0112024-09-2513:52:54投標(biāo)人0362024-09-2613:22:05投標(biāo)人0122024-09-2514:23:00投標(biāo)人0372024-09-2613:33:28投標(biāo)人0132024-09-2514:24:10投標(biāo)人0382024-09-2614:54:27投標(biāo)人0142024-09-2514:49:00投標(biāo)人0392024-09-2616:42:09投標(biāo)人0152024-09-2515:57:05投標(biāo)人0402024-09-2617:48:21投標(biāo)人0162024-09-2600:36:48投標(biāo)人0412024-09-2617:51:13投標(biāo)人0172024-09-2601:48:58投標(biāo)人0422024-09-2617:56:56投標(biāo)人0182024-09-2603:40:04投標(biāo)人0432024-09-2618:03:19投標(biāo)人0192024-09-2604:38:12投標(biāo)人0442024-09-2618:04:08投標(biāo)人0202024-09-2604:41:42投標(biāo)人0452024-09-2619:41:46投標(biāo)人0212024-09-2604:56:35投標(biāo)人0462024-09-2622:14:39投標(biāo)人0222024-09-2605:00:19投標(biāo)人0472024-09-2622:26:55投標(biāo)人0232024-09-2605:44:08投標(biāo)人0482024-09-2622:28:52投標(biāo)人0242024-09-2606:17:39投標(biāo)人0492024-09-2623:10:49投標(biāo)人0252024-09-2606:33:59投標(biāo)人0502024-09-2623:15:23某項目投標(biāo)人數(shù)量為55家，開標(biāo)解密成功的投標(biāo)人數(shù)量為50家，需要從中抽取20家入圍投標(biāo)人，即取n=50，m=20。參與隨機抽取的投標(biāo)人清單及其電子投標(biāo)文件受理時間為：根據(jù)開標(biāo)解密成功的投標(biāo)人數(shù)量及其電子投標(biāo)文件受理時間計算生成隨機種子，隨機種子x0=459680050。a=16807，M=2^31-1，執(zhí)行隨機編號生成模型，生成的隨機編號如下：投標(biāo)人名稱隨機編號投標(biāo)人名稱隨機編號投標(biāo)人00141投標(biāo)人02640投標(biāo)人00232投標(biāo)人02731投標(biāo)人00329投標(biāo)人02839投標(biāo)人0045投標(biāo)人029912DB35/T2223—2024投標(biāo)人00533投標(biāo)人03043投標(biāo)人00611投標(biāo)人03115投標(biāo)人00748投標(biāo)人03238投標(biāo)人00835投標(biāo)人03324投標(biāo)人0096投標(biāo)人0343投標(biāo)人01036投標(biāo)人03546投標(biāo)人01125投標(biāo)人03610投標(biāo)人01234投標(biāo)人03750投標(biāo)人01318投標(biāo)人03826投標(biāo)人01420投標(biāo)人03937投標(biāo)人01513投標(biāo)人04021投標(biāo)人01630投標(biāo)人04117投標(biāo)人017