[發(fā)明專利]基于KNN算法實(shí)現(xiàn)應(yīng)急搶險隊伍自動調(diào)配的方法及終端

在審

• 申請?zhí)枺?/td>: 202111577926.3
• 申請日: 2021-12-22
• 公開（公告）號: CN114219340A
• 公開（公告）日: 2022-03-22
• 發(fā)明（設(shè)計）人: 莊文鵬;池詹赟;湯禮清;林燦文
• 申請（專利權(quán)）人: 四創(chuàng)科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/26;G06K9/62
• 代理公司: 福州市博深專利事務(wù)所(普通合伙) 35214
• 代理人: 林振杰

1.基于KNN算法實(shí)現(xiàn)應(yīng)急搶險隊伍自動調(diào)配的方法，其特征在于，包括步驟：

步驟S1、獲取需求應(yīng)急隊伍的需求信息值；

步驟S2、根據(jù)存儲的各個實(shí)際應(yīng)急隊伍的基礎(chǔ)信息值和需求應(yīng)急隊伍的需求信息值通過近鄰點(diǎn)距離計算得到各個應(yīng)急隊伍和需求應(yīng)急隊伍的匹配分值；

步驟S3、對當(dāng)前發(fā)生的災(zāi)害事件，將各個實(shí)際應(yīng)急隊伍的匹配分值進(jìn)行排名，根據(jù)分?jǐn)?shù)排名推薦相應(yīng)的實(shí)際應(yīng)急隊伍并傳輸給應(yīng)急指揮人員或?qū)＜摇?/p>

2.根據(jù)權(quán)利要求1所述的基于KNN算法實(shí)現(xiàn)應(yīng)急搶險隊伍自動調(diào)配的方法，其特征在于，所述實(shí)際應(yīng)急隊伍的基礎(chǔ)信息值包括隊伍位置、實(shí)際人數(shù)和各個應(yīng)急領(lǐng)域所分別對應(yīng)的數(shù)值，所述需求信息值包括災(zāi)區(qū)位置、需求人數(shù)和應(yīng)急領(lǐng)域；

所述步驟S1還包括：

獲取最大距離值；

所述步驟S2還包括：

根據(jù)各個所述實(shí)際應(yīng)急隊伍的隊伍位置與災(zāi)區(qū)位置的空間距離，篩選出空間距離小于或等于所述最大距離值的實(shí)際應(yīng)急隊伍進(jìn)行匹配分值的計算。

3.根據(jù)權(quán)利要求2所述的基于KNN算法實(shí)現(xiàn)應(yīng)急搶險隊伍自動調(diào)配的方法，其特征在于，所述應(yīng)急領(lǐng)域包括工程搶險、人員搜救、電力搶修、通信搶修和物資運(yùn)輸。

4.根據(jù)權(quán)利要求1所述的基于KNN算法實(shí)現(xiàn)應(yīng)急搶險隊伍自動調(diào)配的方法，其特征在于，所述實(shí)際應(yīng)急隊伍的基礎(chǔ)信息值是多個專家對實(shí)際應(yīng)急隊伍評價后取平均值得到。

5.根據(jù)權(quán)利要求1所述的基于KNN算法實(shí)現(xiàn)應(yīng)急搶險隊伍自動調(diào)配的方法，其特征在于，所述步驟S2中，具體是根據(jù)下式計算各個實(shí)際應(yīng)急隊伍和需求應(yīng)急隊伍的匹配程度：

式中，X1、Y1、Z1表示需求應(yīng)急隊伍的各個需求信息值，X2、Y2、Z2表示對應(yīng)的某一實(shí)際應(yīng)急隊伍的基礎(chǔ)信息值，a1、a2、an是各個需求信息值的權(quán)重。

6.基于KNN算法實(shí)現(xiàn)應(yīng)急搶險隊伍自動調(diào)配的終端，包括存儲器、處理器及存儲在存儲器上并可在處理器上運(yùn)行的計算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計算機(jī)程序時實(shí)現(xiàn)以下步驟：

步驟S1、獲取需求應(yīng)急隊伍的需求信息值；

步驟S2、根據(jù)存儲的各個實(shí)際應(yīng)急隊伍的基礎(chǔ)信息值和需求應(yīng)急隊伍的需求信息值通過近鄰點(diǎn)距離計算得到各個實(shí)際應(yīng)急隊伍和需求應(yīng)急隊伍的匹配分值；

步驟S3、對當(dāng)前發(fā)生的災(zāi)害事件，將各個實(shí)際應(yīng)急隊伍的匹配分值進(jìn)行排名，根據(jù)分?jǐn)?shù)排名推薦相應(yīng)的實(shí)際應(yīng)急隊伍并傳輸給應(yīng)急指揮人員或?qū)＜摇?/p>

7.根據(jù)權(quán)利要求6所述的基于KNN算法實(shí)現(xiàn)應(yīng)急搶險隊伍自動調(diào)配的終端，其特征在于，所述實(shí)際應(yīng)急隊伍的基礎(chǔ)信息值包括隊伍位置、實(shí)際人數(shù)和各個應(yīng)急領(lǐng)域所分別對應(yīng)的數(shù)值，所述需求信息值包括災(zāi)區(qū)位置、需求人數(shù)和應(yīng)急領(lǐng)域；

所述步驟S1還包括：

獲取最大距離值；

所述步驟S2還包括：

根據(jù)各個所述實(shí)際應(yīng)急隊伍的隊伍位置與災(zāi)區(qū)位置的空間距離，篩選出空間距離小于或等于所述最大距離值的實(shí)際應(yīng)急隊伍進(jìn)行匹配分值的計算。

8.根據(jù)權(quán)利要求7所述的基于KNN算法實(shí)現(xiàn)應(yīng)急搶險隊伍自動調(diào)配的終端，其特征在于，所述應(yīng)急領(lǐng)域包括工程搶險、人員搜救、電力搶修、通信搶修和物資運(yùn)輸。

9.根據(jù)權(quán)利要求6所述的基于KNN算法實(shí)現(xiàn)應(yīng)急搶險隊伍自動調(diào)配的終端，其特征在于，所述實(shí)際應(yīng)急隊伍的基礎(chǔ)信息值是多個專家對應(yīng)急隊伍評價后取平均值得到。

10.根據(jù)權(quán)利要求6所述的基于KNN算法實(shí)現(xiàn)應(yīng)急搶險隊伍自動調(diào)配的終端，其特征在于，所述步驟S2中，具體是根據(jù)下式計算各個實(shí)際應(yīng)急隊伍和需求應(yīng)急隊伍的匹配程度：

式中，X1、Y1、Z1表示需求應(yīng)急隊伍的各個需求信息值，X2、Y2、Z2表示對應(yīng)的某一實(shí)際應(yīng)急隊伍的基礎(chǔ)信息值，a1、a2、an是各個需求信息值的權(quán)重。