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: 10685319Abstract: 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: GrantFiled: October 13, 2015Date of Patent: June 16, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: 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: 10679178Abstract: 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: GrantFiled: December 1, 2015Date of Patent: June 9, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: 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: 10600007Abstract: 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: GrantFiled: August 4, 2014Date of Patent: March 24, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Arun Hampapur, Hongfei Li, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
-
Patent number: 10552746Abstract: 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: GrantFiled: September 25, 2014Date of Patent: February 4, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
-
Patent number: 9886711Abstract: 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: GrantFiled: September 29, 2014Date of Patent: February 6, 2018Assignee: International Business Machines CorporationInventors: Prasad M. Deshpande, Atreyee Dey, Salil Joshi, Songhua Xing
-
Publication number: 20170228812Abstract: 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: ApplicationFiled: February 8, 2016Publication date: August 10, 2017Inventors: 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: 9342982Abstract: 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: GrantFiled: September 9, 2013Date of Patent: May 17, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
-
Publication number: 20160110735Abstract: 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: ApplicationFiled: December 1, 2015Publication date: April 21, 2016Inventors: 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: 20160110681Abstract: 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: ApplicationFiled: October 13, 2015Publication date: April 21, 2016Inventors: 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: 20160092770Abstract: 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: ApplicationFiled: September 25, 2014Publication date: March 31, 2016Inventors: Wei Shan Dong, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
-
Publication number: 20160092960Abstract: 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: ApplicationFiled: September 29, 2014Publication date: March 31, 2016Inventors: Prasad M. Deshpande, Atreyee Dey, Salil Joshi, Songhua Xing
-
Patent number: 9293038Abstract: 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: GrantFiled: October 10, 2013Date of Patent: March 22, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
-
Patent number: 9256689Abstract: 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: GrantFiled: August 9, 2013Date of Patent: February 9, 2016Assignee: International Business Machines CorporationInventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
-
Publication number: 20160034323Abstract: 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: ApplicationFiled: August 4, 2014Publication date: February 4, 2016Inventors: Arun Hampapur, Anuj Karpatne, Hongfei Li, Xuan Liu, Robin Lougee, Buyue Qian, Songhua Xing
-
Publication number: 20160034824Abstract: 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: ApplicationFiled: August 4, 2014Publication date: February 4, 2016Inventors: Wei Shan Dong, Arun Hampapur, Hongfei Li, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
-
Patent number: 9251277Abstract: 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: GrantFiled: March 13, 2013Date of Patent: February 2, 2016Assignee: International Business Machines CorporationInventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
-
Patent number: 9171462Abstract: 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: GrantFiled: October 10, 2013Date of Patent: October 27, 2015Assignee: GLOBALFOUNDRIES INC.Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
-
Patent number: 9047767Abstract: 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: GrantFiled: September 9, 2013Date of Patent: June 2, 2015Assignee: International Business Machines CorporationInventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
-
Publication number: 20150073687Abstract: 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: ApplicationFiled: October 10, 2013Publication date: March 12, 2015Applicant: International Business Machines CorporationInventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
-
Publication number: 20150073686Abstract: 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: ApplicationFiled: September 9, 2013Publication date: March 12, 2015Applicant: International Business Machines CorporationInventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing