1. A navigation apparatus for guiding a user to a destination through the use of cartographic data, said apparatus comprising: a route search section for searching for a plurality of routes from a starting point to one or more of destinations by using said cartographic data, and generating route data for each of the found routes; a movement information generation section for generating movement information which relates to the user's movement; a selection section for selecting, based on the movement information generated by said movement information generation section, one or more of the route data plurally generated by said route selection section; a guidance data generation section for generating, based on the route data selected by said selection section and said cartographic data, guidance data for guiding the user toward the corresponding destination; and an output section for outputting an image or a sound for guiding the user toward the destination in accordance with the guidance data generated by said guidance information generation section.