公开(公告)号：US08718925B2

公开(公告)日：2014-05-06

申请号：US12466308

申请日：2009-05-14

申请人： Julia M. Letchner ,  John C. Krumm ,  Eric J. Horvitz

发明人： Julia M. Letchner ,  John C. Krumm ,  Eric J. Horvitz

IPC分类号： G01C21/30

CPC分类号： G01C21/3484

摘要： A route-planning system is described that leverages a database of observations about routes taken by drivers in a region to generate context and/or preference sensitive routes. Contextual information such as time of day and day of week, along with such findings as the observed velocities on different roads and the efficiency of trips is noted from the database of trips to inform a route generation component. The route-generation component considers velocities, contextual information, and other findings to compute preferred routes for people requesting directions from a first geographical point to a second geographical point. In one usage, properties of a driver's own prior routes are used to generate personalized routes, including routes between previously unobserved starting and ending locations. In another application, sets of observed routes of other drivers are used in a collaborative manner to generate recommended routes for a specific driver based on inferred preferences of the driver.

摘要翻译： 描述了一种路线规划系统，其利用关于区域中的驾驶员所采取的路线的观测数据库来生成上下文和/或偏好敏感路线。 从数据库中注意到诸如一天中的时间和星期几的上下文信息以及观察到的不同道路上的速度和旅行效率的发现，以通知路线生成部件。 路线生成组件考虑速度，情境信息和其他发现，以计算从第一地理点到第二地理点的请求人的优选路线。 在一种使用中，使用驱动程序自己的先前路由的属性来生成个性化路由，包括之前未查看的起始和结束位置之间的路由。 在另一个应用中，以协作的方式使用其他驱动程序的观察路线集合，以基于推断的驱动程序的偏好来为特定的驱动程序生成推荐的路由。

公开(公告)号：US08645061B2

公开(公告)日：2014-02-04

申请号：US12816496

申请日：2010-06-16

申请人： Paul E. Newson ,  John C. Krumm ,  Eric J. Horvitz

发明人： Paul E. Newson ,  John C. Krumm ,  Eric J. Horvitz

IPC分类号： G01C21/00

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

摘要： Systems, methods, and devices are described for implementing map matching techniques relating to measured location data. Probabilistic models, including temporal Bayesian network models and Hidden Markov Models, may be used for combining multiple classes of evidence relating to potential locations of points traversed on routes over time. Multiple route segments and overall routes may be maintained under relative uncertainty as candidates. The candidate route segments and overall routes may then be reduced into a smaller number of candidates or a single most likely route as a trip progresses. As the trip progresses, route segments in proximity to each location point are identified and candidate matches are determined. A probability of an entity traversing a candidate match at a given time and a probability of an entity traversing between a first candidate match at a first time and a second candidate match at a second time are determined based on a plurality of factors. Different modalities may be used to measure and transmit the location data.

摘要翻译： 描述了用于实现与测量的位置数据相关的地图匹配技术的系统，方法和设备。 包括时间贝叶斯网络模型和隐马尔可夫模型在内的概率模型可用于组合多个类别的证据，这些证据与路线上经过的点的潜在位置有关。 多个路线段和总体路线在相对不确定性的情况下可能被保持为候选。 然后随着行程的进行，候选路线段和总体路线可以被减少到更少数量的候选者或单个最可能的路线。 当行程进行时，识别每个位置点附近的路段，并且确定候选匹配。 基于多个因素来确定在给定时间穿过候选匹配的实体的概率和在第一时间与第一候选匹配之间的实体遍历的概率与第二候选匹配的概率。 可以使用不同的模式来测量和发送位置数据。

公开(公告)号：US08244240B2

公开(公告)日：2012-08-14

申请号：US11427778

申请日：2006-06-29

申请人： Dimitris Achlioptas ,  John C. Krumm ,  Eric J. Horvitz

发明人： Dimitris Achlioptas ,  John C. Krumm ,  Eric J. Horvitz

IPC分类号： H04W4/00 ,  H04W24/00 ,  H04B1/04

CPC分类号： H04W24/02 ,  G01S5/0236 ,  H04W16/00

摘要： The claimed subject matter provides systems and/or methods that facilitate automatically maintaining a database of base stations. A location component can obtain a query that includes a listing of detected base stations. Additionally, the location component can identify whether the detected base stations are included in a base station database. Further, the location component can generate an estimated location related to the query. Moreover, a database update component can modify the base station database based at least in part upon the query.

摘要翻译： 所要求保护的主题提供便于自动维护基站数据库的系统和/或方法。 位置组件可以获得包括检测到的基站的列表的查询。 另外，位置组件可以识别检测到的基站是否包括在基站数据库中。 此外，位置组件可以生成与查询相关的估计位置。 此外，数据库更新组件可以至少部分地基于查询来修改基站数据库。

公开(公告)号：US08090532B2

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

申请号：US11957210

申请日：2007-12-14

申请人： Ivan J. Tashev ,  Jeffrey D. Couckuyt ,  Neil W. Black ,  John C. Krumm ,  Ruston Panabaker ,  Michael Lewis Seltzer

发明人： Ivan J. Tashev ,  Jeffrey D. Couckuyt ,  Neil W. Black ,  John C. Krumm ,  Ruston Panabaker ,  Michael Lewis Seltzer

IPC分类号： G01C21/00

CPC分类号： G01C21/3461 ,  G06Q30/0273

摘要： As a pedestrian travels, various difficulties can be encountered, such as traveling through an unsafe neighborhood or being in an open area that is subject to harsh temperatures. A route can be developed for a person taking into account factors that specifically affect a pedestrian. Moreover, the route can alter as a situation of a user changes; for instance, if a user wants to add a stop along a route.

摘要翻译： 作为行人旅行，可能会遇到各种困难，例如穿过不安全的社区或处于遭受严酷气候的开放区域。 考虑到特定影响行人的因素，可以为一个人开发一条路线。 此外，路由可以随着用户的变化而改变; 例如，如果用户想要沿路径添加停靠点。

公开(公告)号：US20110313648A1

公开(公告)日：2011-12-22

申请号：US12816496

申请日：2010-06-16

申请人： Paul E. Newson ,  John C. Krumm ,  Eric J. Horvitz

发明人： Paul E. Newson ,  John C. Krumm ,  Eric J. Horvitz

IPC分类号： G01C21/34

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

摘要： Systems, methods, and devices are described for implementing map matching techniques relating to measured location data. Probabilistic models, including temporal Bayesian network models and Hidden Markov Models, may be used for combining multiple classes of evidence relating to potential locations of points traversed on routes over time. Multiple route segments and overall routes may be maintained under relative uncertainty as candidates. The candidate route segments and overall routes may then be reduced into a smaller number of candidates or a single most likely route as a trip progresses. As the trip progresses, route segments in proximity to each location point are identified and candidate matches are determined. A probability of an entity traversing a candidate match at a given time and a probability of an entity traversing between a first candidate match at a first time and a second candidate match at a second time are determined based on a plurality of factors. Different modalities may be used to measure and transmit the location data.

摘要翻译： 描述了用于实现与测量的位置数据相关的地图匹配技术的系统，方法和设备。 包括时间贝叶斯网络模型和隐马尔可夫模型在内的概率模型可用于组合多个类别的证据，这些证据与路线上经过的点的潜在位置有关。 多个路线段和总体路线在相对不确定性的情况下可能被保持为候选。 然后随着行程的进行，候选路线段和总体路线可以被减少到更少数量的候选者或单个最可能的路线。 当行程进行时，识别每个位置点附近的路段，并且确定候选匹配。 基于多个因素来确定在给定时间穿过候选匹配的实体的概率和在第一时间与第一候选匹配之间的实体遍历的概率与第二候选匹配的概率。 可以使用不同的模式来测量和发送位置数据。

公开(公告)号：US20090271104A1

公开(公告)日：2009-10-29

申请号：US12466308

申请日：2009-05-14

申请人： Julia M. Letchner ,  John C. Krumm ,  Eric J. Horvitz

发明人： Julia M. Letchner ,  John C. Krumm ,  Eric J. Horvitz

IPC分类号： G01C21/36 ,  G08G1/00

CPC分类号： G01C21/3484

摘要： A route-planning system is described that leverages a database of observations about routes taken by drivers in a region to generate context and/or preference sensitive routes. Contextual information such as time of day and day of week, along with such findings as the observed velocities on different roads and the efficiency of trips is noted from the database of trips to inform a route generation component. The route-generation component considers velocities, contextual information, and other findings to compute preferred routes for people requesting directions from a first geographical point to a second geographical point. In one usage, properties of a driver's own prior routes are used to generate personalized routes, including routes between previously unobserved starting and ending locations. In another application, sets of observed routes of other drivers are used in a collaborative manner to generate recommended routes for a specific driver based on inferred preferences of the driver.

摘要翻译： 描述了一种路线规划系统，其利用关于区域中的驾驶员所采取的路线的观测数据库来生成上下文和/或偏好敏感路线。 从数据库中注意到诸如一天中的时间和星期几的上下文信息以及观察到的不同道路上的速度和旅行效率的发现，以通知路线生成部件。 路线生成组件考虑速度，情境信息和其他发现，以计算从第一地理点到第二地理点的请求人的优选路线。 在一种使用中，使用驱动程序自己的先前路由的属性来生成个性化路由，包括之前未查看的起始和结束位置之间的路由。 在另一个应用中，以协作的方式使用其他驱动程序的观察路线集合，以基于推断的驱动程序的偏好来为特定的驱动程序生成推荐的路由。

公开(公告)号：US07610151B2

公开(公告)日：2009-10-27

申请号：US11426903

申请日：2006-06-27

申请人： Julia M. Letchner ,  John C. Krumm ,  Eric J. Horvitz

发明人： Julia M. Letchner ,  John C. Krumm ,  Eric J. Horvitz

IPC分类号： G01C21/30

CPC分类号： G01C21/3484

摘要： A route-planning system is described that leverages a database of observations about routes taken by drivers in a region to generate context and/or preference sensitive routes. Contextual information such as time of day and day of week, along with such findings as the observed velocities on different roads and the efficiency of trips is noted from the database of trips to inform a route generation component. The route-generation component considers velocities, contextual information, and other findings to compute preferred routes for people requesting directions from a first geographical point to a second geographical point. In one usage, properties of a driver's own prior routes are used to generate personalized routes, including routes between previously unobserved starting and ending locations. In another application, sets of observed routes of other drivers are used in a collaborative manner to generate recommended routes for a specific driver based on inferred preferences of the driver.

摘要翻译： 描述了一种路线规划系统，其利用关于区域中的驾驶员所采取的路线的观测数据库来生成上下文和/或偏好敏感路线。 从数据库中注意到诸如一天中的时间和星期几的上下文信息以及观察到的不同道路上的速度和旅行效率的发现，以通知路线生成部件。 路线生成组件考虑速度，情境信息和其他发现，以计算从第一地理点到第二地理点的请求人的优选路线。 在一种使用中，使用驱动程序自己的先前路由的属性来生成个性化路由，包括之前未查看的起始和结束位置之间的路由。 在另一个应用中，以协作的方式使用其他驱动程序的观察路线集合，以基于推断的驱动程序的偏好来为特定的驱动程序生成推荐的路由。

公开(公告)号：US20090157307A1

公开(公告)日：2009-06-18

申请号：US11957188

申请日：2007-12-14

申请人： John C. Krumm ,  Ruston Panabaker ,  Jeffrey D. Couckuyt ,  Ivan J. Tashev ,  Michael Lewis Seltzer ,  Neil W. Black

发明人： John C. Krumm ,  Ruston Panabaker ,  Jeffrey D. Couckuyt ,  Ivan J. Tashev ,  Michael Lewis Seltzer ,  Neil W. Black

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

CPC分类号： G06Q10/047 ,  G01C21/26 ,  G06Q20/10 ,  G06Q30/02 ,  G06Q30/0273 ,  G08G1/096716 ,  G08G1/096758 ,  G08G1/096775

摘要： When users travel to an intended destination, a plurality of information can be beneficial to assist their travel. If a person is traveling to a crowded event, then information can be provided such that congested traffic areas can be provided. There can be financial opportunities available in relation to providing information concerning an intended destination. An advertiser can pay money to have information played about the advertiser when it relates to the intended destination. Furthermore, a user can pay money for detailed data concerning an intended location, such as where cheapest parking is located.

摘要翻译： 当用户前往预定的目的地时，多个信息可以有助于他们的旅行。 如果一个人正在旅行到拥挤的事件，那么可以提供信息，使得可以提供拥堵的交通区域。 有关提供有关预定目的地的信息的财务机会。 当广告客户涉及到预定目的地时，广告客户可以付钱来收看关于广告商的信息。 此外，用户可以为有关预期位置的详细数据（例如位于最便宜的停车位置）支付费用。

公开(公告)号：US20090143984A1

公开(公告)日：2009-06-04

申请号：US11947334

申请日：2007-11-29

申请人： Patrick M. Baudisch ,  John C. Krumm

发明人： Patrick M. Baudisch ,  John C. Krumm

IPC分类号： G01C21/34

CPC分类号： G01C21/3644 ,  G01C21/36 ,  G01C21/3647 ,  G01C21/3679

摘要： A mapping application that returns results for a target location as a function of at least one nearby landmark. The one or more nearby landmarks can be selected based on an expected user familiarity with the landmark, a precision of the landmark and/or a spatial relationship of the landmark with respect to the target location. Although landmarks are an integral aspect of navigation, they have rarely been used within electronic navigation devices. Electronic navigation means for a mobile device or other devices can guide the user along a route using photographs of landmarks together with audio and text instructions that reference these landmarks. This can assist older users who often find their mobility hampered by declines in sensory, cognitive and motor abilities.

摘要翻译： 作为至少一个附近地标的函数返回目标位置的结果的映射应用程序。 可以基于期望的用户熟悉地标，地标的精度和/或地标相对于目标位置的空间关系来选择一个或多个附近地标。 虽然地标是导航的一个组成部分，但它们很少在电子导航设备中使用。 用于移动设备或其他设备的电子导航装置可以使用沿着路线的照片的用户引导用户以及引用这些地标的音频和文本指令。 这可以帮助那些经常发现自己的移动受到感官，认知和运动能力下降阻碍的老年用户。

公开(公告)号：US07532113B2

公开(公告)日：2009-05-12

申请号：US11188951

申请日：2005-07-25

申请人： Eric J. Horvitz ,  John C. Krumm

发明人： Eric J. Horvitz ,  John C. Krumm

IPC分类号： G08B1/08

CPC分类号： G01S5/0252 ,  G01C21/206 ,  H04L29/06 ,  Y10S707/99937

摘要： A location system for locating and determining the motion and velocity of a wireless device. The methods include direct inferences about whether a device is in motion versus static based on a statistical analysis of the variation of radio signal strengths over time. The system is trained according to a sparse set of identified locations from which signal strengths are measured. The system uses the signal properties of the identified locations to interpolate for a new location of the wireless device. The system uses a probabilistic graph where the identified locations of the floor plan, expected walking speeds of pedestrians, and independent inference of whether or not the device is in motion are used to determine the new location of the device.

摘要翻译： 用于定位和确定无线设备的运动和速度的定位系统。 这些方法包括基于无线电信号强度随时间的变化的统计分析，关于设备是否运动与静态的直接推断。 根据测量信号强度的识别位置的稀疏集合对系统进行训练。 该系统使用所识别的位置的信号属性来内插无线设备的新位置。 该系统使用概率图，其中识别的平面图的位置，行人的预期步行速度以及设备是否运动的独立推断被用于确定设备的新位置。