TRAVEL CONTROL DEVICE, TRAVEL CONTROL METHOD, AND NON-TRANSITORY STORAGE MEDIUM

A travel control device (10) mounted on a vehicle including an electric motor and an internal combustion engine (21) as a power source includes a creation unit (11) configured to create a speed profile in which a speed of the vehicle at each time is predicted, an estimation unit (12) configured to approximate the speed profile with a predetermined approximation model and estimate a predicted amount of regenerative energy based on an approximation result, the regenerative energy being energy that is recoverable by regenerative braking of the electric motor, and a determination unit (13) configured to determine the power source to be used for traveling based on the predicted amount of the regenerative energy.