[發明專利]用于識別建筑物訪問機構的方法、設備和計算機程序產品

在審

• 申請號: 202010440200.4
• 申請日: 2020-05-22
• 公開（公告）號: CN111984875A
• 公開（公告）日: 2020-11-24
• 發明（設計）人: 奧萊·亨利·德呂姆
• 申請（專利權）人: 赫爾環球有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/2458;G06F16/248;G06F16/29;G01C21/20
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 張娜;李榮勝

本文提供了一種用于根據探測數據建立建筑物的訪問機構的方法。方法可以包括：接收探測數據點；確定建筑物的第一邊的探測數據點候選；針對探測數據點候選，確定進入或離開建筑物的探測數據點；根據進入或離開建筑物的探測數據點生成建筑物的第一邊的探測密度直方圖，其中探測密度直方圖表示跨越建筑物的第一邊的寬度的多個位置中的每個位置處的探測數據點的容量；將去卷積方法應用于探測密度直方圖以獲得多模態直方圖；根據多模態直方圖確定多個統計上顯著的峰，其中每個統計上顯著的峰表示建筑物的第一邊中的建筑物的訪問機構；以及基于計算出的建筑物的訪問機構提供用于導航輔助的數據。

技術領域

本文描述的示例實施例一般涉及識別建筑物訪問機構(accessor)，諸如入口、出口、門等，并且更具體地，涉及使用眾包(crowd sourced)位置數據來識別建筑物的表示上的建筑物訪問機構的存在和位置。

背景技術

地圖生成和興趣點的識別在歷史上由手動繪制和識別區域中的對象的制圖者執行。這種手動的紙件繪制已經給出了數字繪制的方法，其可以以比歷史上可能的更大的頻率和更少的努力而被更新。繪制區域可以包括道路、路徑、建筑物位置等的繪制。為了幫助促進地圖生成和更新，眾包探測數據可以用于說明人行進的位置，并且使用那些路徑來識別地圖上的可用路徑。眾包“探測(probe)”數據可以用于識別可用路徑并且相應地繪制那些路徑。

通常，可以使用全球導航衛星系統(GNSS)來確定探測的位置，全球導航衛星系統的示例是美國的全球定位系統(GPS)。GNSS系統的其它示例是GLONASS(俄羅斯)、Galileo(歐盟)和北斗/指南針(中國)，所有系統都具有不同程度的精度。在良好的條件下，根據美國政府，GPS提供了具有7.8米的95％置信區間的探測車輛的實時位置。

假定沿著路段的許多車道的寬度僅為2.5至4米，行人路徑相當小，并且建筑物訪問機構通常更小，則該精度可能不足以確定路段的車道、行人路徑或建筑物訪問機構，其中，通過該建筑物訪問機構，被探測的用戶可能進入或離開建筑物。這限制了眾包數據的有用性，因為僅可基于向地圖通知繪制的特征的位置的數據的可靠性來生成或更新地圖。

發明內容

至少一些示例實施例涉及基于探測信息/數據確定建筑物訪問機構。在示例實施例中，可以提供一種繪制系統。該繪制系統可以包括：包括地圖數據的存儲器和處理電路系統。處理電路系統可以被配置為接收探測數據點，從多個探測設備中的探測設備接收每個探測數據點，每個探測設備包括一個或多個傳感器并且與用戶相關聯，其中每個探測數據點包括與相應探測設備相關聯的位置信息和軌跡信息；確定所述探測數據點中的每個探測數據點的位置；確定建筑物的第一邊的探測數據點候選，其中建筑物的第一邊的探測數據點候選具有在建筑物的第一邊的緩沖區內的位置；針對探測數據點候選，確定進入或離開建筑物的探測數據點；根據進入或離開建筑物的探測數據點生成建筑物的第一邊的探測密度直方圖，其中，探測密度直方圖表示建筑物的第一邊的容量，其中，探測密度直方圖表示跨越建筑物的第一邊的寬度的多個位置中的每個位置處的探測數據點的容量；對探測密度直方圖應用去卷積方法以獲得多模態直方圖；根據多模態直方圖確定多個統計上顯著的峰，其中每個統計上顯著的峰表示建筑物的第一邊中的建筑物的訪問機構；以及基于計算出的建筑物的訪問機構來提供用于導航輔助的數據。