公开(公告)号：US20080097688A1

公开(公告)日：2008-04-24

申请号：US11957219

申请日：2007-12-14

申请人： Ivan Tashev ,  Jeffrey Couckuyt ,  Neil Black ,  John Krumm ,  Ruston Panabaker ,  Michael Seltzer

发明人： Ivan Tashev ,  Jeffrey Couckuyt ,  Neil Black ,  John Krumm ,  Ruston Panabaker ,  Michael Seltzer

IPC分类号： G01C21/34

CPC分类号： G01C21/34

摘要： A route can be optimized according to various constraints, specifically towards non-travel constraints. A number of community activities can take place such that the activities impact traffic. Thus, a route can be produces that lowers an influence the activities have upon a route. Moreover, a route can be produced that improves signal strength, such as strength of a signal used to communicate with a cellular telephone. In addition, a route can be enhanced by taking into account weather conditions, including real-time weather in addition to weather predictions.

摘要翻译： 可以根据各种限制来优化路线，特别针对非旅行限制。 可以进行一些社区活动，使活动影响交通。 因此，可以产生降低活动对路线的影响的路线。 此外，可以产生改善信号强度的路由，例如用于与蜂窝电话通信的信号的强度。 此外，除了天气预报之外，还可以考虑到天气条件，包括实时天气，来增强路线。

公开(公告)号：US20080091341A1

公开(公告)日：2008-04-17

申请号：US11957115

申请日：2007-12-14

申请人： Ruston Panabaker ,  John Krumm ,  Jeffrey Couckuyt ,  Ivan Tashev ,  Michael Seltzer ,  Neil Black

发明人： Ruston Panabaker ,  John Krumm ,  Jeffrey Couckuyt ,  Ivan Tashev ,  Michael Seltzer ,  Neil Black

IPC分类号： G01C21/34 ,  G06Q30/00 ,  G06Q99/00

CPC分类号： G01C21/34 ,  G06Q10/10

摘要： A user can be compensated for taking detours from a projected route. Commonly, the reason for the compensation is that the user will be subjected to advertising, the user will pass by an establishment she is likely to visit, or to ease traffic congestion. Analysis of an area takes place and monetization opportunities are determined based upon the results of the analysis. A route between at least about two locations can be altered such that the user is provided a reward, commonly in an optimized manner.

摘要翻译： 可以补偿用户从投影路线绕行。 通常，赔偿的原因是用户将受到广告的影响，用户将通过她可能访问的机构，或者缓解交通拥堵。 根据分析结果确定区域分析和货币化机会。 可以改变至少约两个位置之间的路线，使得通常以优化的方式向用户提供奖励。

公开(公告)号：US20130006517A1

公开(公告)日：2013-01-03

申请号：US13171393

申请日：2011-06-28

申请人： Eyal Ofek ,  Jeffrey Couckuyt ,  Gur Kimchi ,  Brian Beckman

发明人： Eyal Ofek ,  Jeffrey Couckuyt ,  Gur Kimchi ,  Brian Beckman

IPC分类号： G01C21/00

CPC分类号： G01C21/3446 ,  G01C21/3484 ,  G01C21/3492

摘要： Providing directions from point A to point B may be treated as an information retrieval problem. In one example, actual routes that are traveled by people are received, and are stored in a database. When a person requests directions from point A to point B, a system searches the database to determine whether a route from A to B exists. If the route does exist, then the route may be provided as directions in response to the request. If no such route exists, then the system looks in the database for routes that have some amount of overlap with each other, and attempts to construct a route from A to B by joining known routes that overlap with each other. Rules may govern the degree of overlap that routes are to have before they can be joined.

摘要翻译： 提供从点A到点B的指示可以被视为信息检索问题。 在一个示例中，接收到由人行进的实际路由，并存储在数据库中。 当一个人请求从点A到点B的指示时，系统搜索数据库以确定是否存在从A到B的路由。 如果路由确实存在，则可以根据请求将路由提供为方向。 如果不存在这样的路由，则系统在数据库中查找具有一定数量的重叠的路由，并尝试通过加入彼此重叠的已知路由来构建从A到B的路由。 规则可以管理路由在加入之前拥有的重叠程度。

公开(公告)号：US08954266B2

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

申请号：US13171393

申请日：2011-06-28

申请人： Eyal Ofek ,  Jeffrey Couckuyt ,  Gur Kimchi ,  Brian Beckman

发明人： Eyal Ofek ,  Jeffrey Couckuyt ,  Gur Kimchi ,  Brian Beckman

IPC分类号： G01C21/00 ,  G01C21/34

CPC分类号： G01C21/3446 ,  G01C21/3484 ,  G01C21/3492

摘要： Providing directions from point A to point B may be treated as an information retrieval problem. In one example, actual routes that are traveled by people are received, and are stored in a database. When a person requests directions from point A to point B, a system searches the database to determine whether a route from A to B exists. If the route does exist, then the route may be provided as directions in response to the request. If no such route exists, then the system looks in the database for routes that have some amount of overlap with each other, and attempts to construct a route from A to B by joining known routes that overlap with each other. Rules may govern the degree of overlap that routes are to have before they can be joined.

摘要翻译： 提供从点A到点B的指示可以被视为信息检索问题。 在一个示例中，接收到由人行进的实际路由，并将其存储在数据库中。 当一个人请求从点A到点B的指示时，系统搜索数据库以确定是否存在从A到B的路由。 如果路由确实存在，则可以根据请求将路由提供为方向。 如果不存在这样的路由，则系统在数据库中查找具有一定数量的重叠的路由，并尝试通过加入彼此重叠的已知路由来构建从A到B的路由。 规则可以管理路由在加入之前拥有的重叠程度。

公开(公告)号：US09008859B2

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

申请号：US12975586

申请日：2010-12-22

申请人： Shai Herzog ,  Eyal Ofek ,  Jeffrey Couckuyt

发明人： Shai Herzog ,  Eyal Ofek ,  Jeffrey Couckuyt

IPC分类号： G01C21/34 ,  G01C21/00 ,  G01C21/36 ,  G06F3/01 ,  H04M1/725

CPC分类号： G01C21/3652 ,  G06F3/016 ,  H04M1/72522 ,  H04M1/72572

摘要： Navigation instructions using low-bandwidth signaling are supported in an alternative user interface that may be utilized as either a full replacement or as an enhancement to conventional visual/audio navigation interfaces. In one illustrative example, the alternative interface makes use of the more constrained, but generally broadly available low-bandwidth signaling capability of mobile devices to encode navigation instructions in the form of varying patterns of tactile vibrations that may be imparted from the device to a user as haptic feedback. The user can sense the vibrations and readily translate them into the navigation instructions without needing any kind of special decoding equipment or using any special techniques. The vibrations may be encoded using easy to remember patterns so that a full and rich navigation feature set may be accessed with minimal training on the user's part.

摘要翻译： 在替代用户界面中支持使用低带宽信令的导航指令，其可以用作传统视觉/音频导航接口的完全替代或增强。 在一个说明性示例中，替代接口利用移动设备的更受约束但通常广泛可用的低带宽信令能力来编码导航指令，其形式可以是从设备向用户传递的触觉振动的变化模式 作为触觉反馈。 用户可以感觉到振动，并且很容易将它们转换成导航指令，而无需任何种类的特殊解码设备或使用任何特殊技术。 可以使用易于记忆的图案对振动进行编码，从而可以通过用户部分的最少训练来访问完整和丰富的导航特征集。

公开(公告)号：US20120166077A1

公开(公告)日：2012-06-28

申请号：US12975586

申请日：2010-12-22

申请人： Shai Herzog ,  Eyal Ofek ,  Jeffrey Couckuyt

发明人： Shai Herzog ,  Eyal Ofek ,  Jeffrey Couckuyt

IPC分类号： G01C21/00

CPC分类号： G01C21/3652 ,  G06F3/016 ,  H04M1/72522 ,  H04M1/72572

摘要： Navigation instructions using low-bandwidth signaling are supported in an alternative user interface that may be utilized as either a full replacement or as an enhancement to conventional visual/audio navigation interfaces. In one illustrative example, the alternative interface makes use of the more constrained, but generally broadly available low-bandwidth signaling capability of mobile devices to encode navigation instructions in the form of varying patterns of tactile vibrations that may be imparted from the device to a user as haptic feedback. The user can sense the vibrations and readily translate them into the navigation instructions without needing any kind of special decoding equipment or using any special techniques. The vibrations may be encoded using easy to remember patterns so that a full and rich navigation feature set may be accessed with minimal training on the user's part.

摘要翻译： 在替代用户界面中支持使用低带宽信令的导航指令，其可以用作传统视觉/音频导航接口的完全替代或增强。 在一个说明性示例中，替代接口利用移动设备的更受约束但通常广泛可用的低带宽信令能力来编码导航指令，其形式可以是从设备向用户传递的触觉振动的变化模式 作为触觉反馈。 用户可以感觉到振动，并且很容易将它们转换成导航指令，而无需任何种类的特殊解码设备或使用任何特殊技术。 可以使用易于记忆的图案对振动进行编码，从而可以通过用户部分的最少训练来访问完整和丰富的导航特征集。

公开(公告)号：US20070263590A1

公开(公告)日：2007-11-15

申请号：US11380167

申请日：2006-04-25

申请人： Shahaf Abileah ,  Jeffrey Couckuyt

发明人： Shahaf Abileah ,  Jeffrey Couckuyt

IPC分类号： H04L12/28

CPC分类号： H04L45/12 ,  H04L45/02

摘要： The subject disclosure pertains to systems and methods for optimizing generation of routes within a topology by providing for latency during data retrieval. Frequently, topologies are maintained in multiple data stores, such as cache, local data stores and remote data stores. Delays due to latency in retrieving data from the various data stores can be mitigated by immediately processing available edge data rather than waiting for requested edge data to become available. A list can be provided for tracking edges that have been partially processed. As topology data from data stores with slower data retrieval rates is received, additional edges become available for processing and the list of partially processed edges can be updated.

摘要翻译： 本发明涉及通过在数据检索期间提供等待时间来优化拓扑内路由生成的系统和方法。 通常，拓扑保持在多个数据存储中，例如缓存，本地数据存储和远程数据存储。 可以通过立即处理可用边缘数据而不是等待所请求的边缘数据变得可用来缓解由于从各种数据存储器检索数据的延迟而导致的延迟。 可以提供列表来跟踪部分处理的边缘。 由于接收到具有较慢数据检索速率的数据存储的拓扑数据，附加边缘变得可用于处理，并且可以更新部分处理的边缘列表。

公开(公告)号：US20060178809A1

公开(公告)日：2006-08-10

申请号：US11052994

申请日：2005-02-07

申请人： Jeffrey Couckuyt ,  Gregory Baribault ,  Steven Soden

发明人： Jeffrey Couckuyt ,  Gregory Baribault ,  Steven Soden

IPC分类号： G01C21/26

CPC分类号： G01C21/20 ,  G01C21/30

摘要： A navigation system and method for resolving discrepancies between a reported position and route data is presented. Based on a reported position, the navigation system identifies prospective road segments within a radius of the reported position. For each road segment, the navigation system generates a series of scores according to various attributes, including the current heading, current speed, proximity of reported location to the prospective road, and the like. Historical scores are also generated based on historical information, i.e., previous navigation device locations. Scores are normalized such that they can be compared, and optionally weighted according to particular implementation details. After scores have been generated for each prospective road, the prospective road, and its determined location, with the best score is selected as the resolved, actual location.

摘要翻译： 介绍了一种用于解决报告的位置和路线数据之间的差异的导航系统和方法。 根据报告的位置，导航系统识别报告位置半径内的预期路段。 对于每个路段，导航系统根据各种属性生成一系列分数，包括当前标题，当前速度，报告的位置与预期道路的接近程度等。 还可以基于历史信息（即先前的导航装置位置）生成历史得分。 分数被归一化，使得它们可以被比较，并且根据具体的实施细节可选地加权。 为每个预期道路生成分数后，选择具有最佳分数的预期道路及其确定的位置作为解决的实际位置。

公开(公告)号：US20060184314A1

公开(公告)日：2006-08-17

申请号：US11058057

申请日：2005-02-14

申请人： Jeffrey Couckuyt ,  Timothy McGrath ,  Herry Sutanto

发明人： Jeffrey Couckuyt ,  Timothy McGrath ,  Herry Sutanto

IPC分类号： G01C21/34

CPC分类号： G01C21/3423

摘要： A multi-modal navigation system is presented. The navigation system is multi-modal as it provides navigation information (including routes, maps, directions, and navigation instructions) for a plurality of transportation modes including, but not limited to, automobiles, pedestrian walking, trains, subways, and the like. The multi-modal navigation system may be embodied in integrated navigation devices, as stand-alone navigation systems on a variety of computing devices, as a navigation service on a computing device or as a Web service, and the like. The multi-modal navigation system includes route data for a plurality of transportation modes. Route data for the plurality of transportation modes may be integrated, may be separately available, or any combination thereof.

摘要翻译： 介绍了多模态导航系统。 导航系统是多模态的，因为它为多种交通模式提供导航信息（包括路线，地图，方向和导航指令），包括但不限于汽车，行人步行，火车，地铁等。 多模式导航系统可以体现在集成导航设备中，作为各种计算设备上的独立导航系统，作为计算设备上的导航服务或作为Web服务等。 多模式导航系统包括用于多个运输模式的路线数据。 可以集成多个运送模式的路线数据，可以单独使用，或其任意组合。

公开(公告)号：US20060178819A1

公开(公告)日：2006-08-10

申请号：US11050987

申请日：2005-02-04

申请人： Jeffrey Couckuyt ,  Duncan Lawler

发明人： Jeffrey Couckuyt ,  Duncan Lawler

IPC分类号： G01C21/34

CPC分类号： G01C21/3446

摘要： A routing system for efficiently determining a route between an origin and destination is provided. The routing system operates on route data that is organized into rectangular grids. The route data includes edges with their costs, and nodes that identify connecting edges. The route data is also organized according to a hierarchy, with higher level grids corresponding to at least one lower level grid. The lowest level grids contain all route data corresponding to the area covered by each low level grid. The higher level grids contain a copy of route data from their corresponding lower level grids for only those routes that are identified as important routes. A routing algorithm uses the hierarchy in a manner such that higher level grids are used whenever practical to efficiently find a route from the origin to the destination.

摘要翻译： 提供了用于有效地确定原点和目的地之间的路由的路由系统。 路由系统对组织成矩形网格的路由数据进行操作。 路线数据包括具有成本的边缘，以及识别连接边缘的节点。 路线数据也根据层次组织，其中较高级网格对应于至少一个较低级网格。 最低级网格包含对应于每个低级网格覆盖的区域的所有路线数据。 较高级别的网格包含来自其对应的较低级网格的路由数据的副本，仅针对被标识为重要路由的路由。 路由算法以这样的方式使用层次结构，使得在实际中使用较高级网格以有效地找到从起点到目的地的路由。