-
公开(公告)号:US09047422B2
公开(公告)日:2015-06-02
申请号:US13651046
申请日:2012-10-12
Applicant: Google Inc.
Inventor: Iljya Kalai , Manuel Bellido , Ivaylo Strandzhev
CPC classification number: G06F17/50 , G06F17/5004 , G06F17/509
Abstract: A system and method determines a path in an open space that does not have a well-structured routing infrastructure. In some embodiments, the system and method may model the open space with one-dimensional segments. The system and method may determine a path between two points along the one-dimensional segments. In some embodiment, the system and method may smooth the path based on geometry of objects in the open space.
Abstract translation: 系统和方法确定开放空间中不具有良好结构化路由基础设施的路径。 在一些实施例中,系统和方法可以用一维段对开放空间进行建模。 系统和方法可以确定沿着一维段的两个点之间的路径。 在一些实施例中,系统和方法可以基于开放空间中的对象的几何平滑该路径。
-
公开(公告)号:US20150356118A1
公开(公告)日:2015-12-10
申请号:US14828287
申请日:2015-08-17
Applicant: GOOGLE INC.
Inventor: Iljya Kalai , Michael Siliski , Jerry Morrison , Keith Ito , Andrew Miller
CPC classification number: G06T11/60 , G01C21/26 , G01C21/32 , G01C21/34 , G01C21/367 , G06F3/147 , G06F17/30241 , G06T1/60 , G06T17/05
Abstract: A path made up of several points including an origin, a destination, and intermediate points, is determined. Map data is fetched from an external map database to a local memory of a client device prior to detecting a need to use the map data for rendering maps at the client device. To this end, respective priorities of the points are determined, amounts of map data to be fetched are determined based on the determined priorities, and map data is fetched in accordance with the determined priorities, so that a first amount of map data is fetched for a point with a first priority and a second amount of map data for a point with a second priority, where the first amount is greater from the second amount. Respective digital maps of the one the geographic areas are generated using the pre-fetched map data stored in the local memory.
Abstract translation: 确定包括原点,目的地和中间点的若干点的路径。 在检测到需要使用地图数据以在客户端设备处呈现地图之前,将地图数据从外部地图数据库提取到客户端设备的本地存储器。 为此,确定各点的优先级,根据所确定的优先级来确定要获取的地图数据的数量,并且根据所确定的优先级获取地图数据,从而获取第一数量的地图数据以供 对于具有第二优先级的点具有第一优先级和第二数量的地图数据的点,其中第一数量比第二数量大。 使用存储在本地存储器中的预取地图数据来生成地理区域的一个数字地图。
-
公开(公告)号:US20140306991A1
公开(公告)日:2014-10-16
申请号:US14313727
申请日:2014-06-24
Applicant: Google Inc.
Inventor: Iljya Kalai , Michael Siliski , Jerry Morrison , Keith Ito , Andrew Miller
CPC classification number: G06T11/60 , G01C21/26 , G01C21/32 , G01C21/34 , G01C21/367 , G06F3/147 , G06F17/30241 , G06T1/60 , G06T17/05
Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.
Abstract translation: 本申请描述了通过选择对应于包含路线的区域的地图数据瓦片来获取地图数据作为可用的整个地图数据的选定子集的技术。 可以基于分配给沿着路线的区域或点的优先级来调整所访问的地图数据量。 可以基于分配给地图数据集的优先级来访问地图数据序列。
-
公开(公告)号:US20140163928A1
公开(公告)日:2014-06-12
申请号:US13651046
申请日:2012-10-12
Applicant: Google Inc.
Inventor: Iljya Kalai , Manuel Bellido , Ivaylo Strandzhev
IPC: G06F17/50
CPC classification number: G06F17/50 , G06F17/5004 , G06F17/509
Abstract: A system and method determines a path in an open space that does not have a well-structured routing infrastructure. In some embodiments, the system and method may model the open space with one-dimensional segments. The system and method may determine a path between two points along the one-dimensional segments. In some embodiment, the system and method may smooth the path based on geometry of objects in the open space.
Abstract translation: 系统和方法确定开放空间中不具有良好结构化路由基础设施的路径。 在一些实施例中,系统和方法可以用一维段对开放空间进行建模。 系统和方法可以确定沿着一维段的两个点之间的路径。 在一些实施例中,系统和方法可以基于开放空间中的对象的几何平滑该路径。
-
公开(公告)号:US09404759B2
公开(公告)日:2016-08-02
申请号:US14968109
申请日:2015-12-14
Applicant: Google Inc.
Inventor: Iljya Kalai , Keith Ito , Andrey Yuryevich Ulanov , Andrew Tesch Miller , Michael Siliski
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
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: 提供了用户设备上路由引导的系统和方法。 在一个方面,系统和方法将地图数据的分区发送到客户端设备。 每个地图分区可能包含道路几何形状,道路名称,道路网络拓扑结构或在分区内提供逐个导航或行驶方向所需的任何其他信息。 每个地图分区可以用足够的数据进行编码,以便将它们拼接在一起以形成更大的地图。 映射分区可以沿着每个路由获取,以在网络中断或其他网络连接丢失的情况下使用。 例如,如果用户偏离原始路由并发生网络中断,则可以组合地图数据,并且可以将路由算法应用于地图数据,以便将用户引导回原始路线。
-
公开(公告)号:US09665666B1
公开(公告)日:2017-05-30
申请号:US14700553
申请日:2015-04-30
Applicant: Google Inc.
Inventor: Iljya Kalai , Manuel Bellido , Ivaylo Strandzhev
IPC: G06F17/50
CPC classification number: G06F17/50 , G06F17/5004 , G06F17/509
Abstract: A system and method determines a path in an open space that does not have a well-structured routing infrastructure. In some embodiments, the system and method may model the open space with one-dimensional segments. The system and method may determine a path between two points along the one-dimensional segments. In some embodiment, the system and method may smooth the path based on geometry of objects in the open space.
-
公开(公告)号:US09563976B2
公开(公告)日:2017-02-07
申请号:US14828287
申请日:2015-08-17
Applicant: GOOGLE INC.
Inventor: Iljya Kalai , Michael Siliski , Jerry Morrison , Keith Ito , Andrew Miller
IPC: G06F13/14 , G06T11/60 , G06F3/147 , G01C21/26 , G06T1/60 , G06T17/05 , G01C21/34 , G01C21/32 , G01C21/36 , G06F17/30
CPC classification number: G06T11/60 , G01C21/26 , G01C21/32 , G01C21/34 , G01C21/367 , G06F3/147 , G06F17/30241 , G06T1/60 , G06T17/05
Abstract: A path made up of several points including an origin, a destination, and intermediate points, is determined. Map data is fetched from an external map database to a local memory of a client device prior to detecting a need to use the map data for rendering maps at the client device. To this end, respective priorities of the points are determined, amounts of map data to be fetched are determined based on the determined priorities, and map data is fetched in accordance with the determined priorities, so that a first amount of map data is fetched for a point with a first priority and a second amount of map data for a point with a second priority, where the first amount is greater from the second amount. Respective digital maps of the one the geographic areas are generated using the pre-fetched map data stored in the local memory.
Abstract translation: 确定包括原点,目的地和中间点的若干点的路径。 在检测到需要使用地图数据以在客户端设备处呈现地图之前,将地图数据从外部地图数据库提取到客户端设备的本地存储器。 为此,确定各点的优先级,根据所确定的优先级来确定要获取的地图数据的数量,并且根据所确定的优先级获取地图数据,从而获取第一数量的地图数据以供 对于具有第二优先级的点具有第一优先级和第二数量的地图数据的点,其中第一数量比第二数量大。 使用存储在本地存储器中的预取地图数据来生成地理区域的一个数字地图。
-
公开(公告)号:US09111397B2
公开(公告)日:2015-08-18
申请号:US14313727
申请日:2014-06-24
Applicant: GOOGLE INC.
Inventor: Iljya Kalai , Michael Siliski , Jerry Morrison , Keith Ito , Andrew Miller
CPC classification number: G06T11/60 , G01C21/26 , G01C21/32 , G01C21/34 , G01C21/367 , G06F3/147 , G06F17/30241 , G06T1/60 , G06T17/05
Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.
Abstract translation: 本申请描述了通过选择对应于包含路线的区域的地图数据瓦片来获取地图数据作为可用的整个地图数据的选定子集的技术。 可以基于分配给沿着路线的区域或点的优先级来调整所访问的地图数据量。 可以基于分配给地图数据集的优先级来访问地图数据序列。
-
-
-
-
-
-
-
-