TRAVEL ROUTE GUIDE DEVICE, TRAVEL ROUTE GUIDE SYSTEM, TRAVEL ROUTE GUIDE METHOD AND PROGRAM

A travel route guide device includes a travel route calculation unit (121) that calculates a travel route from a current position to a destination based on current position information, destination information, and a remaining amount of power of an electric vehicle, and information on a remaining power amount recovery facility, a region division unit (122) that divides a region including the travel route calculated by the travel route calculation unit into a plurality of local regions, a constraint condition determination unit (123) that determines a constraint condition for a monitoring variable related to power consumption, for each of the local regions divided by the region division unit, and a recalculation determination unit (124) that monitors, for a traveling electric vehicle, the monitoring variable corresponding to the local region including a position of the electric vehicle, and requests the travel route calculation unit to calculate the travel route when a value of the monitoring variable deviates from the constraint condition.