Abstract: A system, method and computer program product for efficiently generating on- and off-road travel routes using multi-resolution maps including a map generator (108), map database (106), route generator (100), heuristic generator (102), and search envelope factor generator (104). The map generator (108) converts input raster and vector map data into output multi-resolution raster map data suitable for routing and stores it in the map database (106). The route generator (100) uses the map database (106) to produce a route at a coarse zoom level and then regenerate the route at progressively higher zoom levels. The heuristic generator (102) penalizes high resolution routes that deviate too far from one or more low resolution routes. The search envelope factor generator (104) computes this penalty based on the distance from a given search graph node to the low resolution routes.

Abstract: A system, method and computer program product for efficiently generating on- and off-road travel routes using multi-resolution maps including a map generator (108), map database (106), route generator (100), heuristic generator (102), and search envelope factor generator (104). The map generator (108) converts input raster and vector map data into output multi-resolution raster map data suitable for routing and stores it in the map database (106). The route generator (100) uses the map database (106) to produce a route at a coarse zoom level and then regenerate the route at progressively higher zoom levels. The heuristic generator (102) penalizes high resolution routes that deviate too far from one or more low resolution routes. The search envelope factor generator (104) computes this penalty based on the distance from a given search graph node to the low resolution routes.

Abstract: A software modeling environment is presented that supports the development and execution of software that can be dynamically configured. This is achieved by introducing a design-time object modeling construct called a dynamically configurable type (DCT) that supports the subdivision of an object into a plurality of subsets of semantics and allows dynamic merging of these semantic subsets together in different combinations in order to allow the resultant object to exhibit different semantics over time to serve different purposes. Specific process modeling constructs are included which take advantage of this semantic merging capability. Also included are other supporting design-time and run-time constructs and services. One embodiment of the present invention allows this software modeling environment to be integrated into a standard software development environment, enhancing the modeling capabilities already present.