The route guidance system according to claim 15, wherein the re-search means searches for a route using the stored road data on condition that the failure in communication with the information delivery center occurred while the vehicle was travelling on a road other than the expressway or toll road.