公开(公告)号：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采样点相对应的最佳匹配轨迹。 最佳匹配轨迹是基于空间 - 时间分析。

公开(公告)号：US10288433B2

公开(公告)日：2019-05-14

申请号：US12712857

申请日：2010-02-25

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

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

IPC分类号： G01C21/26 ,  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.

公开(公告)号：US20110208429A1

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

申请号：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

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日志并提取面向路线的车辆轨迹内容以涉及单次旅行。 接下来，该过程将每个面向路线的车辆轨迹映射到相应的路段以构建地标图。 地标是路线导向车辆经常访问的路段。 该过程包括以起始点和目的地点接收用户查询; 搜索具有相应过渡时间和最少旅行时间量的地标序列的地标图。 然后，该过程识别并连接每对连续地标之间的道路段，并且显示到具有到起点的最近地标的用户的路线，沿着路线的其他地标以及到达目的地点的另一最近地标的路线。

公开(公告)号：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数据，和/或动态地使用。 首先基于速度和/或加速度将细分特征描述为步行段或非步行段。 提取对应于每个步行段或非步行段的特征，并用推理模型分析以确定每个段的可能运输模式的概率。 可以使用后处理来基于相对于相邻段的传送模式的转换考虑来修改概率。 选择每个段最可能的运输模式。

公开(公告)号：US20110208425A1

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

申请号：US12711130

申请日：2010-02-23

申请人： Yu Zheng ,  Lizhu Zhang ,  Xing Xie

发明人： Yu Zheng ,  Lizhu Zhang ,  Xing Xie

IPC分类号： G01C21/00 ,  G01S19/42 ,  G06F17/30 ,  G06N5/02 ,  G06F15/18

CPC分类号： G01S19/14

摘要： Techniques describe determining a correlation between identified locations to recommend a location that may be of interest to an individual user. The process constructs a location model to identify locations. To construct the model, the process uses global positioning system (GPS) logs of geospatial locations collected over time and identifies trajectories representing trips of the individual user and extracts stay points from the trajectories. Each stay point represents a geographical region where the individual user stayed over a time threshold within a distance threshold. A location history is formulated for the individual user based on a sequence of the extracted stay points to identify locations.The process determines a correlation between identified locations. The process integrates travel experiences of individual users who have visited the locations in a weighted manner and identifies a common travel sequence which the individual users followed between the locations.

摘要翻译： 技术描述确定所识别的位置之间的相关性，以推荐个体用户可能感兴趣的位置。 该过程构建位置模型以识别位置。 为了构建模型，该过程使用随时间收集的地理空间位置的全球定位系统（GPS）日志，并识别表示个人用户的行进轨迹，并从轨迹中提取停留点。 每个停留点表示个人用户在距离阈值内保持超过时间阈值的地理区域。 基于提取的停留点的序列来为个体用户制定位置历史记录以识别位置。 该过程确定识别位置之间的相关性。 该过程集成了以加权方式访问了位置的个人用户的旅行体验，并且识别了各个用户在各个位置之间遵循的公共旅行顺序。

公开(公告)号：US20100111372A1

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

申请号：US12264038

申请日：2008-11-03

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

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

IPC分类号： G06K9/00 ,  G08B5/22

CPC分类号： G06K9/6219 ,  G06Q30/02 ,  G06Q30/0205

摘要： Method for determining similarities between a first user and a second user in a network, including receiving one or more Global Positioning System (GPS) logs from each user in the network, constructing a first hierarchal graph for the first user's GPS log and a second hierarchical graph for the second user's GPS log, and calculating a similarity score between the first user and the second user based on the first hierarchal graph and the second hierarchical graph.

摘要翻译： 用于确定网络中的第一用户和第二用户之间的相似性的方法，包括从所述网络中的每个用户接收一个或多个全球定位系统（GPS）日志，为所述第一用户的所述GPS日志构建第一分层图，以及第二分层 用于第二用户的GPS日志的图形，以及基于第一层次图和第二层次图来计算第一用户和第二用户之间的相似性得分。

公开(公告)号：US09754226B2

公开(公告)日：2017-09-05

申请号：US13324758

申请日：2011-12-13

申请人： Yu Zheng ,  Xing Xie

发明人： Yu Zheng ,  Xing Xie

IPC分类号： G06Q10/06 ,  G08G1/01

CPC分类号： G06Q10/06 ,  G08G1/0112 ,  G08G1/0129

摘要： Techniques for analyzing effectiveness of an urban area based on traffic patterns collected from route-oriented vehicles. A process collects sequences of global positioning system (GPS) points in logs and identifies geographical locations to represent the urban area where the route-oriented vehicles traveled. The process models traffic patterns by: partitioning the urban area into regions based at least in part on major roads, segmenting the GPS points from the logs into time slots, and identifying the GPS points associated with transporting a passenger in the route-oriented vehicles. The process models traffic patterns by projecting the identified GPS points onto the regions to construct transitions of the identified GPS points travelling between the regions. Then the process builds a matrix of the regions for each time slot in each day based on a number of the transitions. Each item in the matrix represents an effectiveness of a connection between two regions.

公开(公告)号：US09009177B2

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

申请号：US12567667

申请日：2009-09-25

申请人： Yu Zheng ,  Chang Sheng ,  Xing Xie

发明人： Yu Zheng ,  Chang Sheng ,  Xing Xie

IPC分类号： G06F17/30

CPC分类号： G06F17/3087 ,  G06F17/30061 ,  G06F17/30241 ,  G06F17/30327 ,  G06F17/3053 ,  G06F17/30554 ,  G06F17/30589 ,  G06F17/30598 ,  G06F17/30601 ,  G06F17/30622

摘要： Techniques for searching and providing geographical regions are described. The process searches and recommends points of interests based on a user-specified region. Points of interests include spatial objects (e.g., buildings, landmarks, rivers, parks) and their distributions in a geographical region. The process searches and recommends points of interests by partitioning a spatial map into grids to identify representative categories located in each of the grids. In response to the user-specified region, a set of geographical candidates containing the representative categories is retrieved. The process determines whether the user-specified region and the set of geographical candidates include similar or common representative categories and similar or common spatial distributions of the representative categories. Then the process provides the top ranked set of geographical candidates that have similar content information.

摘要翻译： 描述了搜索和提供地理区域的技术。 该过程根据用户指定的区域搜索并推荐兴趣点。 兴趣点包括空间物体（如建筑物，地标，河流，公园）及其在地理区域的分布。 该过程通过将空间地图划分为网格来搜索和建议兴趣点，以识别位于每个网格中的代表类别。 响应于用户指定的区域，检索包含代表类别的一组地理候选。 该过程确定用户指定的区域和地理候选的集合是否包括类似或共同的代表类别以及代表类别的类似或共同的空间分布。 然后，该过程提供具有类似内容信息的排名最高的地理候选者集合。

公开(公告)号：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日志文件中的地理线索标记多媒体内容。 然后，系统对地理路径进行索引，以便用户可以通过浏览或搜索技术来检索地理路由。 该系统在地图上显示所选择的路线的动画，并且在重放路线时，沿着地图路线的相应位置显示多媒体内容。 该系统还提供浏览和空间和时间技术来搜索个人的旅行，并且可以提供该人的活动统计的图形显示。