知搜-全球专利检索

  1. Login
  2. Sign Up

Search Results

105 records (took 0.065 seconds)

    Method and apparatus of data classification for routes in a digitized map
    2.
    发明授权
    Method and apparatus of data classification for routes in a digitized map 有权

    公开(公告)号：US11860911B2

    公开(公告)日：2024-01-02

    申请号：US16545232

    申请日：2019-08-20

    Applicant: International Business Machines Corporation

    Inventor： Wei Shan Dong ,  Ning Duan ,  Peng Gao ,  Zhi Hu Wang ,  Jun Chi Yan

    IPC: G06F16/29 ,  G01C21/34 ,  G06F18/2413

    CPC classification number: G06F16/29 ,  G01C21/3446 ,  G01C21/3484 ,  G06F18/24137

    Abstract: A method and system obtaining positioning data from an object traveling on a plurality of routes; mapping the data into a plurality of points on a digital map; identifying points that are unmatched to the stored route trajectory; obtaining candidate transition points from the unmatched points; aggregating the candidate transition points by applying a clustering algorithm; selecting a first cluster of points and a plurality of second clusters of points, determining a confidence level that the first cluster of points are transition points indicating a transition between the routes, classifying the first cluster of points as a first plurality of traveling points having a first direction in response to the confidence being below a threshold confidence and automatically adjusting the stored route trajectory to indicate that the first cluster of points are on the route trajectory.

    High performance and efficient multi-scale trajectory retrieval
    3.
    发明授权
    High performance and efficient multi-scale trajectory retrieval 有权

    公开(公告)号：US11144578B2

    公开(公告)日：2021-10-12

    申请号：US14925491

    申请日：2015-10-28

    Applicant: International Business Machines Corporation

    Inventor： Ning Duan ,  Guo Qiang Hu ,  Peng Ji ,  Xiao Bo Li ,  Zhi Hu Wang

    IPC: G06F16/29 ,  H03M7/30

    Abstract: A system, method and computer program product for retrieving trajectory data from huge datasets. In the method, there is received, at a processor device, a user query including a request for displaying trajectory data at a user device. From the user query, a query type and a current map visualization scale setting (mapscale) for visualizing the trajectory data on the user device display is determined. Then, responsive to a user query type and the determined mapscale setting, a corresponding reference level is selected. Based on the selected reference level, there is accessed from a memory storage device a data set of compressed trajectory data. This compressed trajectory data set is communicated to the user device, for presentation on the user device display. In one aspect, the system and method is adaptive, enabling storage and retrieval of trajectory data according to various degrees of visualization or granularity.

    Spatial computing for location-based services
    4.
    发明授权
    Spatial computing for location-based services 有权

    公开(公告)号：US10885072B2

    公开(公告)日：2021-01-05

    申请号：US15333736

    申请日：2016-10-25

    Applicant: International Business Machines Corporation

    Inventor： Ning Duan ,  Yu Huang ,  Zhi Hu Wang ,  Shiping Yan ,  Xin Zhang ,  Jun Zhu

    IPC: G06F16/29 ,  G06F16/901

    Abstract: Techniques facilitating resolution-based spatial computing are provided. In one example, a computer-implemented method comprises traversing, by a device operatively coupled to a processor, a data structure corresponding to a land area for a location having an index; and determining, by the device, whether the location is at least partially within the land area based on a result of the traversing. In some embodiments, the traversing comprises: obtaining a threshold number of levels based at least in part on a resolution parameter; scanning a first level of the data structure for a node having an index corresponding to the index of the location; and iterating the scanning for respective subsequent levels of the data structure based on the scanning returning a node having subordinate nodes and a number of levels for which the scanning and iterating have been performed being less than the threshold number of levels.

    Method and apparatus of data classification for routes in a digitized map
    7.
    发明授权
    Method and apparatus of data classification for routes in a digitized map 有权

    公开(公告)号：US10429189B2

    公开(公告)日：2019-10-01

    申请号：US16134034

    申请日：2018-09-18

    Applicant: International Business Machines Corporation

    Inventor： Wei Shan Dong ,  Ning Duan ,  Peng Gao ,  Zhi Hu Wang ,  Jun Chi Yan

    IPC: G01C21/00 ,  G06F16/29 ,  G06F16/9537 ,  G01C21/30

    Abstract: A method and system obtaining positioning data from an object traveling on a plurality of routes; mapping the data into a plurality of points on a digital map; identifying points that are unmatched to the stored route trajectory; obtaining candidate transition points from the unmatched points; aggregating the candidate transition points by applying a clustering algorithm; selecting a first cluster of points and a plurality of second clusters of points, determining a confidence level that the first cluster of points are transition points indicating a transition between the routes, classifying the first cluster of points as a first plurality of traveling points having a first direction in response to the confidence being below a threshold confidence and automatically adjusting the stored route trajectory to indicate that the first cluster of points are on the route trajectory.

    Scheduling mapReduce tasks based on estimated workload distribution
    9.
    发明授权
    Scheduling mapReduce tasks based on estimated workload distribution 有权

    公开(公告)号：US09852012B2

    公开(公告)日：2017-12-26

    申请号：US14835766

    申请日：2015-08-26

    Applicant: International Business Machines Corporation

    Inventor： Ning Duan ,  Liya Fan ,  He Yuan Huang ,  Jian Wang ,  Zhi Hu Wang

    IPC: G06F9/46 ,  G06F9/50 ,  G06F9/48

    CPC classification number: G06F9/5083 ,  G06F9/4881 ,  G06F9/4887 ,  G06F2209/5019

    Abstract: A method for scheduling MapReduce tasks includes receiving a set of task statistics corresponding to task execution within a MapReduce job, estimating a completion time for a set of tasks to be executed to provide an estimated completion time, calculating a soft decision point based on a convergence of a workload distribution corresponding to a set of executed tasks, calculating a hard decision point based on the estimated completion time for the set of tasks to be executed, determining a selected decision point based on the soft decision point and the hard decision point, and scheduling upcoming tasks for execution based on the selected decision point. The method may also include estimating a map task completion time and estimating a shuffle operation completion time. A computer program product and computer system corresponding to the method are also disclosed.

    Compressing trajectory data of a navigation device
    10.
    发明授权
    Compressing trajectory data of a navigation device 有权

    公开(公告)号：US09739620B2

    公开(公告)日：2017-08-22

    申请号：US14868921

    申请日：2015-09-29

    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

    Inventor： Ning Duan ,  Zhi Hu Wang ,  Peng Ji ,  Jun Zhu

    IPC: G06F19/00 ,  G01C21/26 ,  G08G1/052

    CPC classification number: G01C21/26 ,  G08G1/052

    Abstract: An embodiment of the present invention provides a method for storing trajectory. The method includes: mapping, based on a plurality of positions on a trajectory of an entity, the trajectory to at least one road segment in a road network; identifying an entry point and an exit point of one of the road segments, wherein the entry point is a point where the entity starts traveling along the road segment, and the exit point is a point where the entity ends traveling along the road segment; and storing data related to at least one of the entry point and the exit point, to store the road segment as a part of information of the trajectory.

Patent Agency Ranking