ROUTE GUIDANCE SYSTEM AND RECORDING MEDIUM RECORDING ROUTE GUIDANCE PROGRAM

A route guidance system according to an aspect of the present invention includes: a route search part that searches for one or more routes for each of a way from a point of departure to a destination and a way back from the destination to the point of departure, using more than one type of transportation means; and a route guidance part that presents, when searched routes include a multi-railway-line station and parking lots, a route including a use of different railway lines, from among the plurality of railway lines having access to the multi-railway-line station, on the way to the destination and on the way back from the destination, the route including a parking lot, which allows a total travel time, being a sum of a travel time to the destination and a travel time back from the destination, to be the shortest.