[發明專利]地理圍欄的生成方法、生成系統、計算機設備及存儲介質

在審

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

本公開實施例提出了一種地理圍欄的生成方法、生成系統、計算機設備及計算機可讀存儲介質，應用于數據處理技術領域。其中，地理圍欄的生成方法包括：獲取多個離散網格；根據每個離散網格的網格編碼，將多個離散網格中相連的離散網格劃分至同一組，得到多個相連網格組；對每個相連網格組中的離散網格進行除孔洞處理，并生成多個無孔洞網格組；根據網格編碼將每個無孔洞網格組中相連的離散網格重新劃分至同一組，得到多個無孔相連網格組；對每個無孔相連網格組中的離散網格進行聚合，生成地理圍欄。采用本公開實施例的技術方案，通過對離散網格進行相連分組、去孔洞等操作后再聚合，能夠生成更加精細化的地理圍欄。

技術領域

本公開實施例涉及數據處理技術領域，具體而言，涉及一種地理圍欄的生成方法、生成系統、計算機設備及計算機可讀存儲介質。

背景技術

當前網約車業務已經快速發展，網約車平臺需要對網約車進行準確調度，從而對運力的使用需要更加合理與高效，以取得對乘客出行需求最大程度地滿足以及駕駛員收入最大化等效果。在網約車調度過程中，需要確定網約車運力的冷區和熱區，將熱區網約車調往冷區，進而指導網約運力調度算法的運行。而準確劃分冷區和熱區的基礎就是進行建立地理圍欄，利用地理圍欄劃分冷區和熱區。

因此，如何通過全球離散網格精確地建立地理圍欄成為亟待解決的問題。

發明內容

本公開實施例旨在至少解決現有技術或相關技術中存在的技術問題之一。

為此，本公開實施例的一個方面在于提出了一種地理圍欄的生成方法。

本公開實施例的另一個方面在于提出了一種地理圍欄的生成系統。

本公開實施例的再一個方面在于提出了一種計算機設備。

本公開實施例的又一個方面在于提出了一種計算機可讀存儲介質。

有鑒于此，根據本公開實施例的一個方面，提出了一種地理圍欄的生成方法，包括：獲取多個離散網格；根據每個離散網格的網格編碼，將多個離散網格中相連的離散網格劃分至同一組，得到多個相連網格組；對每個相連網格組中的離散網格進行除孔洞處理，并生成多個無孔洞網格組；根據網格編碼將每個無孔洞網格組中相連的離散網格重新劃分至同一組，得到多個無孔相連網格組；對每個無孔相連網格組中的離散網格進行聚合，生成地理圍欄。

本公開實施例提供的地理圍欄的生成方法，獲取多個離散網格，離散網格是對全球表面進行剖分得到的無縫無重疊、多分辨率的六邊形的格子，每個離散網格具有六個頂點，且每個離散網格都具有相應的網格編碼。根據每個離散網格的網格編碼確定離散網格之間是否相連接，相鄰的離散網格的網格編碼也是相鄰的，例如，網格編碼為i₁₃j₁₄的離散網格與網格編碼為i₁₃j₁₅的離散網格是相鄰的，其中i代表i方向，j代表j方向。將相連的離散格子劃分至同一組得到多個相連網格組，保證相連網格組內的離散網格均連通。進一步地，去除每個相連網格組中的孔洞，得到多個無孔洞網格組，避免存在孔洞而影響地理圍欄的精度，再將無孔洞網格組中相連的離散網格劃分為一組，得到無孔相連網格組。最后對無孔相連網格組進行聚合，生成地理圍欄。采用本公開實施例的技術方案，通過對離散網格進行相連分組、去孔洞等操作后再聚合，能夠生成更加細化的地理圍欄。

根據本公開實施例的上述地理圍欄的生成方法，還可以具有以下技術特征：

在上述技術方案中，優選地，在獲取多個離散網格的步驟之后，還包括：獲取每個離散網格的網格編碼、每個離散網格的頂點坐標和中心點坐標，并根據每個網格編碼、每個離散網格的頂點坐標和中心點坐標構建第一查找表；其中，第一查找表的格式為<第一鍵，第一值>，第一鍵為網格編碼，第一值為離散網格的頂點坐標和中心點坐標。