Patents by Inventor Ning Duan

Ning Duan has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10228254
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Grant
    Filed: June 15, 2016
    Date of Patent: March 12, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Patent number: 10229377
    Abstract: A method for partitioning a database includes obtaining business dependency between data in a plurality of tables in the database on the basis of a business process associated with the database; generating, on the basis of the business dependency, a dependency graph describing a dependency relationship between the plurality of tables; cutting the dependency graph into at least two sub-graphs; and vertically partitioning the database into at least two parts corresponding to the at least two sub-graphs respectively.
    Type: Grant
    Filed: June 23, 2015
    Date of Patent: March 12, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Chun Hua Tian, Ji Zheng Zhang
  • Patent number: 10222217
    Abstract: The present disclosure relates to a computer program product for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Grant
    Filed: June 8, 2016
    Date of Patent: March 5, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Patent number: 10222218
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Grant
    Filed: July 29, 2016
    Date of Patent: March 5, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Patent number: 10219750
    Abstract: A method of determining a remediation action includes detecting an acoustic event in a vehicle, detecting an environmental condition in the vehicle, detecting a respiratory disease symptom of a passenger in the vehicle based on the detected acoustic event, correlating the detected respiratory disease symptom with the environmental condition in the vehicle, and determining a remediation action for the detected respiratory disease symptom.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: March 5, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Peng Gao, He Yuan Huang, Jingchang Huang
  • Patent number: 10203218
    Abstract: A method according to the present invention includes predicting a vehicular route. GPS data of a vehicle's position on a road network is received. A digital map representing the road network is received. The digital map includes a plurality of partitioned regions. Each of the partitioned regions includes a plurality of geographic nodes. A starting node is selected. At least one partitioned region is selected based on a predetermined travel-time horizon of the vehicle from the starting node. Route simulation is performed between the plurality of geographic nodes of the selected at least one partitioned region and a plurality of potential future routes is generated. An actual route of the vehicle is detected. The actual route of the vehicle is compared with the plurality of potential future routes. A probability of the vehicle traveling along each potential future route is determined. A future route of the vehicle is predicted.
    Type: Grant
    Filed: February 28, 2017
    Date of Patent: February 12, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Guo Qiang Hu, Ting Yuan, Jun Zhu
  • Patent number: 10198531
    Abstract: Embodiments of the present invention provide information processing systems and methods for proliferating testing data based on sample testing data. In one embodiment, a difference is determined by comparing a desired query result to a query result acquired by executing a query statement on sample testing data. Sample testing data can then be proliferated based, at least in part, on the difference and data generation constraint conditions.
    Type: Grant
    Filed: May 17, 2017
    Date of Patent: February 5, 2019
    Assignee: International Business Machines Corporation
    Inventors: Jian dong Ding, Ning Duan, Guoqiang Hu, Sheng Huang, Jun Zhu
  • Publication number: 20190017825
    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.
    Type: Application
    Filed: September 18, 2018
    Publication date: January 17, 2019
    Inventors: WEI SHAN DONG, NING DUAN, PENG GAO, ZHI HU WANG, JUN CHI YAN
  • Patent number: 10171614
    Abstract: A computer-implemented method for cache memory management in a distributed computing environment includes tracking, via a cache balancing engine, a plurality of vehicles operating in a first region. The method further includes executing, via the cache balancing engine, an analysis for a subset of the plurality of vehicles in the first region to determine a weighted mean velocity for each vehicle in the subset of the plurality of vehicles in the first region. The method further includes determining, via the cache balancing engine, based on the analysis, whether a second regional server tracking a second plurality of vehicles in a second region is likely to have an unbalanced cache memory, and rebalancing, via the cache balancing engine, cache memory data in the first regional server and cache memory data in the second regional server responsive to determining that the second regional server is likely to have an unbalanced cache memory.
    Type: Grant
    Filed: February 9, 2017
    Date of Patent: January 1, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Xin Tang, Dongyun Wang, Zhi Hu Wang, Kunyan Yin
  • Patent number: 10169529
    Abstract: Embodiments of the present invention disclose a technical solution of determining a border between road network partitions, comprising: determining a border point based on road network data and partitioning information of road segments in the road network; determining a buffer zone between adjacent partitions based on the border point, the partitioning information of the road segments, and the road network data; determining a border between the adjacent partitions based on the buffer zone. With the solution of the present invention, border lines for road network partitions can be accurately determined.
    Type: Grant
    Filed: November 18, 2015
    Date of Patent: January 1, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Guoqiang Hu, Xin Zhang
  • Publication number: 20180373997
    Abstract: A system, a computer program product, and method for automatic state adjustment in reinforcement learning is described. The method begins with operating a reinforcement learning model using a state-action table with a set of environment states, a set of software agent states of at least one software agent, a set of actions corresponding to the set of environmental states and software agent states, a plurality of policies of transitioning from the environmental states and software agent states to actions, rules that determine a scalar immediate reward based on the transitioning, and rules that describe what the at least one software agent observes. An unstable state is identified from a series of values of the set of actions in the state-action table in which the series of values differ from each other by a settable threshold. Policies or factors are selected to split the unstable state that has been identified.
    Type: Application
    Filed: June 21, 2017
    Publication date: December 27, 2018
    Inventors: Ning DUAN, Jing Chang HUANG, Peng JI, Chun Yang MA, Jie MA, Zhi Hu WANG
  • Patent number: 10140377
    Abstract: Embodiments of the present invention generally relate to data processing and collection, further relate to a data processing method and a corresponding system, a data collecting method and a corresponding system. Particularly, the data processing method of the present invention comprises: obtaining position data; obtaining a position-function mapping relationship; and converting the position data into user behavior data according to the position-function mapping relationship. As compared to the prior art, at least one embodiment of the present invention has at least one of the following advantages: first, to collect user operations on a mobile terminal in a non-intrusive manner; second, to facilitate analysis performed on various applications of the mobile terminal.
    Type: Grant
    Filed: March 19, 2013
    Date of Patent: November 27, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Ke Hu, Zhi Hu Wang, Jian Ming Zhang
  • Publication number: 20180300641
    Abstract: A method, system, and computer program product for obtaining a first route traversed by a target object, performing at least one prediction for a second route to be traversed by the target object based on the first route, the at least one prediction being performed with at least one of an object-specific prediction model, an object group-specific prediction model, and an object-independent prediction model, and determining, according to a decision rule, a prediction result of the second route based on the at least one prediction.
    Type: Application
    Filed: April 12, 2017
    Publication date: October 18, 2018
    Inventors: Wei Shan Dong, Ning Duan, Guoqiang Hu, Zhi Hu Wang, Ting Yuan, Jun Zhu
  • Patent number: 10102247
    Abstract: A mechanism is provided in a data processing system for precision adaptive trajectory query plan optimization. The mechanism identifies precision needs based on query instances and maps trajectory point data to the precision needs to form a precision support skeleton data structure. The mechanism generates an optimized query plan and executes the optimized query plan on the precision support skeleton data structure to identify at least one passing trajectory that passes the query. The mechanism then queries the trajectory point data for the at least one passing trajectory.
    Type: Grant
    Filed: September 30, 2015
    Date of Patent: October 16, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Ji, Zhi H. Wang, Jun Zhu
  • Publication number: 20180281554
    Abstract: A mechanism is provided for controlling the internal air-quality of a vehicle. In-vehicle sensor data of a vehicle are acquired and the usage status of the vehicle is determined based on the acquired in-vehicle sensor data. Based on the acquired in-vehicle sensor data and the determined usage status, a changing trend of the in-vehicle air-quality is determined and responsive to the determined changing trend of the in-vehicle air-quality, a control system of the vehicle is signaled to control the usage status of the vehicle based on a control policy.
    Type: Application
    Filed: March 28, 2017
    Publication date: October 4, 2018
    Inventors: Ning Duan, Jing Chang Huang, Peng Ji, Chun Yang Ma, Zhi Hu Wang, Renjie Yao
  • Patent number: 10077986
    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.
    Type: Grant
    Filed: July 12, 2017
    Date of Patent: September 18, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Peng Ji, Zhi Hu Wang, Jun Zhu
  • Publication number: 20180245940
    Abstract: A method according to the present invention includes predicting a vehicular route. GPS data of a vehicle's position on a road network is received. A digital map representing the road network is received. The digital map includes a plurality of partitioned regions. Each of the partitioned regions includes a plurality of geographic nodes. A starting node is selected. At least one partitioned region is selected based on a predetermined travel-time horizon of the vehicle from the starting node. Route simulation is performed between the plurality of geographic nodes of the selected at least one partitioned region and a plurality of potential future routes is generated. An actual route of the vehicle is detected. The actual route of the vehicle is compared with the plurality of potential future routes. A probability of the vehicle traveling along each potential future route is determined. A future route of the vehicle is predicted.
    Type: Application
    Filed: February 28, 2017
    Publication date: August 30, 2018
    Inventors: WEI SHAN DONG, NING DUAN, GUO QIANG HU, TING YUAN, JUN ZHU
  • Publication number: 20180237005
    Abstract: One or more sensors associated with a vehicle detect a roadway condition of a first roadway and an evasive maneuver is performed by the vehicle to avoid the detected roadway condition. In response to one or more processors determining that the evasive maneuver was successful, a record of the successful maneuver and the roadway condition are stored in a database. Subsequent to storing the record in the database, one or more computers associated with one or more vehicles is trained to execute the evasive maneuver, in response to determining that the one or more vehicles is exposed to the roadway condition experienced by the vehicle.
    Type: Application
    Filed: February 22, 2017
    Publication date: August 23, 2018
    Inventors: NING DUAN, GUOQIANG HU, JING CHANG HUANG, JUNCHI YAN, JUN ZHU
  • Publication number: 20180232963
    Abstract: A method, system, and computer program product, include obtaining window status decision information based on vehicle interior background noise and determining switch status of the vehicle window(s) based on the obtained window status decision information.
    Type: Application
    Filed: March 15, 2018
    Publication date: August 16, 2018
    Inventors: Ning Duan, Jing Chang Huang, Peng Ji, Shao Chun Li, Guotao Zhao
  • Publication number: 20180227386
    Abstract: A computer-implemented method for cache memory management in a distributed computing environment includes tracking, via a cache balancing engine, a plurality of vehicles operating in a first region. The method further includes executing, via the cache balancing engine, an analysis for a subset of the plurality of vehicles in the first region to determine a weighted mean velocity for each vehicle in the subset of the plurality of vehicles in the first region. The method further includes determining, via the cache balancing engine, based on the analysis, whether a second regional server tracking a second plurality of vehicles in a second region is likely to have an unbalanced cache memory, and rebalancing, via the cache balancing engine, cache memory data in the first regional server and cache memory data in the second regional server responsive to determining that the second regional server is likely to have an unbalanced cache memory.
    Type: Application
    Filed: February 9, 2017
    Publication date: August 9, 2018
    Inventors: Ning Duan, Xin Tang, Dongyun Wang, Zhi Hu Wang, Kunyan Yin