[發(fā)明專利]地理圍欄的生成方法、生成系統(tǒng)、計算機設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 201811060174.1
• 申請日: 2018-09-12
• 公開（公告）號: CN110895764A
• 公開（公告）日: 2020-03-20
• 發(fā)明（設(shè)計）人: 盛克華;張振;王玥;姜泰旭;饒全成
• 申請（專利權(quán)）人: 北京嘀嘀無限科技發(fā)展有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06Q10/06;G06Q10/02
• 代理公司: 北京友聯(lián)知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11343
• 代理人: 尚志峰;汪海屏

1.一種地理圍欄的生成方法，其特征在于，包括：

獲取多個離散網(wǎng)格；

根據(jù)每個所述離散網(wǎng)格的網(wǎng)格編碼，將多個所述離散網(wǎng)格中相連的離散網(wǎng)格劃分至同一組，得到多個相連網(wǎng)格組；

對每個所述相連網(wǎng)格組中的離散網(wǎng)格進行除孔洞處理，并生成多個無孔洞網(wǎng)格組；

根據(jù)所述網(wǎng)格編碼將每個所述無孔洞網(wǎng)格組中相連的離散網(wǎng)格重新劃分至同一組，得到多個無孔相連網(wǎng)格組；

對每個所述無孔相連網(wǎng)格組中的離散網(wǎng)格進行聚合，生成所述地理圍欄。

2.根據(jù)權(quán)利要求1所述的地理圍欄的生成方法，其特征在于，在所述獲取多個離散網(wǎng)格的步驟之后，還包括：

獲取每個所述離散網(wǎng)格的所述網(wǎng)格編碼、每個所述離散網(wǎng)格的頂點坐標(biāo)和中心點坐標(biāo)，并根據(jù)每個所述網(wǎng)格編碼、每個所述離散網(wǎng)格的頂點坐標(biāo)和中心點坐標(biāo)構(gòu)建第一查找表；

其中，所述第一查找表的格式為<第一鍵，第一值>，所述第一鍵為所述網(wǎng)格編碼，所述第一值為所述離散網(wǎng)格的頂點坐標(biāo)和中心點坐標(biāo)。

3.根據(jù)權(quán)利要求1所述的地理圍欄的生成方法，其特征在于，在所述對每個所述相連網(wǎng)格組中的離散網(wǎng)格進行除孔洞處理，并生成多個無孔洞網(wǎng)格組的步驟之前，還包括：

獲取每個所述相連網(wǎng)格組的組編號，根據(jù)所述相連網(wǎng)格組的組編號和所述相連網(wǎng)格組內(nèi)的離散網(wǎng)格構(gòu)建第二查找表，并將所述第二查找表轉(zhuǎn)換為二維網(wǎng)格切片；

其中，所述二維網(wǎng)格切片的一行為一個所述相連網(wǎng)格組，所述第二查找表的格式為<第二鍵，第二值>，所述第二鍵為所述相連網(wǎng)格組的組編號，所述第二值為所述相連網(wǎng)格組內(nèi)的離散網(wǎng)格。

4.根據(jù)權(quán)利要求3所述的地理圍欄的生成方法，其特征在于，所述對每個所述相連網(wǎng)格組中的離散網(wǎng)格進行除孔洞處理，并生成多個無孔洞網(wǎng)格組的步驟，具體包括：

根據(jù)所述二維網(wǎng)格切片遍歷每個所述相連網(wǎng)格組，將所述相連網(wǎng)格組按照預(yù)設(shè)順序存儲至隊列；按照所述隊列，掃描每個所述相連網(wǎng)格組，對應(yīng)得到每個所述相連網(wǎng)格組中的孔洞網(wǎng)格；

根據(jù)所述孔洞網(wǎng)格將所述相連網(wǎng)格組內(nèi)的離散網(wǎng)格劃分為所述無孔洞網(wǎng)格組和待掃描網(wǎng)格組，并將所述待掃描網(wǎng)格組按照所述預(yù)設(shè)順序存儲至所述隊列；

按照所述隊列，掃描并劃分所述待掃描網(wǎng)格組，直至將所述待掃描網(wǎng)格組均劃分為所述無孔洞網(wǎng)格組。

5.根據(jù)權(quán)利要求4所述的地理圍欄的生成方法，其特征在于，所述掃描每個所述相連網(wǎng)格組，對應(yīng)得到每個所述相連網(wǎng)格組中的孔洞網(wǎng)格的步驟，具體包括：

針對每個所述相連網(wǎng)格組，構(gòu)建所述相連網(wǎng)格組的網(wǎng)格掃描矩陣，其中所述網(wǎng)格掃描矩陣的大小為所述相連網(wǎng)格組內(nèi)離散網(wǎng)格的坐標(biāo)跨度；

根據(jù)所述相連網(wǎng)格組內(nèi)離散網(wǎng)格的網(wǎng)格編碼，確定目標(biāo)網(wǎng)格，并將除所述目標(biāo)網(wǎng)格以外的其它網(wǎng)格作為空心網(wǎng)格；

將所述網(wǎng)格掃描矩陣中對應(yīng)所述目標(biāo)網(wǎng)格的值置為“1”，以及將所述網(wǎng)格掃描矩陣中對應(yīng)所述空心網(wǎng)格的值置為“0”，并記錄所述空心網(wǎng)格的數(shù)量；

判斷任一所述空心網(wǎng)格的周圍六個方向是否存在其它離散網(wǎng)格；

當(dāng)任一所述空心網(wǎng)格的周圍六個方向存在所述其它離散網(wǎng)格時，確定所述空心網(wǎng)格為潛在孔洞網(wǎng)格；依次遍歷所述潛在孔洞網(wǎng)格周圍的其它所述空心網(wǎng)格；

當(dāng)將所有所述空心網(wǎng)格遍歷完成時或當(dāng)所述空心網(wǎng)格到達所述網(wǎng)格掃描矩陣的邊界后所述空心網(wǎng)格在所述網(wǎng)格掃描矩陣的邊界外無相連離散網(wǎng)格時，確定所述潛在孔洞網(wǎng)格為所述孔洞網(wǎng)格。

6.根據(jù)權(quán)利要求2所述的地理圍欄的生成方法，其特征在于，所述對每個所述無孔相連網(wǎng)格組中的離散網(wǎng)格進行聚合，生成地理圍欄的步驟，具體包括：

對每個所述無孔相連網(wǎng)格組中的離散網(wǎng)格按照所述離散網(wǎng)格的中心點坐標(biāo)的緯度值由高到低的順序進行排序，生成待聚合網(wǎng)格列表；

根據(jù)每個所述離散網(wǎng)格的頂點坐標(biāo)和包含所述頂點坐標(biāo)的所有離散網(wǎng)格，構(gòu)建第三查找表，其中所述第三查找表的格式為<第三鍵，第三值>，所述第三鍵為所述頂點坐標(biāo)，所述第三值為包含所述頂點坐標(biāo)的所有離散網(wǎng)格；

遍歷所述待聚合網(wǎng)格列表，當(dāng)所述待聚合網(wǎng)格列表中包括一個離散網(wǎng)格時，將所述離散網(wǎng)格的六個頂點作為所述地理圍欄。