公开(公告)号：US09404759B2

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

申请号：US14968109

申请日：2015-12-14

Applicant: Google Inc.

Inventor： Iljya Kalai ,  Keith Ito ,  Andrey Yuryevich Ulanov ,  Andrew Tesch Miller ,  Michael Siliski

IPC: G01C21/34 ,  G01C21/36 ,  H04L29/08 ,  G06F12/08

CPC classification number: G01C21/34 ,  G01C21/32 ,  G01C21/3415 ,  G01C21/3667 ,  G06F12/0862 ,  H04L67/025 ,  H04L67/18

Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.

Abstract translation: 提供了用户设备上路由引导的系统和方法。 在一个方面，系统和方法将地图数据的分区发送到客户端设备。 每个地图分区可能包含道路几何形状，道路名称，道路网络拓扑结构或在分区内提供逐个导航或行驶方向所需的任何其他信息。 每个地图分区可以用足够的数据进行编码，以便将它们拼接在一起以形成更大的地图。 映射分区可以沿着每个路由获取，以在网络中断或其他网络连接丢失的情况下使用。 例如，如果用户偏离原始路由并发生网络中断，则可以组合地图数据，并且可以将路由算法应用于地图数据，以便将用户引导回原始路线。

公开(公告)号：US20160102988A1

公开(公告)日：2016-04-14

申请号：US14968109

申请日：2015-12-14

Applicant: Google Inc.

Inventor： Iljya Kalai ,  Keith Ito ,  Andrey Yuryevich Ulanov ,  Andrew Tesch Miller ,  Michael Siliski

IPC: G01C21/34 ,  G01C21/36

CPC classification number: G01C21/34 ,  G01C21/32 ,  G01C21/3415 ,  G01C21/3667 ,  G06F12/0862 ,  H04L67/025 ,  H04L67/18

Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.

Abstract translation: 提供了用户设备上路由引导的系统和方法。 在一个方面，系统和方法将地图数据的分区发送到客户端设备。 每个地图分区可能包含道路几何形状，道路名称，道路网络拓扑结构或在分区内提供逐个导航或行驶方向所需的任何其他信息。 每个地图分区可以用足够的数据进行编码，以便将它们拼接在一起以形成更大的地图。 映射分区可以沿着每个路由获取，以在网络中断或其他网络连接丢失的情况下使用。 例如，如果用户偏离原始路由并发生网络中断，则可以组合地图数据，并且可以将路由算法应用于地图数据，以便将用户引导回原始路线。