An off-board navigation system includes a remote unit and a supply location. In operation, a navigation system user requests a desired route to a destination. Capability information relating to the user's CPU and storage device capacities are also preferably provided to the supply location. Using the extensive database available at the supply location, the supply location calculates a recommended route to the desired destination in relation to the desired POIs. If the estimated size of the requested route meets the capabilities of the remote unit the supply location creates a filter using the requested parameters and applied to the extensive database at the supply location. In one embodiment, the filtered map area includes a width vector W defined substantially perpendicular to the recommended route R. In another embodiment, the filtered map area is defined in relation to a plurality of nodes N along the recommended route R. A perimeter P is defined around each node N along the recommended route R. Moreover, the type of road can be adjusted to meet the capability information relating to the user's CPU and storage device.