[發(fā)明專(zhuān)利]目標(biāo)所處位置的索引方法、裝置和電子設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202210051115.8
• 申請(qǐng)日: 2022-01-17
• 公開(kāi)（公告）號(hào): CN114579808B
• 公開(kāi)（公告）日: 2022-11-29
• 發(fā)明（設(shè)計(jì)）人: 閔峻超
• 申請(qǐng)（專(zhuān)利權(quán)）人: 深圳市慧視通科技股份有限公司
• 主分類(lèi)號(hào): G06F16/901
• 分類(lèi)號(hào): G06F16/901;G06F16/909
• 代理公司: 深圳市諾正鑫澤知識(shí)產(chǎn)權(quán)代理有限公司 44689
• 代理人: 林國(guó)友

1.一種目標(biāo)所處位置的索引方法，其特征在于，所述方法包括：

獲取待索引目標(biāo)的目標(biāo)坐標(biāo)點(diǎn)；

從區(qū)域信息集合中索引出第二坐標(biāo)值中的極大值不小于所述目標(biāo)坐標(biāo)點(diǎn)中對(duì)應(yīng)的目標(biāo)坐標(biāo)值，且極小值不大于所述目標(biāo)坐標(biāo)點(diǎn)中對(duì)應(yīng)的目標(biāo)坐標(biāo)值的區(qū)域，作為候選區(qū)域；

根據(jù)每個(gè)所述候選區(qū)域的第一坐標(biāo)值檢測(cè)對(duì)應(yīng)的所述候選區(qū)域是否包圍所述目標(biāo)坐標(biāo)點(diǎn)；

判定包圍了所述目標(biāo)坐標(biāo)點(diǎn)的候選區(qū)域?yàn)樗龃饕繕?biāo)的所處區(qū)域；

根據(jù)所述目標(biāo)坐標(biāo)點(diǎn)生成對(duì)應(yīng)的網(wǎng)格；

從道路信息集合中索引出第三坐標(biāo)值處于所述網(wǎng)格內(nèi)的道路，作為候選道路；

檢測(cè)所述目標(biāo)坐標(biāo)點(diǎn)是否處于所述候選道路中的相鄰兩個(gè)第三坐標(biāo)點(diǎn)所形成的線段內(nèi)；

判定處于相鄰兩個(gè)第三坐標(biāo)點(diǎn)所形成的線段內(nèi)的候選道路為所述待索引目標(biāo)的所處道路；

其中，所述區(qū)域信息集合中的每個(gè)區(qū)域包括用于表征區(qū)域?qū)嶋H邊界坐標(biāo)點(diǎn)的第一坐標(biāo)值集合，和從所述第一坐標(biāo)值集合中提取出的極值坐標(biāo)值所形成的第二坐標(biāo)值集合，所述道路信息集合中的每個(gè)道路包括用于表征區(qū)域?qū)嶋H道路頂點(diǎn)位置的第三坐標(biāo)點(diǎn)集合。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述目標(biāo)坐標(biāo)點(diǎn)的目標(biāo)坐標(biāo)值包括目標(biāo)經(jīng)度值和目標(biāo)緯度值；所述邊界坐標(biāo)點(diǎn)的第一坐標(biāo)值集合包括邊界經(jīng)度值集合和邊界緯度值集合；所述極大值包括所述邊界經(jīng)度值集合中的最大經(jīng)度值和邊界緯度值集合中的最大緯度值，所述極小值包括所述邊界經(jīng)度值集合中的最小經(jīng)度值和邊界緯度值集合中的最小緯度值；

所述從區(qū)域信息集合中索引出第二坐標(biāo)值中的極大值不小于所述目標(biāo)坐標(biāo)點(diǎn)中對(duì)應(yīng)的目標(biāo)坐標(biāo)值，且極小值不大于所述目標(biāo)坐標(biāo)點(diǎn)中對(duì)應(yīng)的目標(biāo)坐標(biāo)值的區(qū)域，作為候選區(qū)域，包括：

利用二分法從所述區(qū)域信息集合中篩選出其中至少一個(gè)極大值和/或極小值與所述目標(biāo)坐標(biāo)值相匹配的坐標(biāo)值區(qū)間，再?gòu)乃鰳O值區(qū)間對(duì)應(yīng)的區(qū)域信息集合中索引出符合極大值不小于所述目標(biāo)坐標(biāo)值，且極小值不大于所述目標(biāo)坐標(biāo)值的區(qū)域，作為候選區(qū)域；

所述從道路信息集合中索引出第三坐標(biāo)值處于所述網(wǎng)格內(nèi)的道路，作為候選道路，包括：

利用二分法從所述道路信息集合中篩選出第三坐標(biāo)點(diǎn)集合中，道路經(jīng)度值處于所述網(wǎng)格的經(jīng)度坐標(biāo)范圍內(nèi)的候選道路經(jīng)度值集合；

利用二分法從所述道路信息集合中篩選出第三坐標(biāo)點(diǎn)集合中，道路緯度值處于所述網(wǎng)格的緯度坐標(biāo)范圍內(nèi)的候選道路緯度值集合；

對(duì)所述候選道路經(jīng)度值集合與所述候選道路緯度值集合取交集形成與所述道路信息集合的道路的坐標(biāo)對(duì)應(yīng)的候選坐標(biāo)點(diǎn)集合，作為候選道路。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述檢測(cè)所述目標(biāo)坐標(biāo)點(diǎn)是否處于所述候選道路中的相鄰兩個(gè)第三坐標(biāo)點(diǎn)所形成的線段內(nèi)，包括：

從所述候選道路中過(guò)濾出相鄰兩個(gè)第三坐標(biāo)點(diǎn)中的極大值坐標(biāo)值不小于所述目標(biāo)坐標(biāo)點(diǎn)中對(duì)應(yīng)的目標(biāo)坐標(biāo)值，且極小值坐標(biāo)值不大于所述目標(biāo)坐標(biāo)點(diǎn)中對(duì)應(yīng)的目標(biāo)坐標(biāo)值的道路；

檢測(cè)所述目標(biāo)坐標(biāo)點(diǎn)是否處于過(guò)濾出的候選道路中的相鄰兩個(gè)第三坐標(biāo)點(diǎn)所形成的線段內(nèi)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述檢測(cè)所述目標(biāo)坐標(biāo)點(diǎn)是否處于所述候選道路中的相鄰兩個(gè)第三坐標(biāo)點(diǎn)所形成的線段內(nèi)，包括：

計(jì)算所述目標(biāo)坐標(biāo)點(diǎn)與所述候選道路中的相鄰兩個(gè)第三坐標(biāo)點(diǎn)所形成的線段的距離，

檢測(cè)所述距離是否小于預(yù)設(shè)距離閾值，若是，則判定所述目標(biāo)坐標(biāo)點(diǎn)處于所述候選道路中的相鄰兩個(gè)第三坐標(biāo)點(diǎn)所形成的線段內(nèi)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述目標(biāo)坐標(biāo)點(diǎn)生成對(duì)應(yīng)的網(wǎng)格，包括：

獲取與所述所處區(qū)域相匹配的半徑值，將以所述目標(biāo)坐標(biāo)點(diǎn)為圓心所述半徑值為大小所形成的區(qū)域作為所述網(wǎng)格；或

獲取與所述所處區(qū)域相匹配的經(jīng)度閾值和緯度閾值，將與所述目標(biāo)坐標(biāo)點(diǎn)的目標(biāo)緯度值的差值絕對(duì)值不超過(guò)所述緯度閾值，且與所述目標(biāo)坐標(biāo)點(diǎn)的目標(biāo)經(jīng)度值的差值絕對(duì)值不超過(guò)所述經(jīng)度閾值所形成的區(qū)域作為所述網(wǎng)格。