The increasing availability of small, low-cost GPS receivers has established a firm growth in the production of Location-Based Services (LBS). LBS, such as in-car navigation systems, are not necessarily reliant on high accuracy but a continuous positioning service. When available, the accuracy provided by the standard positioning service (SPS) of 30 metres, 95% of the time is often acceptable. The reality is, however, that GPS does not work in all situations, and it is therefore common to integrate GPS with additional sensors. The use of low-cost inertial sensors alone during GPS signal outage is severely restricted due to the accumulation of errors that is inherent with such dead reckoning (DR) systems. Through the integration of spatial information with real-time positioning sensors, intelligence can be added to the land mobile navigation solution. The information contained within a Geographical Information System (GIS) provides additional observations that can be used to improve the navigation result. With this approach, the solution is not dependent on the performance capabilities of the navigation sensors alone. This enables the use of lower accuracy navigation devices, allowing low-cost systems to provide a sustained, viable navigation solution despite long-term GPS outages. Practical results are presented comparing solutions obtained from a hand-held GPS receiver to a gyroscope and odometer.