Systems, methods, and programs store a plurality of combinations of departure points and destination points that have been set in the past, store pre-update map information, and store post-update map information. The systems, methods, and programs compare, for each of the combinations of departure points and destination points, a route retrieved using the pre-update map information and a route retrieved using the post-update map information, and transmit the comparison results to the navigation apparatus so that a user of the navigation apparatus can appreciate the benefits of updating map information.