Patent ID: 8510040

Claim:
A method for determining a preferred route using a computer-implemented routing system, the method comprising: using a routing system, including at least one processor, to access an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road; using the routing system to identify a first intersection to be considered in generating a preferred route; using the routing system to exclude, from the preferred route, at least a first link of the first intersection based on whether the first link enters a no-outlet region; using the routing system to select a first value, corresponding to the likelihood of stopping in traversing a first exit of the first intersection, the selection being based upon data describing: the first value being associated with a first road class type, and a second value corresponding to the likelihood of stopping in traversing a second exit of the first intersection, the second value being associated with a second road class type; using the routing system to determine a preferred route from the origin to the destination based at least in part upon an intersection cost of the identified first intersection, the intersection cost based at least in part upon a difference between the first and the second values; and communicating the preferred route from the routing system to a user system.