A route guidance device is provided with a two-dimensional road network for a route search, a three-dimensional road network for a route guidance, and guiding line shape data. The guiding line shape data is three-dimensional guidance display data for guiding an operator to go straight through, or to make a right turn, left turn, etc. at intersections in accordance with a passage mode, or to switch lanes before entering an intersection. A link node of the two-dimensional road network is associated with the guiding line shape data through the three-dimensional road network. The route search uses the two-dimensional road network, and the route guidance uses the guiding line shape data associated with the link node acquired by the route search. The present invention can realize an instinctively understandable route guidance that follows a passage mode without increasing a load of a route search.