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).

  • Publication number: 20180188050
    Abstract: Systems and methods for navigating in consideration of estimated air quality in an individual area of a geographic region includes receiving traffic data for the individual area and sensor data of environmental pollution sensors within the individual region.
    Type: Application
    Filed: January 4, 2017
    Publication date: July 5, 2018
    Inventors: Ning Duan, Peng Ji, Zhi Hu Wang, Guotao Zhao
  • Patent number: 10013818
    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: Grant
    Filed: November 22, 2016
    Date of Patent: July 3, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Jing Chang Huang, Peng Ji, Shao Chun Li, Guotao Zhao
  • Publication number: 20180144561
    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: November 22, 2016
    Publication date: May 24, 2018
    Inventors: Ning Duan, Jing Chang Huang, Peng Ji, Shao Chun Li, Guotao Zhao
  • Publication number: 20180113883
    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.
    Type: Application
    Filed: October 25, 2016
    Publication date: April 26, 2018
    Inventors: Ning Duan, Yu Huang, Zhi Hu Wang, Shiping Yan, Xin Zhang, Jun Zhu
  • Patent number: 9954952
    Abstract: The present invention discloses a data transmission method and apparatus. The method comprises: obtaining information of a vehicle, the information comprising a current location of the vehicle; predicting a possible location of the vehicle in a future period of time and corresponding communication connection quality; predicting changes of the communication connection quality in the vehicle running course according to the communication connection quality at the current location of the vehicle and the communication connection quality at the predicted location; and according to the changes, determining an adjustment policy of computing resources for processing data uploaded by the vehicle. By means of the method and apparatus of the embodiments of the present invention, computing resources for processing real-time data uploaded by vehicles can be determined dynamically.
    Type: Grant
    Filed: October 29, 2014
    Date of Patent: April 24, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Guo Q. Hu, Peng Ji, Jun Zhu
  • Publication number: 20180092603
    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: Application
    Filed: September 30, 2016
    Publication date: April 5, 2018
    Inventors: Ning DUAN, Peng Gao, He Yuan Huang, Jingchang Huang
  • Patent number: 9934074
    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.
    Type: Grant
    Filed: June 1, 2016
    Date of Patent: April 3, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Liya Fan, He Yuan Huang, Jian Wang, Zhi Hu Wang
  • Patent number: 9909882
    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 17, 2016
    Date of Patent: March 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Patent number: 9909883
    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 28, 2016
    Date of Patent: March 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Patent number: 9903724
    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 7, 2016
    Date of Patent: February 27, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Patent number: 9897540
    Abstract: A material inspection apparatus includes a light source, a light receiver, a light converter, and a processing unit. The light source is configured to emit light to a surface of an object to be inspected. The light receiver is configured to receive light reflected from the surface of the object. The light converter is configured to convert the light received by the light receiver into an electric current. The processing unit is configured to determine, according to the electric current, a material of the surface of the object.
    Type: Grant
    Filed: January 19, 2016
    Date of Patent: February 20, 2018
    Assignees: Fu Tai Hua Industry (Shenzhen) Co., Ltd., HON HAI PRECISION INDUSTRY CO., LTD.
    Inventors: Chao-Hung Ma, Shen-Kang Li, Ning Duan, Zhi-Ling Chen
  • Patent number: 9891950
    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.
    Type: Grant
    Filed: January 26, 2017
    Date of Patent: February 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Liya Fan, He Yuan Huang, Jian Wang, Zhi Hu Wang
  • Publication number: 20180038693
    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 matched based on a distance and having a traveling direction consistent with the route directions; obtaining candidate transition points from the plurality of points on the digital map; aggregating the candidate transition points by applying a clustering algorithm to obtain a first cluster of points and a plurality of second clusters of points, verifying a confidence that the first cluster of points are transition points indicating a transition between the routes, and in response to the confidence being below a threshold confidence, classifying the first cluster of points as a first plurality of traveling points having a first direction and automatically adjusting the digital map at least in part based on the first cluster of points.
    Type: Application
    Filed: August 4, 2016
    Publication date: February 8, 2018
    Inventors: WEI SHAN DONG, NING DUAN, PENG GAO, ZHI HU WANG, JUN CHI YAN
  • Publication number: 20180032597
    Abstract: A hierarchical spatial encode structure stored on a computing device is disclosed. The hierarchical spatial encode structure includes a plurality of scale levels having a plurality of encode expressions for a multi-scale context. The encode expressions on a first of the scale levels may include a first length. The encode expressions on a second of the scale levels may include a second length greater than the first length. Each encode expression of the second of the scale levels may include one or more of the encode expressions of the first of the scale levels. A context of the first of the scale levels may have a contain/nest (contained) spatial relation to a context of the second of the scale levels.
    Type: Application
    Filed: July 28, 2016
    Publication date: February 1, 2018
    Inventors: Ning Duan, Yu Huang, Zhi Hu Wang, Xin Zhang, Jun Zhu
  • Patent number: 9880011
    Abstract: Simplification of trajectory representation is provided. Trajectories represented by a set of points on a map are obtained. Common route elements are identified for the trajectories based on the set of points. Each of the common route elements represents a geospatial area in which at least a predetermined number of the trajectories are identical. Simplified representations of the trajectories are generated based on the identified common route elements.
    Type: Grant
    Filed: July 31, 2015
    Date of Patent: January 30, 2018
    Assignee: International Business Machines Corporation
    Inventors: Jian Dong Ding, Ning Duan, Guoqiang Hu, Peng Ji, Jun Zhu
  • Patent number: 9880012
    Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: January 30, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
  • Publication number: 20180020643
    Abstract: An apparatus or a method for detecting activity quantity of an object includes a sense unit, a count unit, a trigger unit, and a radio circuit. The sense unit senses movements of the object, and generates a sensing signal based on the sensed movements. The count unit receives the sensing signal from the sense unit, counts a number of the movements from the sensing signal, and generates a movement number signal including the number of the movements. The trigger unit generates a trigger signal based on whether one or more trigger conditions are satisfied. The radio circuit is triggered in response to the trigger signal, to generate an activity quantity signal based on the movement number signal and ID information corresponding to the object.
    Type: Application
    Filed: July 20, 2016
    Publication date: January 25, 2018
    Inventors: Ning Duan, Guoqiang Hu, Jingchang Huang, Peng Ji, Jun Zhu
  • Patent number: 9869559
    Abstract: A method and system for obtaining a trajectory pattern of a route. One embodiment of the present invention provides a method for obtaining a trajectory pattern of a route. The method includes obtaining a set of points associated with the route, the set of points being obtained by at least one entity travelling along the route. A plurality of coverage areas covering a part of points in the set of points is determined. The coverage areas are connected based on main directions of the coverage areas to obtain the trajectory pattern related to the route. The main directions represent forward directions of the route in respective coverage areas. A corresponding system for obtaining a trajectory pattern of a route is described as well.
    Type: Grant
    Filed: July 27, 2015
    Date of Patent: January 16, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Wei Shan Dong, Peng Gao, Shi Lei Zhang, Xin Zhang
  • Patent number: 9852012
    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.
    Type: Grant
    Filed: August 26, 2015
    Date of Patent: December 26, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Liya Fan, He Yuan Huang, Jian Wang, Zhi Hu Wang
  • Patent number: 9846586
    Abstract: The present disclosure relates to a method and an apparatus for creating a virtual machine as well as a cloud server. A method for creating a virtual machine comprises: in response to a request from a user for creating a virtual machine, loading an operating system for said virtual machine based on a choice made by said user; assembling at least one application for said virtual machine based on a choice made by said user regarding said at least one application, including: based on pre-stored and application-related information, copying files involved in said application to a predetermined location on said virtual machine and changing public resource configuration managed by said operating system. The present invention enables users to flexibly install desirable software at the time of applying for creating a virtual machine without spending too much time.
    Type: Grant
    Filed: September 27, 2013
    Date of Patent: December 19, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Ke Hu, Jian Ming Zhang, Kai Tang