Patents by Inventor Songhua Xing

Songhua Xing 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: 10685319
    Abstract: A simulator is configured to simulate the fulfillment of orders by nodes. Each node has an inventory of products and is capable of shipping the products to destinations in response to receipt of a corresponding order. The simulator divides the nodes into groups and assigns a different priority to each group based on input provided by a user to the simulator to generate an ordered sequence of priorities. The simulator maintains safety stock data corresponding to each node that indicates minimum quantities of the products required to be present at the corresponding node. The simulator selects a current priority of the sequence and next simulates a first group among the groups having the current priority fulfilling the orders for a given product among the products while a quantity of the given product at each of the nodes in the first group is below the minimum quantity in the corresponding safety stock data.
    Type: Grant
    Filed: October 13, 2015
    Date of Patent: June 16, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: JoAnn Piersa Brereton, Ajay Ashok Deshpande, Arun Hampapur, Miao He, Alan Jonathan King, Xuan Liu, Christopher Scott Milite, Jae-Eun Park, Joline Ann Villaranda Uichanco, Songhua Xing, Steve Igrejas, Hongliang Fei, Vadiraja Ramamurthy, Yingjie Li, Kimberly D. Hendrix, Xiao Bo Zheng
  • Patent number: 10679178
    Abstract: A simulator is configured to simulate the fulfillment of orders by nodes. Each node has an inventory of products and is capable of shipping the products to destinations in response to receipt of a corresponding order. The simulator divides the nodes into groups and assigns a different priority to each group based on input provided by a user to the simulator to generate an ordered sequence of priorities. The simulator maintains safety stock data corresponding to each node that indicates minimum quantities of the products required to be present at the corresponding node. The simulator selects a current priority of the sequence and next simulates a first group among the groups having the current priority fulfilling the orders for a given product among the products while a quantity of the given product at each of the nodes in the first group is below the minimum quantity in the corresponding safety stock data.
    Type: Grant
    Filed: December 1, 2015
    Date of Patent: June 9, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: JoAnn Piersa Brereton, Ajay Ashok Deshpande, Arun Hampapur, Miao He, Alan Jonathan King, Xuan Liu, Christopher Scott Milite, Jae-Eun Park, Joline Ann Villaranda Uichanco, Songhua Xing, Steve Igrejas, Hongliang Fei, Vadiraja Ramamurthy, Yingjie Li, Kimberly D. Hendrix, Xiao Bo Zheng
  • Patent number: 10600007
    Abstract: A method and system to perform spatio-temporal prediction are described. The method includes obtaining, based on communication with one or more sources, multi-scale spatial datasets, each of the multi-scale spatial datasets providing a type of information at a corresponding granularity, at least two of the multi-scale spatial datasets providing at least two types of information at different corresponding granularities. The method also includes generating new features for each of the multi-scale spatial datasets, the new features being based on features of each of the multi-scale spatial datasets and spatial relationships between and within the multi-scale spatial datasets. The method further includes selecting, using the processor, features of interest from among the new features, training a predictive model based on the features of interest, and predicting an event based on the predictive model.
    Type: Grant
    Filed: August 4, 2014
    Date of Patent: March 24, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Arun Hampapur, Hongfei Li, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
  • Patent number: 10552746
    Abstract: A method and system to identify a time lagged indicator of an event to be predicted are described. The method includes receiving information including an indication of a factor, the factor being a different event than the event to be predicted, and identifying a window period within which the event is statistically correlated with the factor. The method also includes collecting data for a duration of the window period, the data indicating occurrences of the factor and the event, and identifying a time lagged dependency of the event on the factor based on analyzing the data.
    Type: Grant
    Filed: September 25, 2014
    Date of Patent: February 4, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
  • Patent number: 9886711
    Abstract: Embodiments of the present invention disclose a method, computer program product, and system for identifying matching products relative to a reference product. A reference product is identified from a received product query and a query is generated based on the reference product. A generated query comprises of an ontology, at least one word appearing in a title of the reference product, and a set of key words appearing in social media data associated with the reference product. A database is searched using the generated query to find matching product sets and the results are returned and filtered. Results are filtered by calculating a relationship score between the reference product and one or more matching products in the set of matching products, and/or by filtering a subset of the set of matching products based on a customer profile. The filtered subset of results are communicated to a recipient.
    Type: Grant
    Filed: September 29, 2014
    Date of Patent: February 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Prasad M. Deshpande, Atreyee Dey, Salil Joshi, Songhua Xing
  • Publication number: 20170228812
    Abstract: A method and system optimizing source selection of an online order with the lowest fulfillment cost by considering multiple types of parameters, including shipping costs, backlog costs and markdown savings of the order. The method includes obtaining an order from the order retrieval subsystem of the OMS, selecting the candidate sources, and retrieving data from retailers or shipping companies of each selected candidate sources. The system then calculates the costs and savings parameters of the candidate sources from the retrieved data. The system identifies all possible candidate sourcing selections of the order and calculates the total fulfillment cost of each sourcing selection of the order by adding the shipping costs with the backlog costs, and subtracting the markdown savings of all candidate sources in each sourcing selection. The system identifies the optimized sourcing selection of the order with the lowest fulfillment cost and renders the selection to the OMS.
    Type: Application
    Filed: February 8, 2016
    Publication date: August 10, 2017
    Inventors: JoAnn P. Brereton, Ajay A. Deshpande, Hongliang Fei, Arun Hampapur, Miao He, Kimberly D. Hendrix, Steve Igrejas, Alan J. King, Yingjie Li, Xuan Liu, Christopher S. Milite, Jae-Eun Park, Vadiraja S. Ramamurthy, Joline Ann V. Uichanco, Songhua Xing, Xiao Bo Zheng
  • Patent number: 9342982
    Abstract: Embodiments relate to traffic control resource planning. An aspect includes receiving information about available routes in a transportation network and receiving an estimate of a traffic demand in the transportation network. Traffic control planning is performed and it may include: simulating a traffic flow based on the available routes and the traffic demand; applying a model that varies traffic control agent (TCA) placement and traffic signal settings in the transportation network to minimize a cost associated with the traffic flow, the cost including a TCA deployment cost and a traffic delay cost; and outputting a traffic control plan based on the applying, the traffic control plan including a TCA placement and traffic signal setting plan.
    Type: Grant
    Filed: September 9, 2013
    Date of Patent: May 17, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
  • Publication number: 20160110735
    Abstract: A simulator is configured to simulate the fulfillment of orders by nodes. Each node has an inventory of products and is capable of shipping the products to destinations in response to receipt of a corresponding order. The simulator divides the nodes into groups and assigns a different priority to each group based on input provided by a user to the simulator to generate an ordered sequence of priorities. The simulator maintains safety stock data corresponding to each node that indicates minimum quantities of the products required to be present at the corresponding node. The simulator selects a current priority of the sequence and next simulates a first group among the groups having the current priority fulfilling the orders for a given product among the products while a quantity of the given product at each of the nodes in the first group is below the minimum quantity in the corresponding safety stock data.
    Type: Application
    Filed: December 1, 2015
    Publication date: April 21, 2016
    Inventors: JoAnn Piersa Brereton, Ajay Ashok Deshpande, Arun Hampapur, Miao He, Alan Jonathan King, Xuan Liu, Christopher Scott Milite, Jae-Eun Park, Joline Ann Villaranda Uichanco, Songhua Xing, Steve Igrejas, Hongliang Fei, Vadiraja Ramamurthy, Yingjie Li, Kimberly D. Hendrix, Xiao Bo Zheng
  • Publication number: 20160110681
    Abstract: A simulator is configured to simulate the fulfillment of orders by nodes. Each node has an inventory of products and is capable of shipping the products to destinations in response to receipt of a corresponding order. The simulator divides the nodes into groups and assigns a different priority to each group based on input provided by a user to the simulator to generate an ordered sequence of priorities. The simulator maintains safety stock data corresponding to each node that indicates minimum quantities of the products required to be present at the corresponding node. The simulator selects a current priority of the sequence and next simulates a first group among the groups having the current priority fulfilling the orders for a given product among the products while a quantity of the given product at each of the nodes in the first group is below the minimum quantity in the corresponding safety stock data.
    Type: Application
    Filed: October 13, 2015
    Publication date: April 21, 2016
    Inventors: JoAnn Piersa Brereton, Ajay Ashok Deshpande, Arun Hampapur, Miao He, Alan Jonathan King, Xuan Liu, Christopher Scott Milite, Jae-Eun Park, Joline Ann Villaranda Uichanco, Songhua Xing, Steven lgrejas, Hongliang Fei, Vadiraja Ramamurthy, Yingjie Li, Kimberly D. Hendrix, Xiao Bo Zheng
  • Publication number: 20160092770
    Abstract: A method and system to identify a time lagged indicator of an event to be predicted are described. The method includes receiving information including an indication of a factor, the factor being a different event than the event to be predicted, and identifying a window period within which the event is statistically correlated with the factor. The method also includes collecting data for a duration of the window period, the data indicating occurrences of the factor and the event, and identifying a time lagged dependency of the event on the factor based on analyzing the data.
    Type: Application
    Filed: September 25, 2014
    Publication date: March 31, 2016
    Inventors: Wei Shan Dong, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
  • Publication number: 20160092960
    Abstract: Embodiments of the present invention disclose a method, computer program product, and system for identifying matching products relative to a reference product. A reference product is identified from a received product query and a query is generated based on the reference product. A generated query comprises of an ontology, at least one word appearing in a title of the reference product, and a set of key words appearing in social media data associated with the reference product. A database is searched using the generated query to find matching product sets and the results are returned and filtered. Results are filtered by calculating a relationship score between the reference product and one or more matching products in the set of matching products, and/or by filtering a subset of the set of matching products based on a customer profile. The filtered subset of results are communicated to a recipient.
    Type: Application
    Filed: September 29, 2014
    Publication date: March 31, 2016
    Inventors: Prasad M. Deshpande, Atreyee Dey, Salil Joshi, Songhua Xing
  • Patent number: 9293038
    Abstract: Embodiments relate to traffic control resource planning. An aspect includes receiving information about available routes in a transportation network and receiving an estimate of a traffic demand in the transportation network. Traffic control planning is performed and it may include: simulating a traffic flow based on the available routes and the traffic demand; applying a model that varies traffic control agent (TCA) placement and traffic signal settings in the transportation network to minimize a cost associated with the traffic flow, the cost including a TCA deployment cost and a traffic delay cost; and outputting a traffic control plan based on the applying, the traffic control plan including a TCA placement and traffic signal setting plan.
    Type: Grant
    Filed: October 10, 2013
    Date of Patent: March 22, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
  • Patent number: 9256689
    Abstract: A method is provided to generate a heat map to show traffic congestion based on transit points. The method includes generating, by a processing device, a trajectory database from time-stamped global positioning system (GPS) sample points, and computing transit points for each trajectory in the trajectory database. The method further includes constructing a temporal transit graph. The transit graph captures the shortest paths among the transit points. The method further includes indexing and storing the transit graph in a spatial-temporal database for online analytic processing.
    Type: Grant
    Filed: August 9, 2013
    Date of Patent: February 9, 2016
    Assignee: International Business Machines Corporation
    Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
  • Publication number: 20160034323
    Abstract: A method of characterizing relationships among spatio-temporal events and a system to characterize the relationships are described. The method includes receiving information specifying the spatio-temporal events and associated categories from one or more sources. The method also includes building, using a processor, a directed acyclic graph (DAG) indicating a relationship among the categories for each of two or more space lag (SL) and time lag (TL) sets. Each of the two or more SL and TL sets defines a spatio-temporal boundary such that only the spatio-temporal events and the associated categories with (SL,TL)-neighborhoods inside the respective spatio-temporal boundary are considered in building the respective DAG. The respective (SL,TL)-neighborhood of each of the spatio-temporal events is a polygonal shape defined by the respective SL and the respective TL and the respective (SL,TL)-neighborhood of each of the categories is a union of the (SL,TL)-neighborhoods of the associated spatio-temporal events.
    Type: Application
    Filed: August 4, 2014
    Publication date: February 4, 2016
    Inventors: Arun Hampapur, Anuj Karpatne, Hongfei Li, Xuan Liu, Robin Lougee, Buyue Qian, Songhua Xing
  • Publication number: 20160034824
    Abstract: A method and system to perform spatio-temporal prediction are described. The method includes obtaining, based on communication with one or more sources, multi-scale spatial datasets, each of the multi-scale spatial datasets providing a type of information at a corresponding granularity, at least two of the multi-scale spatial datasets providing at least two types of information at different corresponding granularities. The method also includes generating new features for each of the multi-scale spatial datasets, the new features being based on features of each of the multi-scale spatial datasets and spatial relationships between and within the multi-scale spatial datasets. The method further includes selecting, using the processor, features of interest from among the new features, training a predictive model based on the features of interest, and predicting an event based on the predictive model.
    Type: Application
    Filed: August 4, 2014
    Publication date: February 4, 2016
    Inventors: Wei Shan Dong, Arun Hampapur, Hongfei Li, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
  • Patent number: 9251277
    Abstract: A method is provided to generate a heat map to show traffic congestion based on transit points. The method includes generating, by a processing device, a trajectory database from time-stamped global positioning system (GPS) sample points, and computing transit points for each trajectory in the trajectory database. The method further includes constructing a temporal transit graph. The transit graph captures the shortest paths among the transit points. The method further includes indexing and storing the transit graph in a spatial-temporal database for online analytic processing.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: February 2, 2016
    Assignee: International Business Machines Corporation
    Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
  • Patent number: 9171462
    Abstract: Embodiments relate to traffic impact prediction in a transportation network. Link level background traffic demand in a transportation network may be estimated based on information about available routes, and based on expected background traffic volumes between origins and destinations. A background traffic flow model that optimizes a background flow of the expected background traffic volumes among the available routes to minimize a sum of background congestion costs, background path entropy, and errors between an observed background traffic flow and the optimized background flow may be applied. Alternative routes may be identified based on the available routes and event based control plans. Expected additional event based traffic volumes may be received. A link level total traffic demand in the transportation network may be estimated based on the expected additional event based traffic volumes, the identified alternative routes, and the estimated background traffic demand.
    Type: Grant
    Filed: October 10, 2013
    Date of Patent: October 27, 2015
    Assignee: GLOBALFOUNDRIES INC.
    Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
  • Patent number: 9047767
    Abstract: Embodiments relate to traffic impact prediction in a transportation network. Link level background traffic demand in a transportation network may be estimated based on information about available routes, and based on expected background traffic volumes between origins and destinations. A background traffic flow model that optimizes a background flow of the expected background traffic volumes among the available routes to minimize a sum of background congestion costs, background path entropy, and errors between an observed background traffic flow and the optimized background flow may be applied. Alternative routes may be identified based on the available routes and event based control plans. Expected additional event based traffic volumes may be received. A link level total traffic demand in the transportation network may be estimated based on the expected additional event based traffic volumes, the identified alternative routes, and the estimated background traffic demand.
    Type: Grant
    Filed: September 9, 2013
    Date of Patent: June 2, 2015
    Assignee: International Business Machines Corporation
    Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
  • Publication number: 20150073687
    Abstract: Embodiments relate to traffic control resource planning. An aspect includes receiving information about available routes in a transportation network and receiving an estimate of a traffic demand in the transportation network. Traffic control planning is performed and it may include: simulating a traffic flow based on the available routes and the traffic demand; applying a model that varies traffic control agent (TCA) placement and traffic signal settings in the transportation network to minimize a cost associated with the traffic flow, the cost including a TCA deployment cost and a traffic delay cost; and outputting a traffic control plan based on the applying, the traffic control plan including a TCA placement and traffic signal setting plan.
    Type: Application
    Filed: October 10, 2013
    Publication date: March 12, 2015
    Applicant: International Business Machines Corporation
    Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
  • Publication number: 20150073686
    Abstract: Embodiments relate to traffic control resource planning. An aspect includes receiving information about available routes in a transportation network and receiving an estimate of a traffic demand in the transportation network. Traffic control planning is performed and it may include: simulating a traffic flow based on the available routes and the traffic demand; applying a model that varies traffic control agent (TCA) placement and traffic signal settings in the transportation network to minimize a cost associated with the traffic flow, the cost including a TCA deployment cost and a traffic delay cost; and outputting a traffic control plan based on the applying, the traffic control plan including a TCA placement and traffic signal setting plan.
    Type: Application
    Filed: September 9, 2013
    Publication date: March 12, 2015
    Applicant: International Business Machines Corporation
    Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing