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

  • Patent number: 7054742
    Abstract: A method for route calculation using real time traffic conditions is disclosed. A transmission that includes weightings indicative of traffic conditions on roads is received. Then, a solution route is calculated by forming a list of road segments. The list is formed by expanding a search tree comprised of gates. Each gate represents a physical location on a road segment and an accessible direction relative thereto. Each gate to which a weighting applies is incremented by an amount indicated in the transmission. The solution route is determined by expanding the search tree, which includes determining and evaluating successor gates.
    Type: Grant
    Filed: August 28, 2003
    Date of Patent: May 30, 2006
    Assignee: Navteq North America, LLC
    Inventors: Asta Khavakh, William McDonough, Oleg Voloshin, Yaoguang Wang
  • Publication number: 20040039520
    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 28, 2003
    Publication date: February 26, 2004
    Inventors: Asta Khavakh, William McDonough, Oleg Voloshin, Yaoguang Wang
  • Patent number: 6678611
    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: September 27, 2002
    Date of Patent: January 13, 2004
    Assignee: Navigation Technologies Corp.
    Inventors: Asta Khavakh, William McDonough, Oleg Voloshin, Yaoguang Wang
  • Patent number: 6565610
    Abstract: A text placement program is disclosed. The text placement program provides for placement of text, such as names of geographic features, on a map image. A plurality of candidate locations for text placement are identified and provided to the text placement program. The text placement program evaluates each candidate location for text placement using an expression that includes a weighted clause of a first type indicative of whether the represented geographic feature is named at least once on the map image. If a candidate location being evaluated for text placement overlaps another candidate location, the expression for the candidate location being evaluated includes a weighted clause of a second type. One additional weighted clause of the second type is included for each occurrence of the candidate location overlapping another candidate location. For each candidate location, the text placement program evaluates the expression for two conditions: placement of text and no placement.
    Type: Grant
    Filed: February 11, 1999
    Date of Patent: May 20, 2003
    Assignee: Navigation Technologies Corporation
    Inventors: Yaoguang Wang, David S. Lampert, Shashi Jasthi
  • Publication number: 20030028319
    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.
    Type: Application
    Filed: September 27, 2002
    Publication date: February 6, 2003
    Inventors: Asta Khavakh, William McDonough, Oleg Voloshin, Yaoguang Wang
  • Patent number: 6487497
    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: August 1, 2001
    Date of Patent: November 26, 2002
    Assignee: Navigation Technologies Corporation
    Inventors: Asta Khavakh, William McDonough, Oleg Voloshin, Yaoguang Wang
  • 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
  • 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
  • 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