Searching for a Point of Interest (POI) in a navigation apparatus includes accessing a preset driving route that includes a group of route points. A POI is associated with each route point in the group. The associated POIs are stored in a first storing unit. A current position of a moving object is determined. After storing the associated POIs, a current route point corresponding to the current position of the moving object is selected from among the group of route points. The POI associated with the current route point is accessed from storage, and information associated with the POI associated with the current route point is accessed from storage and outputted.