Patent ID: 7054742

Claim:
A method of providing real time traffic weighted routes using a navigation system having a route calculation program that uses a map database that includes road segment records that represent portions of roads in a road network in a geographic region, comprising the steps of: receiving a wireless transmission indicating weightings applicable to roads in said road network, wherein the weightings indicate traffic conditions; calculating a solution route between a first location in said geographic region and a second location in said geographic region, wherein said solution route comprises a list that includes a selection of said road segment records that was obtained by forming at least one search tree formed of a plurality of gates, wherein each gate represents a physical location on said road network and an accessible direction relative to said physical location; identifying to which of said road segment records said weightings apply; incrementing each of said gates in said at least one search tree that corresponds to a road segment record to which one of said weightings applies; growing a search tree by expanding gates to form successor gates; and evaluating which of said successor gates to select for further expansion using said weighted gates.