The CPU 86 further extracts the returning route by which the user can get home by the desired time, refers to the user's preferences, selects plural candidates in an order corresponding to the preferences from among the extracted returning routes so as to create the route information including a list of the candidates, departure times, fares, and other information for each of the candidates.