Patents by Inventor Yaoguang Wang

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

  • Method and system for route calcuation in a navigation application
    Publication number: 20010047241
    Abstract: A program and method for route calculation for use with a navigation system and used with a map database that represents a road network in a geographic region. A route calculation program is adapted to find at least one solution route between a first location on a road network and a second location on the road network. The route calculation program includes a first search tree associated with the first location and a second search tree associated with the second location. Each search tree is adapted to hold gates. Each of the gates represents a physical position on the road network and a direction from the position to another location along a path on the road network. The route calculation program also includes at least one priority queue associated with one of the search trees. The priority queue assigns a priority to one of the gates in the associated search tree based upon an evaluation using a search algorithm.
    Type: Application
    Filed: August 1, 2001
    Publication date: November 29, 2001
    Inventors: Asta Khavakh, William McDonough, Oleg Voloshin, Yaoguang Wang
  • Method and system for route calculation in a navigation application
    Patent number: 6298303
    Abstract: A program and method for route calculation for use with a navigation system and used with a map database that represents a road network in a geographic region. A route calculation program is adapted to find at least one solution route between a first location on a road network and a second location on the road network. The route calculation program includes a first search tree associated with the first location and a second search tree associated with the second location. Each search tree is adapted to hold gates. Each of the gates represents a physical position on the road network and a direction from the position to another location along a path on the road network. The route calculation program also includes at least one priority queue associated with one of the search trees. The priority queue assigns a priority to one of the gates in the associated search tree based upon an evaluation using a search algorithm.
    Type: Grant
    Filed: November 16, 2000
    Date of Patent: October 2, 2001
    Assignee: Navigation Technologies Corp.
    Inventors: Asta Khavakh, William McDonough, Oleg Voloshin, Yaoguang Wang
  • Method and system for route calculation in a navigation application
    Patent number: 6192314
    Abstract: A program and method for route calculation for use with a navigation system and used with a map database that represents a road network in a geographic region. A route calculation program is adapted to find at least one solution route between a first location on a road network and a second location on the road network. The route calculation program includes a first search tree associated with the first location and a second search tree associated with the second location. Each search tree is adapted to hold gates. Each of the gates represents a physical position on the road network and a direction from the position to another location along a path on the road network. The route calculation program also includes at least one priority queue associated with one of the search trees. The priority queue assigns a priority to one of the gates in the associated search tree based upon an evaluation using a search algorithm.
    Type: Grant
    Filed: March 25, 1998
    Date of Patent: February 20, 2001
    Assignee: Navigation Technologies Corp.
    Inventors: Asta Khavakh, William McDonough, Oleg Voloshin, Yaoguang Wang