A travel energy learning device includes: a road section identifying unit that identifies a road section where a host vehicle is currently located; a travel condition information obtaining unit that obtains travel condition information that indicates a travel condition when the host vehicle traveled the road section; a work rate deriving unit that derives information indicating work rate of a transmission shaft based on rate of rotation of the transmission shaft and torque transmitted by the transmission shaft; and an energy information accumulating unit that derives required energy information indicating the energy required for traveling the road section based on the derived information that indicates the work rate during travel of the road section, links the derived required energy information to the road section and the travel condition information, and accumulates the required energy information.