The present invention relates to a navigation system for vehicles such as automobiles, and more particularly to an information processing system and method which are well suited to estimate the position of a vehicle at high precision by the use of map data.