[发明专利]用于识别建筑物访问机构的方法、设备和计算机程序产品

说明书

本文提供了一种用于根据探测数据建立建筑物的访问机构的方法。方法可以包括：接收探测数据点；确定建筑物的第一边的探测数据点候选；针对探测数据点候选，确定进入或离开建筑物的探测数据点；根据进入或离开建筑物的探测数据点生成建筑物的第一边的探测密度直方图，其中探测密度直方图表示跨越建筑物的第一边的宽度的多个位置中的每个位置处的探测数据点的容量；将去卷积方法应用于探测密度直方图以获得多模态直方图；根据多模态直方图确定多个统计上显著的峰，其中每个统计上显著的峰表示建筑物的第一边中的建筑物的访问机构；以及基于计算出的建筑物的访问机构提供用于导航辅助的数据。

技术领域

本文描述的示例实施例一般涉及识别建筑物访问机构(accessor)，诸如入口、出口、门等，并且更具体地，涉及使用众包(crowd sourced)位置数据来识别建筑物的表示上的建筑物访问机构的存在和位置。

背景技术

地图生成和兴趣点的识别在历史上由手动绘制和识别区域中的对象的制图者执行。这种手动的纸件绘制已经给出了数字绘制的方法，其可以以比历史上可能的更大的频率和更少的努力而被更新。绘制区域可以包括道路、路径、建筑物位置等的绘制。为了帮助促进地图生成和更新，众包探测数据可以用于说明人行进的位置，并且使用那些路径来识别地图上的可用路径。众包“探测(probe)”数据可以用于识别可用路径并且相应地绘制那些路径。

通常，可以使用全球导航卫星系统(GNSS)来确定探测的位置，全球导航卫星系统的示例是美国的全球定位系统(GPS)。GNSS系统的其它示例是GLONASS(俄罗斯)、Galileo(欧盟)和北斗/指南针(中国)，所有系统都具有不同程度的精度。在良好的条件下，根据美国政府，GPS提供了具有7.8米的95％置信区间的探测车辆的实时位置。

假定沿着路段的许多车道的宽度仅为2.5至4米，行人路径相当小，并且建筑物访问机构通常更小，则该精度可能不足以确定路段的车道、行人路径或建筑物访问机构，其中，通过该建筑物访问机构，被探测的用户可能进入或离开建筑物。这限制了众包数据的有用性，因为仅可基于向地图通知绘制的特征的位置的数据的可靠性来生成或更新地图。

发明内容

至少一些示例实施例涉及基于探测信息/数据确定建筑物访问机构。在示例实施例中，可以提供一种绘制系统。该绘制系统可以包括：包括地图数据的存储器和处理电路系统。处理电路系统可以被配置为接收探测数据点，从多个探测设备中的探测设备接收每个探测数据点，每个探测设备包括一个或多个传感器并且与用户相关联，其中每个探测数据点包括与相应探测设备相关联的位置信息和轨迹信息；确定所述探测数据点中的每个探测数据点的位置；确定建筑物的第一边的探测数据点候选，其中建筑物的第一边的探测数据点候选具有在建筑物的第一边的缓冲区内的位置；针对探测数据点候选，确定进入或离开建筑物的探测数据点；根据进入或离开建筑物的探测数据点生成建筑物的第一边的探测密度直方图，其中，探测密度直方图表示建筑物的第一边的容量，其中，探测密度直方图表示跨越建筑物的第一边的宽度的多个位置中的每个位置处的探测数据点的容量；对探测密度直方图应用去卷积方法以获得多模态直方图；根据多模态直方图确定多个统计上显著的峰，其中每个统计上显著的峰表示建筑物的第一边中的建筑物的访问机构；以及基于计算出的建筑物的访问机构来提供用于导航辅助的数据。