[发明专利]用于地图的访问点

权利要求书

1.一种计算机实现的方法，包括：

由服务器响应于从用户设备接收的部分查询输入来确定多个地图查询建议，每个地图查询建议基于部分查询输入并且识别位于物理实体位置处的物理实体，

确定由地图查询建议识别的物理实体具有多个对应入口，每个入口具有不同的物理位置，并且作为响应：

对物理实体的入口相对于彼此进行排序以生成入口的排序；和

生成地图查询建议的入口查询建议，每个入口查询建议识别物理实体的入口位置中的一个；

由服务器向用户设备以使用户设备显示被分组为从属于地图查询建议的入口查询建议的格式提供地图查询建议和入口查询建议，所述地图查询建议识别具有多个对应入口的物理实体，并且其中，所述入口查询建议是按照根据入口的排序的顺序提供；

在多个对应时间从多个用户设备中的每个用户设备接收位置数据，所述位置数据描述在对应时间处的用户设备的位置；

根据在多个对应时间处来自多个用户设备的位置数据来确定用户设备中的每个的并且相对于物理实体的物理实体位置的路径数据；

根据路径数据确定多个用户设备的多个路径的合并，其中，多个路径的每个合并基于属于合并的用户设备的路径在彼此的阈值距离内并且各自的方向在阈值平行度内；

对多个路径中的每个合并，基于从用户设备的相对位置所确定的位置在彼此的阈值距离内并且各自的方向在阈值平行度内来确定位置；

确定对每个合并所确定的每个位置是物理实体的入口；以及

将确定的入口与物理实体的物理实体位置相关联地存储在索引中，

其中路径的各自的方向在阈值平行度内是指路径的各自的方向之间的角度小于阈值角度或者路径之间的接近点小于阈值距离。

2.根据权利要求1所述的计算机实现的方法，还包括：从用户设备接收对入口查询建议被分组为从属于其的地图查询建议的选择，并且作为响应：

向用户设备提供使用户设备显示包括物理实体位置和与提供给用户设备的入口查询建议相对应的入口的区域的地图的数据，其中，物理实体位置通过第一类型的图标指示，而每个入口通过与第一类型的图标不同的第二类型的图标指示。

3.根据权利要求2所述的计算机实现的方法，还包括：从用户设备接收对指示选择的入口的第二类型的图标中的一个的选择，并且作为响应：

向用户设备提供描述从指定位置到选择的入口的指引的地图数据。

4.根据权利要求2所述的计算机实现的方法，还包括：从用户设备接收对指示选择的入口的第二类型的图标中的一个的选择，并且作为响应：

向用户设备提供描述选择的入口的物理特征的元数据以及使元数据显示在用户设备上的指令。

5.根据权利要求1所述的计算机实现的方法，其中，确定多个用户设备的多个路径的合并还包括：对每个合并，确定在阈值长度内属于合并的多个路径满足平行度阈值。

6.根据权利要求1所述的计算机实现的方法，其中，确定由地图查询建议识别的物理实体具有多个对应入口包括：访问索引以识别与由地图查询建议识别的物理实体相关联的入口。

7.根据权利要求1所述的计算机实现的方法，还包括：

接收描述物理实体的入口的数据；以及

将接收的数据存储在索引中以将入口与物理实体的物理实体位置相关联。

8.根据权利要求1所述的计算机实现的方法，其中，对物理实体的入口相对于彼此进行排序以生成入口的排序包括：基于每个入口的入口查询建议的选择的频率对入口进行排序。

9.根据权利要求1所述的计算机实现的方法，其中，对物理实体的入口相对于彼此进行排序以生成入口的排序包括：基于用户设备的用户的用户数据对入口进行排序，其中，用户数据指示每个入口的用户特定使用。