A computer determines to which of a plurality of levels each of a plurality of road types for which a path search is performed corresponds, according to a distance between a departure point and a destination point. Next, the computer performs a first path search for the road type associated with a first level from the departure point to the destination point, and a second path search for the road type associated with the first level from the destination point to the departure point. Then, the computer performs a third path search for the road type associated with a second level according to a point obtained in the first path search and a point obtained in the second path search, and generates path information according to a result of the first path search, the second path search, and the third path search.
