A storage device such as a CD-ROM or a DVD-ROM provided in the navigation system stores telephone numbers, positional information where the telephone numbers exist, name information, facility information, address information, message, image and the like which are attribute information of telephone numbers (hereinafter, such information will be called guidance information), and the relationship bet