TRAVEL ROUTE GUIDANCE DEVICE

A travel route guidance device includes: a route determination unit (231b) determining, in a case where a vehicle (20) is EV traveling to a destination within a geofencing zone set in advance, whether the vehicle (20) succeeds in reaching the destination in a current state of the vehicle (20); and a route search unit (231a) searching for, in a case where the route determination unit (231b) determines that the vehicle (20) fails to reach the destination, a route more efficient in electric power consumption than a currently set route.