公开(公告)号：US08015144B2

公开(公告)日：2011-09-06

申请号：US12037305

申请日：2008-02-26

申请人： Yu Zheng ,  Longhao Wang ,  Like Liu ,  Xing Xie

发明人： Yu Zheng ,  Longhao Wang ,  Like Liu ,  Xing Xie

IPC分类号： G06F9/44 ,  G06N7/02 ,  G06N7/06

CPC分类号： G01C21/3423 ,  G01C21/20 ,  G06N99/005 ,  G08G1/0112

摘要： Described is a technology by which raw GPS data is processed into segments of a trip, with a predicted mode of transportation (e.g., walking, car, bus, bicycling) determined for each segment. The determined transportation modes may be used to tag the GPS data with transportation mode information, and/or dynamically used. Segments are first characterized as walk segments or non-walk segments based on velocity and/or acceleration. Features corresponding to each of those walk segments or non-walk segments are extracted, and analyzed with an inference model to determine probabilities for the possible modes of transportation for each segment. Post-processing may be used to modify the probabilities based on transitioning considerations with respect to the transportation mode of an adjacent segment. The most probable transportation mode for each segment is selected.

摘要翻译： 描述了一种将原始GPS数据处理成行程段的技术，其中为每个段确定了预测的运输方式（例如步行，汽车，公交车，骑自行车）。 确定的运输模式可以用于使用运输模式信息来标记GPS数据，和/或动态地使用。 首先基于速度和/或加速度将细分特征描述为步行段或非步行段。 提取对应于每个步行段或非步行段的特征，并用推理模型分析以确定每个段的可能运输模式的概率。 可以使用后处理来基于相对于相邻段的传送模式的转换考虑来修改概率。 选择每个段最可能的运输模式。

公开(公告)号：US08315959B2

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

申请号：US13195496

申请日：2011-08-01

申请人： Yu Zheng ,  Longhao Wang ,  Like Liu ,  Xing Xie

发明人： Yu Zheng ,  Longhao Wang ,  Like Liu ,  Xing Xie

IPC分类号： G06F15/18

CPC分类号： G01C21/3423 ,  G01C21/20 ,  G06N99/005 ,  G08G1/0112

摘要： Described is a technology by which raw GPS data is processed into segments of a trip, with a predicted mode of transportation (e.g., walking, car, bus, bicycling) determined for each segment. The determined transportation modes may be used to tag the GPS data with transportation mode information, and/or dynamically used. Segments are first characterized as walk segments or non-walk segments based on velocity and/or acceleration. Features corresponding to each of those walk segments or non-walk segments are extracted, and analyzed with an inference model to determine probabilities for the possible modes of transportation for each segment. Post-processing may be used to modify the probabilities based on transitioning considerations with respect to the transportation mode of an adjacent segment. The most probable transportation mode for each segment is selected.

摘要翻译： 描述了一种将原始GPS数据处理成行程段的技术，其中为每个段确定了预测的运输方式（例如步行，汽车，公交车，骑自行车）。 确定的运输模式可以用于使用运输模式信息来标记GPS数据，和/或动态地使用。 首先基于速度和/或加速度将细分特征描述为步行段或非步行段。 提取对应于每个步行段或非步行段的特征，并用推理模型分析以确定每个段的可能运输模式的概率。 可以使用后处理来基于相对于相邻段的传送模式的转换考虑来修改概率。 选择每个段最可能的运输模式。

公开(公告)号：US20110289031A1

公开(公告)日：2011-11-24

申请号：US13195496

申请日：2011-08-01

申请人： Yu Zheng ,  Longhao Wang ,  Like Liu ,  Xing Xie

发明人： Yu Zheng ,  Longhao Wang ,  Like Liu ,  Xing Xie

IPC分类号： G06F15/18 ,  G06N5/04

CPC分类号： G01C21/3423 ,  G01C21/20 ,  G06N99/005 ,  G08G1/0112

摘要： Described is a technology by which raw GPS data is processed into segments of a trip, with a predicted mode of transportation (e.g., walking, car, bus, bicycling) determined for each segment. The determined transportation modes may be used to tag the GPS data with transportation mode information, and/or dynamically used. Segments are first characterized as walk segments or non-walk segments based on velocity and/or acceleration. Features corresponding to each of those walk segments or non-walk segments are extracted, and analyzed with an inference model to determine probabilities for the possible modes of transportation for each segment. Post-processing may be used to modify the probabilities based on transitioning considerations with respect to the transportation mode of an adjacent segment. The most probable transportation mode for each segment is selected.

摘要翻译： 描述了一种将原始GPS数据处理成行程段的技术，其中为每个段确定了预测的运输方式（例如步行，汽车，公交车，骑自行车）。 确定的运输模式可以用于使用运输模式信息来标记GPS数据，和/或动态地使用。 首先基于速度和/或加速度将细分特征描述为步行段或非步行段。 提取对应于每个步行段或非步行段的特征，并用推理模型分析以确定每个段的可能运输模式的概率。 可以使用后处理来基于相对于相邻段的传送模式的转换考虑来修改概率。 选择每个段最可能的运输模式。

公开(公告)号：US20090216704A1

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

申请号：US12037305

申请日：2008-02-26

申请人： Yu Zheng ,  Longhao Wang ,  Like Liu ,  Xing Xie

发明人： Yu Zheng ,  Longhao Wang ,  Like Liu ,  Xing Xie

IPC分类号： G06N7/02 ,  G06F17/30 ,  G06N5/02

CPC分类号： G01C21/3423 ,  G01C21/20 ,  G06N99/005 ,  G08G1/0112

摘要： Described is a technology by which raw GPS data is processed into segments of a trip, with a predicted mode of transportation (e.g., walking, car, bus, bicycling) determined for each segment. The determined transportation modes may be used to tag the GPS data with transportation mode information, and/or dynamically used. Segments are first characterized as walk segments or non-walk segments based on velocity and/or acceleration. Features corresponding to each of those walk segments or non-walk segments are extracted, and analyzed with an inference model to determine probabilities for the possible modes of transportation for each segment. Post-processing may be used to modify the probabilities based on transitioning considerations with respect to the transportation mode of an adjacent segment. The most probable transportation mode for each segment is selected.

摘要翻译： 描述了一种将原始GPS数据处理成行程段的技术，其中为每个段确定了预测的运输方式（例如步行，汽车，公交车，骑自行车）。 确定的运输模式可以用于使用运输模式信息来标记GPS数据，和/或动态地使用。 首先基于速度和/或加速度将细分特征描述为步行段或非步行段。 提取对应于每个步行段或非步行段的特征，并用推理模型分析以确定每个段的可能运输模式的概率。 可以使用后处理来基于相对于相邻段的传送模式的转换考虑来修改概率。 选择每个段最可能的运输模式。

公开(公告)号：US08078394B2

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

申请号：US12037263

申请日：2008-02-26

申请人： Longhao Wang ,  Yu Zheng ,  Xing Xie ,  Wei-Ying Ma

发明人： Longhao Wang ,  Yu Zheng ,  Xing Xie ,  Wei-Ying Ma

IPC分类号： G06F17/00

CPC分类号： G06F17/30551 ,  G06F17/30241 ,  G06F17/30327 ,  G06F17/30333

摘要： Described is a technology by which uploaded GPS data is indexed according to spatio-temporal relationships to facilitate efficient insertion and retrieval. The indexes may be converted to significantly smaller-sized data structures when new updates to that structure are not likely. GPS data is processed into a track of spatially-partitioned segments such that each segment has a cell. Each cell has an associated temporal index (a compressed start-end tree), into which data for that cell's segments are inserted. The temporal index may include an end time index that relates each segment's end time to a matching start time index. Given query input comprising a spatial predicate and a temporal predicate, tracks may be searched for by determining which spatial candidate cells may contain matching results. For each candidate cell, the search accesses the cell's associated temporal index to find any track or tracks that correspond to the temporal predicate.

摘要翻译： 描述了一种根据时空关系对上传的GPS数据进行索引的技术，以便于有效的插入和检索。 当该结构的新更新不太可能时，索引可能会转换为显着更小的数据结构。 GPS数据被处理成空间分割的段的轨道，使得每个段具有一个单元。 每个单元都具有关联的时间索引（压缩的开始结束树），该单元格的段的数据被插入到该时间索引中。 时间索引可以包括将每个段的结束时间与匹配的开始时间索引相关联的结束时间索引。 给定包括空间谓词和时间谓词的查询输入，可以通过确定哪些空间候选小区可以包含匹配结果来搜索轨道。 对于每个候选小区，搜索访问小区的相关联的时间索引以找到与时间谓词相对应的任何轨道或​​轨道。

公开(公告)号：US20090216787A1

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

申请号：US12037263

申请日：2008-02-26

申请人： Longhao Wang ,  Yu Zheng ,  Xing Xie ,  Wei-Ying Ma

发明人： Longhao Wang ,  Yu Zheng ,  Xing Xie ,  Wei-Ying Ma

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30551 ,  G06F17/30241 ,  G06F17/30327 ,  G06F17/30333

摘要： Described is a technology by which uploaded GPS data is indexed according to spatio-temporal relationships to facilitate efficient insertion and retrieval. The indexes may be converted to significantly smaller-sized data structures when new updates to that structure are not likely. GPS data is processed into a track of spatially-partitioned segments such that each segment has a cell. Each cell has an associated temporal index (a compressed start-end tree), into which data for that cell's segments are inserted. The temporal index may include an end time index that relates each segment's end time to a matching start time index. Given query input comprising a spatial predicate and a temporal predicate, tracks may be searched for by determining which spatial candidate cells may contain matching results. For each candidate cell, the search accesses the cell's associated temporal index to find any track or tracks that correspond to the temporal predicate.

摘要翻译： 描述了一种根据时空关系对上传的GPS数据进行索引的技术，以便于有效的插入和检索。 当该结构的新更新不太可能时，索引可能会转换为显着更小的数据结构。 GPS数据被处理成空间分割的段的轨道，使得每个段具有一个单元。 每个单元都具有关联的时间索引（压缩的开始结束树），该单元格的段的数据被插入到该时间索引中。 时间索引可以包括将每个段的结束时间与匹配的开始时间索引相关联的结束时间索引。 给定包括空间谓词和时间谓词的查询输入，可以通过确定哪些空间候选小区可以包含匹配结果来搜索轨道。 对于每个候选小区，搜索访问小区的相关联的时间索引以找到与时间谓词相对应的任何轨道或​​轨道。

公开(公告)号：US08972177B2

公开(公告)日：2015-03-03

申请号：US12037347

申请日：2008-02-26

申请人： Yu Zheng ,  Longhao Wang ,  Xing Xie ,  Ruochi Zhang

发明人： Yu Zheng ,  Longhao Wang ,  Xing Xie ,  Ruochi Zhang

IPC分类号： G01C21/32 ,  G09B29/00 ,  G06F17/30 ,  G06Q10/10 ,  G06T19/00 ,  G11B27/10 ,  G11B27/32 ,  H04N21/41 ,  H04N21/434 ,  H04N21/45 ,  G08G1/0968

CPC分类号： G09B29/007 ,  G06F17/3087 ,  G06Q10/10 ,  G06T19/003 ,  G08G1/096838 ,  G11B27/105 ,  G11B27/322 ,  H04N21/4126 ,  H04N21/4345 ,  H04N21/4524 ,  H04N2201/3253 ,  Y10S707/92

摘要： A system logs life experiences using geographic cues. The system variously provides a comprehensive life-logging tool for recording a plurality of different types of life events. In one implementation, the system receives a user's GPS log files and multimedia content at a website. The system segments the GPS log files into geographic routes corresponding to user trips, and tags the multimedia content with geographic cues from the GPS log files. Then, the system indexes the geographic routes so that users can retrieve the geographic routes by browsing or by search techniques. The system displays animations of selected routes on a map, and displays the multimedia content at corresponding locations along the map route, as the route is replayed. The system also provides browsing and spatial and temporal techniques to search a person's travels and can provide graphical displays of the person's activity statistics.

摘要翻译： 系统使用地理线索记录生活体验。 该系统各种地提供了用于记录多种不同类型的生命事件的全面的生命测井工具。 在一个实现中，系统在网站上接收用户的GPS日志文件和多媒体内容。 系统将GPS日志文件分割成与用户跳闸对应的地理路线，并使用GPS日志文件中的地理线索标记多媒体内容。 然后，系统对地理路径进行索引，以便用户可以通过浏览或搜索技术来检索地理路由。 该系统在地图上显示所选择的路线的动画，并且在重放路线时，沿着地图路线的相应位置显示多媒体内容。 该系统还提供浏览和空间和时间技术来搜索个人的旅行，并且可以提供该人的活动统计的图形显示。

公开(公告)号：US20090216435A1

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

申请号：US12037347

申请日：2008-02-26

申请人： Yu Zheng ,  Longhao Wang ,  Xing Xie ,  Ruochi Zhang

发明人： Yu Zheng ,  Longhao Wang ,  Xing Xie ,  Ruochi Zhang

IPC分类号： G01C21/34 ,  G06F7/06 ,  G06F17/30

CPC分类号： G09B29/007 ,  G06F17/3087 ,  G06Q10/10 ,  G06T19/003 ,  G08G1/096838 ,  G11B27/105 ,  G11B27/322 ,  H04N21/4126 ,  H04N21/4345 ,  H04N21/4524 ,  H04N2201/3253 ,  Y10S707/92

摘要： A system for logging life experiences using geographic cues. The system variously provides a comprehensive life-logging tool for recording each life event; a vacation album for revisiting and reliving vacation routes and associated photos; an information service for finding popular routes and locations; a statistical tool for analyzing metrics of a person's life; and a personal website service for sharing personal information. In one implementation, the system receives a user's GPS log files and multimedia content at a website. The system segments the GPS log files into geographic routes corresponding to user trips, and tags the multimedia content with geographic cues from the GPS log files. Then, the system indexes the geographic routes so that users can retrieve the geographic routes by browsing or by search techniques. The system displays animations of selected routes on a map, and displays the multimedia content at corresponding locations along the map route, as the route is replayed. The system also provides browsing and spatial and temporal techniques to search a person's travels and can provide graphical displays of the person's activity statistics.

摘要翻译： 使用地理线索记录生活经验的系统。 该系统为记录每个人生活动提供了全面的生命记录工具; 一个度假专辑，用于重温和重温假期路线和相关照片; 寻找流行路线和位置的信息服务; 用于分析人的生活指标的统计工具; 以及个人网站服务，用于分享个人信息。 在一个实现中，系统在网站上接收用户的GPS日志文件和多媒体内容。 系统将GPS日志文件分割成与用户跳闸对应的地理路线，并使用GPS日志文件中的地理线索标记多媒体内容。 然后，系统对地理路径进行索引，以便用户可以通过浏览或搜索技术来检索地理路由。 该系统在地图上显示所选择的路线的动画，并且在重放路线时，沿着地图路线的相应位置显示多媒体内容。 该系统还提供浏览和空间和时间技术来搜索个人的旅行，并且可以提供该人的活动统计的图形显示。

公开(公告)号：US09261376B2

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

申请号：US12712053

申请日：2010-02-24

申请人： Yu Zheng ,  Yin Lou ,  Chengyang Zhang ,  Xing Xie

发明人： Yu Zheng ,  Yin Lou ,  Chengyang Zhang ,  Xing Xie

IPC分类号： G01C21/36 ,  G01S19/42 ,  G06F17/30 ,  G01C21/34

CPC分类号： G01C21/3484 ,  G01C21/10 ,  G01C21/16 ,  G01S19/42

摘要： Techniques for providing a route based on route-oriented vehicle trajectories are described. This disclosure describes receiving GPS logs and extracting route-oriented vehicle trajectory content from the GPS log data to pertain to a single trip. Next, the process maps each route-oriented vehicle trajectory to a corresponding road segment to construct a landmark graph. A landmark is a road segment frequently visited by route-oriented vehicles. The process includes receiving a user query with a starting point and a destination point; searching the landmark graph for a sequence of landmarks with corresponding transition times and a least amount of travel time. Then the process identifies and connects sets of road segments between each pair of consecutive landmarks, and displays a route to a user with a nearest landmark to the starting point, other landmarks along the route, and another nearest landmark to the destination point.

摘要翻译： 描述了基于路线导向的车辆轨迹提供路线的技术。 本公开描述了从GPS日志数据接收GPS日志并提取面向路线的车辆轨迹内容以涉及单次旅行。 接下来，该过程将每个面向路线的车辆轨迹映射到相应的路段以构建地标图。 地标是路线导向车辆经常访问的路段。 该过程包括以起始点和目的地点接收用户查询; 搜索具有相应过渡时间和最少旅行时间量的地标序列的地标图。 然后，该过程识别并连接每对连续地标之间的道路段，并且显示到具有到起点的最近地标的用户的路线，沿着路线的其他地标以及到达目的地点的另一最近地标的路线。

公开(公告)号：US20110208426A1

公开(公告)日：2011-08-25

申请号：US12712857

申请日：2010-02-25

申请人： Yu Zheng ,  Yin Lou ,  Chengyang Zhang ,  Xing Xie

发明人： Yu Zheng ,  Yin Lou ,  Chengyang Zhang ,  Xing Xie

IPC分类号： G01C21/26

CPC分类号： G01C21/30

摘要： This disclosure describes a map-matching module that supports a Global Positioning System (GPS) and provides a user with a best match trajectory corresponding to GPS sampling points taken at a low sampling rate. The best match trajectory is based upon a spatial-temporal analysis.

摘要翻译： 本公开描述了一种支持全球定位系统（GPS）的地图匹配模块，并向用户提供与以低采样率采集的GPS采样点相对应的最佳匹配轨迹。 最佳匹配轨迹是基于空间 - 时间分析。