[發(fā)明專利]目標(biāo)對(duì)象的確定方法和裝置、電子設(shè)備和存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202111275195.7
• 申請(qǐng)日: 2021-10-29
• 公開（公告）號(hào): CN114048394A
• 公開（公告）日: 2022-02-15
• 發(fā)明（設(shè)計(jì)）人: 江金陵
• 申請(qǐng)（專利權(quán)）人: 北京明略軟件系統(tǒng)有限公司
• 主分類號(hào): G06F16/9536
• 分類號(hào): G06F16/9536;G06F16/951;G06F16/955
• 代理公司: 北京華夏泰和知識(shí)產(chǎn)權(quán)代理有限公司 11662
• 代理人: 曾軍

1.一種目標(biāo)對(duì)象的確定方法，其特征在于，所述方法包括：

在查找目標(biāo)區(qū)域內(nèi)關(guān)于目標(biāo)話題具備影響力的目標(biāo)對(duì)象的情況下，獲取目標(biāo)話題標(biāo)簽、所述目標(biāo)區(qū)域的地理位置、距離所述地理位置的預(yù)設(shè)范圍；

從數(shù)據(jù)索引結(jié)構(gòu)的根節(jié)點(diǎn)開始遍歷，獲取所述數(shù)據(jù)索引結(jié)構(gòu)中各個(gè)節(jié)點(diǎn)信息，其中，所述節(jié)點(diǎn)信息包含兩組最小外接矩形的地理坐標(biāo)以及每組地理坐標(biāo)的位圖，所述最小外接矩形是由多個(gè)參考對(duì)象的地理坐標(biāo)以及基于所述地理坐標(biāo)組成的矩形確定的外接矩形循環(huán)生成的，所述位圖是由所述參考對(duì)象的參考話題標(biāo)簽確定的；

從所述節(jié)點(diǎn)信息中選取滿足所述目標(biāo)話題標(biāo)簽、所述地理位置以及所述預(yù)設(shè)范圍的子節(jié)點(diǎn)；

在確定所述子節(jié)點(diǎn)內(nèi)包含的當(dāng)前最小外接矩形的個(gè)數(shù)為1的情況下，將所述當(dāng)前最小外接矩形內(nèi)包含的參考對(duì)象確定為候選對(duì)象；

從所述候選對(duì)象中選取滿足預(yù)設(shè)條件的對(duì)象，作為所述目標(biāo)對(duì)象。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述從數(shù)據(jù)索引結(jié)構(gòu)的根節(jié)點(diǎn)開始遍歷，獲取所述數(shù)據(jù)索引結(jié)構(gòu)中各個(gè)節(jié)點(diǎn)信息之前，所述方法還包括：

獲取多個(gè)參考對(duì)象所在位置的經(jīng)度坐標(biāo)和緯度坐標(biāo)；

獲取多組參考對(duì)象的所述經(jīng)度坐標(biāo)和所述緯度坐標(biāo)，確定多個(gè)第一矩形，其中，每組參考對(duì)象內(nèi)包含兩個(gè)所述參考對(duì)象，每組參考對(duì)象內(nèi)的兩兩所述參考對(duì)象之間的距離小于第一閾值；

根據(jù)第二閾值選取兩個(gè)所述第一矩形，進(jìn)行兩兩組合，并利用每個(gè)組合后的矩形的經(jīng)度坐標(biāo)和緯度坐標(biāo)，生成所述最小外接矩形，得到多個(gè)第二矩形，其中，所述第二矩形所在的節(jié)點(diǎn)作為兩兩組合后的矩形所在節(jié)點(diǎn)的父節(jié)點(diǎn)，所述第二閾值用于指示兩個(gè)所述第一矩形之間的距離最小；

根據(jù)第三閾值選取兩個(gè)所述第二矩形，進(jìn)行兩兩組合，并利用每個(gè)組合后的矩形的經(jīng)度坐標(biāo)和緯度坐標(biāo)，生成所述最小外接矩形，得到多個(gè)第三矩形，其中，所述第三矩形所在的節(jié)點(diǎn)作為兩兩組合后的矩形所在節(jié)點(diǎn)的父節(jié)點(diǎn)，所述第三閾值用于指示兩個(gè)所述第二矩形之間的距離最小；

在得到所述第三矩形的數(shù)量為1的情況下，停止對(duì)所述最小外接矩形的循環(huán)生成，得到二叉樹結(jié)構(gòu)的數(shù)據(jù)索引結(jié)構(gòu)，并將所述第三矩形所在的當(dāng)前節(jié)點(diǎn)作為所述數(shù)據(jù)索引結(jié)構(gòu)的根節(jié)點(diǎn)；或者，在得到所述第三矩形的數(shù)量不為1的情況下，循環(huán)對(duì)所述最小外接矩形的生成。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述獲取多組參考對(duì)象的所述經(jīng)度坐標(biāo)和所述緯度坐標(biāo)，確定多個(gè)第一矩形包括：

將每組所述參考對(duì)象的所述經(jīng)度坐標(biāo)和所述緯度坐標(biāo)作為對(duì)角線的兩個(gè)坐標(biāo)點(diǎn)；

根據(jù)所述對(duì)角線的兩個(gè)坐標(biāo)點(diǎn)，建立所述第一矩形。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述得到二叉樹結(jié)構(gòu)的數(shù)據(jù)索引結(jié)構(gòu)包括：

獲取第一矩形對(duì)應(yīng)的位圖、第二矩形對(duì)應(yīng)的位圖以及第三矩形對(duì)應(yīng)的位圖；

將第一矩形的經(jīng)度坐標(biāo)、緯度坐標(biāo)以及對(duì)應(yīng)的位圖、第二矩形的經(jīng)度坐標(biāo)、緯度坐標(biāo)以及對(duì)應(yīng)的位圖、第三矩形的經(jīng)度坐標(biāo)、緯度坐標(biāo)以及對(duì)應(yīng)的位圖寫入所述數(shù)據(jù)索引結(jié)構(gòu)中。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述獲取第一矩形對(duì)應(yīng)的位圖、第二矩形對(duì)應(yīng)的位圖以及第三矩形對(duì)應(yīng)的位圖包括：

獲取所述參考對(duì)象的參考話題標(biāo)簽和預(yù)設(shè)話題空間集合；

根據(jù)所述預(yù)設(shè)話題空間集合中多個(gè)話題參數(shù)的排序，匹配所述參考話題標(biāo)簽，得到每個(gè)參考對(duì)象的位圖；

將所述第一矩形內(nèi)包含的所述參考對(duì)象的位圖，寫入第一矩形對(duì)應(yīng)的節(jié)點(diǎn)內(nèi)，作為所述第一矩形的位圖；

將所述第一矩形內(nèi)包含的兩個(gè)所述參考對(duì)象的位圖進(jìn)行并集處理，將并集處理后的位圖寫入第二矩形對(duì)應(yīng)的節(jié)點(diǎn)內(nèi)，作為所述第二矩形的位圖，其中，每個(gè)所述第二矩形對(duì)應(yīng)的節(jié)點(diǎn)中包含兩組第一矩形的位圖，每組所述第一矩形的位圖是由兩個(gè)所述參考對(duì)象的位圖并集處理得到的；

將所述第二矩形內(nèi)包含的兩個(gè)第一矩形的位圖進(jìn)行并集處理，將并集處理后的位圖寫入第三矩形對(duì)應(yīng)的節(jié)點(diǎn)內(nèi)，作為所述第三矩形的位圖，其中，每個(gè)所述第三矩形對(duì)應(yīng)的節(jié)點(diǎn)中包含兩組第二矩形的位圖，每組所述第二矩形的位圖是由兩個(gè)所述第一矩形的位圖并集處理得到的。