CN108140027B - 用于地图的访问点 - Google Patents

Abstract

用于提供使用户设备显示包括物理实体位置和物理实体的访问位置的区域的地图的地图数据的方法、系统和装置，其中，物理实体位置通过第一类型的图标指示，而每个访问位置通过与第一类型的图标不同的第二类型的图标指示。

Description

用于地图的访问点

背景技术

交互式地理地图现在可在大多数移动设备和计算机上获得。用户可以查看显示位置的交互式地理地图，该位置可以包括与周围的商业有关的信息、商业地址、联系信息、驾车指引以及与在地图上显示的位置相关的其他信息。一些交互式地图允许用户操纵地图以查看相邻的部分，放大或者缩小，和/或查看位置的卫星图像。

交互式地图系统可以响应于接收的查询(或部分接收的查询)提供查询建议。查询建议通常帮助用户改进搜索查询并且发现搜索查询。

然而，地图服务提供对于不同物理位置的查询建议和结果。虽然这样的信息是有用的，但是对于不同物理位置的地图信息可能不会向用户提供用户可能额外感兴趣的位置信息。例如，机场可能具有多个入口，但是被解析为地图地址的机场的位置可能距离特定用户最感兴趣的位置数百米。

发明内容

通常，本说明书中描述的主题的一个创新方面可以体现在包括以下动作的方法中：由服务器响应于从用户设备接收的查询输入来确定多个地图查询建议，每个地图查询建议基于查询输入并且识别位于物理实体位置处的物理实体；确定由地图查询建议识别的物理实体具有多个对应访问位置，每个访问位置是便于对物理实体的物理进和/或出的访问点的位置，并且作为响应：对物理实体的访问位置相对于彼此进行排序以生成访问位置的排序，和生成地图查询建议的访问位置查询建议，每个访问位置查询建议识别物理实体的访问位置中的一个；以及由服务器向用户设备以使用户设备显示被分组为从属于地图查询建议的访问位置查询建议的格式提供地图查询建议和访问位置查询建议，地图查询建议识别具有多个对应的访问点的物理实体，并且其中，访问位置查询建议是按照根据访问位置的排序的顺序提供。该方面的其他实施例包括被配置为执行在计算机存储设备上编码的方法的动作的对应系统、装置和计算机程序。

本说明书中描述的主题的另一个创新方面可以体现在包括以下动作的方法中：由服务器响应于从用户设备接收的并且识别位于物理实体位置处的物理实体的地图查询来进行确定：确定由地图查询建议识别的物理实体具有多个对应访问位置，每个访问位置是便于对物理实体的物理进和/或出的访问点的位置，并且作为响应：对物理实体的访问位置相对于彼此进行排序以生成访问位置的排序，以及由服务器向用户设备提供使用户设备显示包括物理实体位置和访问位置的区域的地图的数据，其中，物理实体位置通过第一类型的图标指示，而每个访问位置通过与第一类型的图标不同的第二类型的图标指示。该方面的其他实施例包括被配置为执行在计算机存储设备上编码的方法的动作的对应系统、装置和计算机程序。

本说明书中描述的主题的另一个创新方面可以体现在包括以下动作的方法中：在多个对应时间从多个用户设备中的每个用户设备接收位置数据，所述位置数据描述在对应时间处的用户设备的位置；根据在多个对应时间处来自多个用户设备的位置数据俩确定用户设备中的每个的并且相对于物理实体的物理实体位置的路径数据；根据路径数据确定多个用户设备的多个路径的合并，其中，多个路径的每个合并基于属于合并的用户设备的路径在彼此的阈值距离内并且各自的方向在阈值平行度内；以及对多个路径中的每个合并，基于从用户设备的相对位置所确定的位置在彼此的阈值距离内并且各自的方向在阈值平行度内来确定位置；确定对每个合并所确定的每个位置是物理实体的访问点的访问位置；以及将确定的访问位置与物理实体的物理实体位置相关联地存储在索引中。该方面的其他实施例包括被配置为执行在计算机存储设备上编码的方法的动作的对应系统、装置和计算机程序。

在本说明书中描述的主题的特定实施例可以被实施为实现以下优点中的一个或多个。用户界面以传达访问位置与实体位置的关系的可视方式显示访问位置。这为用户提供了快速传达比其初始查询更精确的位置的直观的界面，这有助于他们在地图上的地理位置以及路由数据两方面获得更准确的结果。其通过直观地示出用户自然搜索流中的访问位置和实体位置之间的关系而无需增加额外的步骤，来实现上述。当以地图形式显示时，用户界面还提供允许用户请求对每个访问位置的路由数据的交互模型。交互模型允许用户发现将引导用户到他们选择的访问点的路由，这也满足用户的信息需求。通过以直观的方式显示该信息，用户输入的数量可以被最小化。这具有进一步的优点，可以减少通过网络发送的消息的数量。这样，实现计算机网络资源的更加有效的使用。

在本说明书中描述的主题的一个或多个实施例的细节在附图和下面的描述中阐述。主题的其他特征、方面和优点将根据描述、附图和权利要求变得明显。

附图说明

图1A是地图服务提供访问点地图查询建议的示例环境的框图。

图1B和图1C是用户界面中的地图查询建议的详细说明。

图2是用于提供包括访问位置查询建议的地图查询建议的示例处理的流程图。

图3A和图3B是以两个不同的缩放级别在用户界面中显示的地图的示图。

图4是具有路由指引的地图用户界面的示图。

图5是具有访问位置元数据的地图用户界面的示图。

图6是用于从用户设备位置数据发现访问位置的示例处理的流程图。

图7是从用户设备位置数据发现的访问位置的示图。

在各个附图中相同的附图标记和指示表示相同的元件。

具体实施方式

图1A是地图服务提供访问点地图查询建议的示例环境的框图。计算机网络102(诸如互联网)或其组合提供电子设备和系统之间的数据通信。计算机网络102还可以包括一个或多个无线网络，或者可以借助于一个或多个网关与一个或多个无线网络进行数据通信。

用户设备106是在用户的控制下并且能够通过网络102请求和接收资源的电子设备。示例用户设备106包括个人计算机、移动通信设备、可佩戴设备以及可以通过网络102发送和接收数据的其他设备。在图1的示例中，用户设备106是智能手机。

搜索引擎110允许用户搜索网络(web)的资源。为了便于搜索网络资源，搜索引擎110通过抓取(crawl)发布者网站并且对由发布者网站提供的资源进行索引来识别资源。资源的被编制索引的和可选地被缓存的副本被存储在网络语料库(web corpus)索引114中。

客户端设备106向搜索引擎110提交搜索查询。搜索查询以搜索请求的形式被提交，搜索请求包括在其被输入时的搜索查询。例如，每当字符被输入作为搜索查询的一部分时，另一搜索请求被发送到搜索系统110。搜索系统110使用建议服务112来生成随着用户输入查询显示给用户的搜索查询建议。可以使用任何适当的建议生成处理。可以基于源自当前输入的字符，或基于与当前作为搜索查询输入的术语的语义关系，或基于任何其他适当的建议算法来选择建议。

搜索系统110也与地图服务120进行数据通信。地图服务120提供解析到调用搜索地图数据122的查询的位置的地图。调用地图数据122的搜索的查询的示例是指定地址、站点、州、地标或解析为物理位置的其他兴趣点的查询。

建议服务112确定查询建议是否调用网络语料库索引114搜索操作或地图数据122搜索。例如，如图1A所示，在搜索用户界面131的输入栏130中输入查询输入“J”。建议服务112已经提供了：若干网页查询建议，如网络搜索图标132所示；和若干地图查询建议，如地图图标134所示。如果用户选择网络查询建议中的一个，则搜索系统110将使用所选择的查询建议来执行网络语料库索引114的搜索，并且向用户设备106提供响应的网页搜索结果。同样地，如果用户选择地图查询建议，则地图服务120将执行地图数据120的搜索并且向用户设备106提供响应的地图搜索结果。

在一些实施方式中，从客户端设备106选择的查询被存储在查询日志114中。用于查询的点击数据也被存储在查询日志114中。因此查询日志114可以被搜索引擎110用来确定由客户端设备提交的查询序列，响应于查询而采取的动作，查询被提交的频率以及查询建议的选择的相对频率。

地图数据122存储识别物理实体(例如，城市、商业、兴趣点等)的数据以及每个物理实体的对应位置。一些物理实体可能具有多个访问位置。访问位置是便于对物理实体的物理进和出的访问点的位置。例如，访问点可以是进入建筑物的入口，诸如机场航站楼的主要入口；停车位置，诸如建筑物的停车坪或停车场的停车位；以及便于人员对物理位置的进和出的其他这样的访问点。

描述物理实体的访问点的数据可以由与物理实体相关联的一方提供。例如，建筑物管理者可以向地图服务120提供描述建筑物的访问点的数据；商场管理公司可以提供描述停车场位置和购物中心出口/入口的数据等。在其他实现方式中，访问点处理器124可以处理由用户设备106提供的位置数据以发现物理实体的访问点和位置。下面参照图6和图7描述后者的实现方式。

参照图1A，假设用户继续在用户设备106处输入查询输入，这导致用户设备106从建议服务112接收附加的查询建议。图1B和图1C是响应于继续的用户输入而在用户界面131中的地图查询建议的详细示图。参照图2来描述查询建议的处理的操作，图2是用于提供包括访问位置查询建议的地图查询建议的示例处理200的流程图。处理200可以在与地图服务120进行数据通信的建议服务112中实现。

处理200响应于从用户设备接收的查询输入来确定地图查询建议，其中，每个地图查询建议基于查询输入并且识别位于物理实体位置处的物理实体(202)。例如，在图1A中，响应于查询输入“J”，建议服务112生成查询建议，查询建议中的两个对应于地图查询输入——“Jersey City”和“JFK International Airport”。随着用户继续输入，输入“JF”，则生成更多的地图查询建议140、150和170，如图1B所示。

处理200确定由地图查询建议识别的物理实体具有多个对应访问位置(204)。例如，建议服务112访问地图数据112，并且确定查询建议“JFK International Airport”具有与机场的物理实体位置相关联的对应访问位置。每个识别的访问位置有资格被访问位置查询建议识别。然而，当对物理实体位置识别多个访问位置时，建议服务112将对访问位置进行排序以确定访问位置查询建议将识别哪个访问位置以及访问位置查询建议将被提供的顺序。

处理200将物理实体的访问位置相对于彼此排序，以生成访问位置的排序(206)。访问位置可以通过各种不同的算法进行排序。例如，可以基于对每个访问位置的访问位置查询建议的选择频率来对访问位置进行排序。选择的频率可以通过访问查询日志116来确定。

对访问位置进行排序的另一种方式是通过基于用户设备的用户的用户数据对访问位置进行排序，其中，用户数据指示每个访问位置的用户特定使用。例如，假定第一用户已经预订了位于JFK International Airport(JFK国际机场)的4号航站楼的航空公司的航班，并且用户已经向搜索系统110提供了该信息或以其他方式允许访问该信息。建议服务将4号航站楼的访问位置排序为最高，并且因此将按照图1B中描绘的顺序提供访问位置查询建议152和154。

作为另一示例，假设第二用户在位于JFK国际机场的租赁代理处有租赁汽车预订，并且用户已经向搜索系统110提供了该信息或者以其他方式允许访问该信息。建议服务将租车中心的访问地点排序为最高。

在一些实现方式中，搜索系统110还可以提供示出为什么特定访问位置被排序高于其他访问位置的数据。例如，假设第一用户预订了位于JFK国际机场4号航站楼的航空公司的航班，则数据可能是一个消息，其解释4号航站楼是该航空公司的主要航站楼，例如，“你的航班，航空公司A的航班123，从这个航站楼出发”。

还可以使用对访问位置进行排序的其他方式。例如，访问点处理器124可以访问移动设备的位置数据126，其描述移动设备随时间的位置，并且确定每个访问位置的流量评级(traffic rating)。流量评级是通过流量计数对通过访问位置的用户设备流量的测量。具有高流量评级的访问位置排序高于具有较低流量评级的访问位置。在一些实现方式中，当用户设备的位置数据指示用户设备处于访问位置的阈值距离内时，或者基于历史流量数据，指示用户设备相对于其他访问位置最有可能已经通过特定访问位置时，该用户设备可以将流量计数归于该特定访问位置。

处理200为地图查询建议生成访问位置查询建议(208)，然后以使用户设备显示被分组为从属于地图查询建议的访问位置查询建议的格式来提供地图查询建议和访问位置查询建议(210)。例如，如图1B所示，显示识别JFK国际机场的访问位置的访问位置查询建议152和152，使它们从属于JFK国际机场的地图查询建议150。

提供的访问位置查询建议的数量可能变化。例如，在一些实现方式中，可以显示默认数量的访问位置查询建议。默认数量可以是两个，如图1B所示。然而，如果查询输入高度地指示对访问点的信息需求，则可以增加访问位置查询建议的数量。这在图1C中示出。响应于查询输入“Jfk t”，示出了地图查询建议150和网页查询建议180。然而，参考地图查询建议150，示出了访问位置查询建议152、154、156、158和160，以及示出附加访问点的链接162。这是因为查询输入“Jfk t”是一个查询词干，很有可能解析为查询建议“JfkTerminal...”。

在一些实现方式中，当用户选择地图查询建议或从属于地图查询建议的访问位置查询建议时，地图服务120提供使用户设备显示包括查询建议的位置的区域的地图。特别地，结果(resulting)地图将显示与提供给用户设备的访问位置查询建议对应的物理实体位置和访问位置。物理实体位置将由第一类型的图标指示，并且每个访问位置由与第一类型的图标不同的第二类型的图标指示。为了说明，假设用户选择图1B中的地图查询建议150；在图3A中示出所提供的结果地图。查询输入字段现在写着“JFK国际机场”，并且用户界面300中的地图包括与机场的位置对应的第一类型的第一图标292，以及与由图1B中所示的访问位置查询建议识别的访问位置对应的第二类型的三个图标294、296和298。然而，也可以示出附加访问位置。

尽管图3A中的示例性用户界面被描述为响应于地图查询建议的选择而被显示，但是可以响应于地图查询的输入来显示相同的界面而不使用地图查询建议。例如，假设用户在地图应用中输入查询“JFK国际机场”。具有相同的实体位置和访问位置的用户界面300仍然可以如图3A所描绘的那样被提供。

用户界面300中的地图以足以示出图1B中建议的访问位置的缩放级别来显示。用户可以放大或缩小，并且与此物理实体相关联的访问位置的数量可以改变。例如，如图3B所示，用户已经从图3A的缩放级别起增加了缩放级别，并且作为响应，地图服务120提供使用户设备显示新的一组访问位置304、306、308、310、312、314和316的数据。

在一些实现方式中，如果用户选择指引命令320，则地图服务120将提供从用户设备106的当前位置到物理实体位置302的指引。然而，如果用户选择特定访问点位置，例如，4号航站楼的访问位置312，则映射服务120将提供从用户设备106的当前位置到访问位置312的指引。例如，图4是具有到选择的访问点位置312的路由指引的地图用户界面400的示图。

在一些实现方式中，用户可以选择访问位置点达到指定的时间段(例如，“按压和保持”选择)，以使用户设备106在用于访问位置的弹出窗口中显示元数据。元数据描述了选择的访问位置处的访问点的物理特征。例如，在图5中，用户已经选择了访问位置312达到指定的时间段(例如，2秒)，并且在弹出窗口313中显示由指定的机场航站楼服务的航空公司的描述。元数据可以由位于物理实体位置处的地产(property)或实体的管理者提供。作为另一示例，对于停车坪访问位置，可以显示停车坪的每日费率。此外，一些元数据可以特定于位置的所有访问位置。例如，对于体育竞技场，每个访问位置的元数据还可以包括禁止被带入竞技场的项目列表。

虽然特定建筑物、区域或其他可识别地图实体的访问位置可以由特定建筑物、区域或其他可识别地图实体的管理者提供，但是在一些实现方式中，访问点处理器124访问用户设备106的位置数据，以发现地图实体的可能访问点。

图6是用于从用户设备位置数据发现访问位置的示例处理600的流程图。处理600可以在诸如一个或多个服务器计算机的数据处理装置中实现。

处理600在多个对应时间处从多个用户设备中的每个用户设备接收描述用户设备在对应时间处的位置的位置数据(602)。在一些实现方式中，用户设备106的用户已经同意向地图服务120提供位置数据，并且多次(例如，每n秒)的用户设备的位置数据被存储在位置数据126中。

处理600根据在多个对应时间处来自多个用户设备的位置数据确定每个用户设备相对于物理实体的物理实体位置的路径数据(604)。例如，对于图3A所示的机场位置292，处理600可以识别在位置292的设置距离内的用户设备的路径。设置距离可以基于实体类型而变化。对于机场，例如，距离可以是1公里；对于建筑物，距离可以是25米等。在其他实现方式中，处理600可以识别与识别的位置对应的地图区域内的用户设备的路径。用户设备的路径通过用户设备随时间的位置得出。

处理600从路径数据确定多个用户设备的多个路径的合并，其中，多个路径的每个合并基于属于合并的用户设备的路径在彼此的阈值距离内并且各自的方向在阈值平行度内(606)。当两个路径或路径的子部分处于基本上相同的方向(或基本上相同的双向)时，出现阈值平行度。例如，几乎垂直相交的两个路径不满足阈值平行度，但是在阈值长度(threshold duration)(例如，6米)内相互平行的两个路径满足平行度阈值。

然而，即使路径满足平行度阈值，它们仍然可能不合并，除非它们在阈值距离内。例如，阈值距离可以是5米。满足阈值平行度并且在彼此的阈值距离内的两个路径指示进/出位置。

对多个路径的每个合并，处理600基于从用户设备的相对位置所确定的位置在彼此的阈值距离内并且路径的相应子部分在阈值平行度内来确定位置(608)。例如，对于确定要合并的N个路径，确定用于路径的合并部分的用户设备的相应位置。从这些彼此相对的位置，可以确定访问点位置。例如，可以使用所有位置的质心来确定访问点位置。然后，访问点位置被确定为物理实体的访问点的位置(610)。然后，将确定的访问点存储在数据存储中供以后由地图服务120访问。

图7是从用户设备位置数据发现的访问位置的示图。如上面参照图6所描述的，地图实体700的区域被处理用于路径数据。发现两个相应用户设备的说明性路径(702和704)。虽然只显示了两个路径，但是实际上可能会为特定位置处理数百个路径。

路径702和704的两个相应的第一子部分712和714满足平行度阈值，并且路径702和704的两个相应的第二子部分722和722也满足平行度阈值。确定两个路径的两个子部分是否满足阈值平行度的一个示例方法是对于每个子部分插入一条直线。此后，确定直线之间的相对角度。如果相对角度小于阈值角度，例如，10度，则路径的两个子部分满足平行度阈值。

路径之间的相应距离由箭头716和726表示。由箭头716表示的距离大于合并的阈值距离，因此子部分712和714不合并。然而，由箭头726表示的距离在阈值距离内，因此子部分722和724合并。相应地，为地图实体700确定访问位置730。

确定两个子部分的阈值平行度的一个示例性方法是对每个子部分插入一条直线，然后找出两条线之间的接近点(closes point)。如果接近点小于阈值距离，例如，4米，则路径的两个子部分满足阈值距离。

在一些实现方式中，在确定访问位置之前，必须存在阈值数量的合并路径。阈值数量可以是固定数量，例如100，或者，可选地，可以是依赖于所发现的路径的数量的数量，例如，所发现的路径的至少5％必须合并到将被确定的访问点的特定位置。

在本文讨论的系统收集关于用户的个人信息或者可以利用个人信息的情况下，可以向用户提供控制程序或特征是否收集用户信息(例如，关于用户的社交网络、社交行为或活动、专业、用户的偏好、用户的当前位置、位置轨迹、诸如家庭/工作的推断的位置、推断的上下文、日历数据，来自电子邮件的即将发生的事件/预订等的信息)的机会，或控制是否和/或如何从内容服务器接收可能与用户更相关的内容的机会。另外，特定数据在存储或使用之前可能会以一种或多种方式进行处理，使移除个人身份信息。例如，可以对用户的身份进行处理，使对用户不能确定个人可识别信息；或者在获得位置信息(诸如城市，邮政编码或州等级)的情况下，用户的地理位置可以被概括，使用户的特定位置不能被确定。因此，用户可以控制如何收集关于用户的信息并由内容服务器使用。

本说明书中描述的主题和操作的实施例可以以数字电子电路或者计算机软件、固件或硬件(包括本说明书中公开的结构及其结构等同物)或它们的一个或多个的组合的形式实现。在本说明书中描述的主题的实施例可以被实现为编码在计算机存储介质上的一个或多个计算机程序，即，计算机程序指令的一个或多个模块，用于由数据处理装置执行或者控制数据处理装置的操作。

计算机存储介质可以是计算机可读存储设备、计算机可读存储基板、随机或顺序存取存储器阵列或设备，或者它们中的一个或多个的组合；或者计算机存储介质可以被包括在上述之中。此外，虽然计算机存储介质不是传播信号，但是计算机存储介质可以是在人工生成的传播信号中编码的计算机程序指令的源或目的地。计算机存储介质也可以是一个或多个单独的物理组件或介质(例如，多个CD、磁盘或其他存储设备)，或者可以被包括在其中。

本说明书中描述的操作可以被实现为由数据处理装置对存储在一个或多个计算机可读存储设备上的数据或从其他源接收的数据执行的操作。术语“数据处理装置”涵盖用于处理数据的所有类型的装置、设备和机器，例如包括可编程处理器、计算机、片上系统或者多个或前述的组合。装置可以包括专用逻辑电路，例如，FPGA(现场可编程门阵列)或ASIC(专用集成电路)。除了硬件之外，装置还可以包括为所涉及的计算机程序创建执行环境的代码，例如，构成处理器固件、协议栈、数据库管理系统、操作系统、跨平台运行时间环境、虚拟机或它们的一个或多个的组合的代码。装置和执行环境可以实现各种不同的计算模型基础设施，诸如web服务、分布式计算和网格计算基础设施。

作为示例，适用于执行计算机程序的处理器包括通用和专用微处理器两者以及任何类型的数字计算机的任何一个或多个处理器。通常，处理器将从只读存储器或随机存取存储器或两者接收指令和数据。计算机的基本元件是用于根据指令执行动作的处理器以及用于存储指令和数据的一个或多个存储器设备。通常，计算机还将包括或可操作地耦合以从一个或多个用于存储数据的大容量存储设备(例如，磁盘、磁光盘或光盘)接收数据或将数据传输到一个或多个用于存储数据的大容量存储设备(例如，磁盘、磁光盘或光盘)或两者。然而，计算机不需要具有这样的设备。

本说明书中描述的主题的实施例可以在计算系统中实现，包括后端组件(例如，作为数据服务器)，或者包括中间件组件(例如，应用服务器)，或者包括前端组件(例如，具有图形用户界面或Web浏览器的用户计算机，用户可以通过该图形用户界面或Web浏览器与本说明书中描述的主题的实现交互)，或者一个或多个这样的后端、中间件或前端组件的任何组合。系统的组件可以通过数字数据通信的任何形式或介质(例如，通信网络)互连。通信网络的示例包括局域网(“LAN”)和广域网(“WAN”)，网间网络(例如，互联网)和对等网络(例如，自组对等网络)。

尽管本说明书包含许多具体的实现细节，但是这些不应该被解释为对任何发明或者可以要求保护的范围的限制，而是作为特定于具体发明的具体实施例的特征的描述。在本说明书中在单独实施例的上下文中描述的特定特征也可以在单个实施例中组合中实现。相反，在单个实施例的上下文中描述的各种特征也可以在多个实施例中单独地或以任何合适的子组合来实现。此外，虽然特征可以在上面描述为以特定组合起作用并且甚至最初要求如此，但是来自要求保护的组合的一个或多个特征可以在一些情况下从组合中删除，并且所要求保护的组合可以针对子组合或子组合的变体。

类似地，尽管在附图中以特定的顺序描述了操作，但是这不应该被理解为要求以所示出的特定顺序或顺序次序执行这样的操作，或者要求执行所有示出的操作以实现期望的结果。在特定情况下，多任务和并行处理可能是有利的。此外，上述实施例中的各种系统组件的分离不应当被理解为在所有实施例中都需要这种分离，并且应该理解，所描述的程序组件和系统通常可以一起集成在单个软件产品中或者封装到多个软件产品中。

因此，已经描述了主题的特定实施例。其他实施例在所附权利要求的范围内。在一些情况下，权利要求中列举的动作可以以不同的顺序执行并且仍然实现期望的结果。另外，附图中描绘的处理不一定需要所示出的特定顺序或顺序次序，以实现期望的结果。在特定实现方式中，多任务和并行处理可能是有利的。

Claims (14)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10.一种交互式地图系统，包括：

服务器系统；以及

耦合到处理器并且其上存储有指令的计算机可读介质，所述指令当被服务器执行时使服务器系统执行操作，所述操作包括：

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

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

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

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

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

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

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

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

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

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

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

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

11.根据权利要求10所述的系统，所述操作还包括：

从用户设备接收对入口查询建议被分组为从属于其的地图查询建议的选择，并且作为响应：

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

12.根据权利要求11所述的系统，所述操作还包括：

从用户设备接收对指示选择的入口的第二类型的图标中的一个的选择，并且作为响应：

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

13.根据权利要求11所述的系统，所述操作还包括：

从用户设备接收对指示选择的入口的第二类型的图标中的一个的选择，并且作为响应：

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

14.一种其上存储有指令的计算机可读介质，所述指令当被服务器系统执行时使服务器系统执行操作，所述操作包括：

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

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

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

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

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

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

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

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

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

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

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

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

Images