A preferred route may be determined from an origin location to a
destination location. The preferred route avoids a particular maneuver or
particular maneuvers identified by a user. The determination is made by
processing directed links (e.g., one-way edges) in a graph that includes
one or more links and two or more nodes. The determination of a preferred
route may include an estimate of the time required at one or more
intersections along alternative routes and/or an estimate of the time
required to travel the alternative routes based on the day of the week or
the day of the year in which travel occurs. Individual routing
preferences, such as a preference of a rural over an urban route and
avoiding particular maneuvers in a route, also may be considered.