公开(公告)号：US09201898B2

公开(公告)日：2015-12-01

申请号：US13895301

申请日：2013-05-15

Applicant: GOOGLE INC.

Inventor： Yatin Chawathe ,  Nicholas Lee

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30241 ,  G06F17/3087 ,  G06F17/30902

Abstract: A method for efficiently fetching map tiles for digital maps includes receiving, at a client device such as a mapping user interface device, a request to display a digital map and identifying a plurality of map tiles for the request, each map tile representing a portion of the digital map. The user interface device generates a single map content request including multiple identifiers corresponding to the plurality of map tiles. The user interface device then sends the map content request to a map content server as a single request requesting multiple map tiles. In response to the map content request, the map content server retrieves the plurality of map tiles from a content database and sends the plurality of map tiles to the client device. The client device can then display the digital map based on the plurality of map tiles.

Abstract translation: 一种用于有效地提取用于数字地图的地图瓦片的方法包括在诸如映射用户界面设备的客户端设备处接收显示数字地图的请求并且识别用于请求的多个地图瓦片，每个地图瓦片表示 数字地图。 用户接口设备生成包括与多个地图瓦片对应的多个标识符的单个地图内容请求。 然后，用户界面设备作为请求多个地图块的单个请求将地图内容请求发送到地图内容服务器。 响应于地图内容请求，地图内容服务器从内容数据库检索多个地图瓦片，并将多个地图瓦片发送到客户端设备。 然后，客户端设备可以基于多个地图瓦片显示数字地图。

公开(公告)号：US20150020008A1

公开(公告)日：2015-01-15

申请号：US14167496

申请日：2014-01-29

Applicant: GOOGLE INC.

Inventor： Seth Jacob Pensack-Rinehart ,  Gavin Reaney ,  Yatin Chawathe ,  Nicholas Lee ,  Sascha Benjamin Brawer ,  Paul Messmer

IPC: G06F3/0484

CPC classification number: G06F3/04847 ,  G01C21/206 ,  G01C21/32 ,  G09B29/106 ,  H04L67/18

Abstract: A map data server may provide metadata about available indoor map data that accompanies map data for drawing a base map. For example, map data may include vector data for drawing a footprint of a building, and the metadata may include information about the physical properties of the building (e.g., an indication of how many floors the building has and if detailed map data is available for the indicated floors, etc.). A mapping application running on the client can use this metadata to display an interface that allows a user to select floors or otherwise interact with the floor data. Further, the metadata accompanying map data can include a bounding box, or a bounding polygon, for one or more floors. The mapping application can use these bounding shapes to properly reposition the viewport as map data for a new floor is being loaded, for example.

Abstract translation: 地图数据服务器可以提供伴随地图数据绘制基地图的可用室内地图数据的元数据。 例如，地图数据可以包括用于绘制建筑物的占地面积的矢量数据，并且元数据可以包括关于建筑物的物理属性的信息（例如，建筑物具有多少楼层的指示，并且如果详细地图数据可用于 指定的地板等）。 在客户端上运行的映射应用程序可以使用此元数据来显示允许用户选择楼层或以其他方式与楼层数据交互的界面。 此外，伴随地图数据的元数据可以包括一个或多个楼层的边界框或边界多边形。 例如，映射应用程序可以使用这些边界形状来正确地重新定位视口，作为正在加载新地板的地图数据。

公开(公告)号：US09784591B2

公开(公告)日：2017-10-10

申请号：US14448369

申请日：2014-07-31

Applicant: GOOGLE INC.

Inventor： John Payyappillil John ,  Yatin Chawathe ,  Nicholas Lee ,  Matthew Zhong Qing Wu ,  Chris Gonterman ,  Ross Morgan-Linial

IPC: G01C21/36

CPC classification number: G01C21/3667 ,  G01C21/3626 ,  G01C21/3679

Abstract: To identify important access roads for a geographic location, multiple previous requests for directions between a multiplicity of sources and one or more destinations identical, or proximate, to the geographic location are identified. Further, routes between the multiplicity of sources and the one or more destinations are determined. Still further, common road segments shared by at least some of the determined routes are identified, and a set of important access roads for the geographic location are selected from among the identified road segments based on how frequently the identified road segments are used.

公开(公告)号：US20140344296A1

公开(公告)日：2014-11-20

申请号：US13895301

申请日：2013-05-15

Applicant: GOOGLE INC.

Inventor： Yatin Chawathe ,  Nicholas Lee

IPC: G06F17/30

CPC classification number: G06F17/30241 ,  G06F17/3087 ,  G06F17/30902

Abstract: A method for efficiently fetching map tiles for digital maps includes receiving, at a client device such as a mapping user interface device, a request to display a digital map and identifying a plurality of map tiles for the request, each map tile representing a portion of the digital map. The user interface device generates a single map content request including multiple identifiers corresponding to the plurality of map tiles. The user interface device then sends the map content request to a map content server as a single request requesting multiple map tiles. In response to the map content request, the map content server retrieves the plurality of map tiles from a content database and sends the plurality of map tiles to the client device. The client device can then display the digital map based on the plurality of map tiles.

Abstract translation: 一种用于有效地提取用于数字地图的地图瓦片的方法包括在诸如映射用户界面设备的客户端设备处接收显示数字地图的请求并且识别用于请求的多个地图瓦片，每个地图瓦片表示 数字地图。 用户接口设备生成包括与多个地图瓦片对应的多个标识符的单个地图内容请求。 然后，用户界面设备作为请求多个地图块的单个请求将地图内容请求发送到地图内容服务器。 响应于地图内容请求，地图内容服务器从内容数据库检索多个地图瓦片，并将多个地图瓦片发送到客户端设备。 然后，客户端设备可以基于多个地图瓦片显示数字地图。

公开(公告)号：US09417777B2

公开(公告)日：2016-08-16

申请号：US14167496

申请日：2014-01-29

Applicant: GOOGLE INC.

Inventor： Seth Jacob Pensack-Rinehart ,  Gavin Reaney ,  Yatin Chawathe ,  Nicholas Lee ,  Sascha Benjamin Brawer ,  Paul Messmer

IPC: G06F3/0484 ,  G09B29/10 ,  H04L29/08 ,  G01C21/20 ,  G01C21/32

CPC classification number: G06F3/04847 ,  G01C21/206 ,  G01C21/32 ,  G09B29/106 ,  H04L67/18

Abstract: A map data server may provide metadata about available indoor map data that accompanies map data for drawing a base map. For example, map data may include vector data for drawing a footprint of a building, and the metadata may include information about the physical properties of the building (e.g., an indication of how many floors the building has and if detailed map data is available for the indicated floors, etc.). A mapping application running on the client can use this metadata to display an interface that allows a user to select floors or otherwise interact with the floor data. Further, the metadata accompanying map data can include a bounding box, or a bounding polygon, for one or more floors. The mapping application can use these bounding shapes to properly reposition the viewport as map data for a new floor is being loaded, for example.

Abstract translation: 地图数据服务器可以提供伴随地图数据绘制基地图的可用室内地图数据的元数据。 例如，地图数据可以包括用于绘制建筑物的占地面积的矢量数据，并且元数据可以包括关于建筑物的物理属性的信息（例如，建筑物具有多少楼层的指示，并且如果详细地图数据可用于 指定的地板等）。 在客户端上运行的映射应用程序可以使用此元数据来显示允许用户选择楼层或以其他方式与楼层数据交互的界面。 此外，伴随地图数据的元数据可以包括一个或多个楼层的边界框或边界多边形。 例如，映射应用程序可以使用这些边界形状来正确地重新定位视口，作为正在加载新地板的地图数据。

公开(公告)号：US20150185991A1

公开(公告)日：2015-07-02

申请号：US13895315

申请日：2013-05-15

Applicant: GOOGLE INC.

Inventor： Kelvin Ho ,  Jonah Jones ,  Yatin Chawathe ,  Bemhard Seefeld ,  Paul Merrell ,  Alirez Ali ,  Jonathan Siegel ,  Daniel Otero ,  Su Chuin Leong

IPC: G06F3/0484

CPC classification number: G06F3/0484 ,  G01C21/00 ,  G09B29/003 ,  H04W4/029

Abstract: A mapping system allows a user to interact with any location on a digital map and present the user with location related information associated with the selected location. The location related information may be in the form or a card, pop-up, image, or other graphic and may be displayed on the map at or near the selected location, around the map, etc. The displayed location related information may include predetermined or pre-stored data about the location or may include location related information collected and generated on the fly in response to the user interaction with the digital map. The displayed location related information may be displayed in the same graphical format on the digital map regardless of whether location related information is predetermined information about the location that already exists or information that is collected and generated on the fly in response to the user interaction.

Abstract translation: 映射系统允许用户与数字地图上的任何位置进行交互，并向用户呈现与所选位置相关联的位置相关信息。 位置相关信息可以是形式或卡，弹出，图像或其他图形，并且可以在地图周围或附近的地图上或附近显示在地图上。所显示的位置相关信息可以包括预定的 或关于位置的预先存储的数据，或者可以包括响应于用户与数字地图的交互而在飞行中收集和生成的位置相关信息。 无论位置相关信息是关于已经存在的位置的预定信息还是响应于用户交互而在飞行中收集和生成的信息，显示位置相关信息可以以数字地图上相同的图形格式显示。

公开(公告)号：US20150219469A1

公开(公告)日：2015-08-06

申请号：US14685037

申请日：2015-04-13

Applicant: Google Inc.

Inventor： Jamie Zyskowski ,  Jonah Jones ,  Scott Shawcroft ,  Christopher Gonterman ,  David Teitlebaum ,  Yatin Chawathe

IPC: G01C21/36 ,  G01C21/32

CPC classification number: G01C21/3644 ,  G01C21/32 ,  G01C21/367 ,  G01C21/3679

Abstract: Systems and methods for applying one or more route-based modifications to a map are provided. In some aspects, a system includes a pathfinder module configured to determine a primary route from a beginning point to a destination point on the map. The pathfinder module is further configured to generate one or more primary modifications to the map based on the primary route. The system also includes a restyling module configured to apply the primary route and the one or more primary modifications to the map. The one or more primary modifications include at least one of a) adding a first object to the map that would otherwise be excluded from the map if the primary route is not applied to the map and b) excluding a second object from the map that would otherwise be added to the map if the primary route is not applied to the map.

Abstract translation: 提供了将一个或多个基于路由的修改应用于地图的系统和方法。 在一些方面，系统包括路径寻找器模块，其被配置为确定从地图上的起始点到目的地点的主要路线。 所述寻路器模块还被配置为基于所述主路由生成对所述地图的一个或多个主要修改。 该系统还包括一个重新设置模块，该模块被配置为将主路由和一个或多个主要修改应用于地图。 所述一个或多个主要修改包括以下中的至少一个：a）将第一个对象添加到地图中，否则，如果主路线未被应用于地图，b）从地图中排除第二个对象 否则如果主路由未应用于地图，则将其添加到地图。

公开(公告)号：US20150019625A1

公开(公告)日：2015-01-15

申请号：US14167607

申请日：2014-01-29

Applicant: GOOGLE INC.

Inventor： Seth Jacob Pensack-Rinehart ,  Gavin Reaney ,  Yatin Chawathe ,  Nicholas Lee ,  Sascha Benjamin Brawer ,  Paul Messmer

IPC: H04L29/08

CPC classification number: G06F3/04847 ,  G01C21/206 ,  G01C21/32 ,  G09B29/106 ,  H04L67/18

Abstract: A map data server may provide map data to a client device by generating a description of a geographic area that includes outdoor map features including a multi-story building. The multi-story building includes a “default” floor. The map data server may also provide data to the client device to graphically represent the indoor features of the default floor in the description of the geographic area. The indoor map features may be annotated to allow the client device to selectively activate or deactivate the display of the indoor map features.

Abstract translation: 地图数据服务器可以通过生成包括多层建筑的户外地图特征的地理区域的描述来向客户端设备提供地图数据。 多层建筑包括“默认”楼层。 地图数据服务器还可以向客户端设备提供数据，以图形地表示地理区域的描述中的默认楼层的室内特征。 可以注释室内地图特征以允许客户端设备选择性地激活或停用室内地图特征的显示。

公开(公告)号：US20140343848A1

公开(公告)日：2014-11-20

申请号：US14448369

申请日：2014-07-31

Applicant: GOOGLE INC.

Inventor： John Payyappillil John ,  Yatin Chawathe ,  Nicholas Lee ,  Matthew Zhong Qing Wu ,  Chris Gonterman ,  Ross Morgan-Linial

IPC: G01C21/36

CPC classification number: G01C21/3667 ,  G01C21/3626 ,  G01C21/3679

Abstract: To identify important access roads for a geographic location, multiple previous requests for directions between a multiplicity of sources and one or more destinations identical, or proximate, to the geographic location are identified. Further, routes between the multiplicity of sources and the one or more destinations are determined. Still further, common road segments shared by at least some of the determined routes are identified, and a set of important access roads for the geographic location are selected from among the identified road segments based on how frequently the identified road segments are used.

Abstract translation: 为了识别地理位置的重要通道，识别了多个源与一个或多个与地理位置相同或邻近的目的地之间的方向的多个先前请求。 此外，确定多个源和一个或多个目的地之间的路由。 此外，识别出至少一些所确定的路线共享的公共道路段，并且基于所识别的道路段的使用频率，从所识别的道路段中选择一组用于地理位置的重要通道。

公开(公告)号：US08831882B1

公开(公告)日：2014-09-09

申请号：US13895043

申请日：2013-05-15

Applicant: Google Inc.

Inventor： John Payyappillil John ,  Yatin Chawathe ,  Nicholas Lee ,  Matthew Zhong Qing Wu ,  Chris Gonterman ,  Ross Morgan-Linial

IPC: G01C21/34 ,  G01C21/36

CPC classification number: G01C21/3667 ,  G01C21/3626 ,  G01C21/3679

Abstract: To identify important access roads for a geographic location, multiple previous requests for directions between a multiplicity of sources and one or more destinations identical, or proximate, to the geographic location are identified. Further, routes between the multiplicity of sources and the one or more destinations are determined. Still further, common road segments shared by at least some of the determined routes are identified, and a set of important access roads for the geographic location are selected from among the identified road segments based on how frequently the identified road segments are used.

Abstract translation: 为了识别地理位置的重要通道，识别了多个源与一个或多个与地理位置相同或邻近的目的地之间的方向的多个先前请求。 此外，确定多个源和一个或多个目的地之间的路由。 此外，识别出至少一些所确定的路线共享的公共道路段，并且基于所识别的道路段的使用频率，从所识别的道路段中选择一组用于地理位置的重要通道。