Abstract: A preferred route may be determined from an origin location to a destination location. 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.

Abstract: A preferred route may be determined from an origin location to a destination location. 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. Individual routing preferences, such as a preference of a rural over an urban route, also may be considered. Techniques are described that may help reduce the time required to identify a preferred route, including the identification and removal of no outlet routes before processing the directed links and techniques using particular data formats.

Abstract: A preferred route may be determined from an origin location to a destination location. 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. Individual routing preferences, such as a preference of a rural over an urban route, also may be considered. Techniques are described that may help reduce the time required to identify a preferred route, including the identification and removal of no outlet routes before processing the directed links and techniques using particular data formats.

Abstract: A live video feed is seamlessly inserted into a static background image while maintaining the proper positioning and scaling of the combined image. The current frame of the live video feed is first texturized onto a surface. The surface is a set of points that are translated to the location, e.g., latitude/longitude coordinates, of the live video source. A series of matrix transformations of the texturized surface coordinates is performed. First, the texturized surface is rotated to be tangential to the earth at the location of the live video source. Next, the texturized surface is rotated again to reflect the heading of the live video source. Lastly, the texturized surface is scaled to conform to the background image. The transformed live image is then inserted into the larger background image in its proper position and displayed.