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

  • Publication number: 20150073688
    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: Application
    Filed: September 9, 2013
    Publication date: March 12, 2015
    Applicant: International Business Machines Corporation
    Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing
  • Publication number: 20150073689
    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: 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: 20140164390
    Abstract: Embodiments relate to generating a trajectory heat map at an aggregated level using computed transit points is provided. An aspect includes generating, by a processing device, a trajectory database from time-stamped global positioning system (GPS) sample points. According to exemplary embodiments, transit points are computed for each trajectory in the trajectory database. A temporal transit graph is constructed from the transit points. The transit graph of embodiments captures the shortest paths among these transit points. The transit graph is then indexed and stored in a spatial-temporal database for online analytic processing.
    Type: Application
    Filed: August 9, 2013
    Publication date: June 12, 2014
    Applicant: International Business Machines Corporation
    Inventors: Arun Hampapur, Qing He, Xuan Liu, Songhua Xing