A moving assist apparatus assists a vehicle which includes an internal combustion engine and an electric motor as a driving source to move from a current position to a destination. The moving assist apparatus includes a planning unit configured to, for each section obtained by dividing a traveling route from the current position to the destination, plan one traveling mode from a mode of not maintaining a charge storage amount of a battery and a HV mode of maintaining the charge storage amount of the battery, based on a traveling load associated with the section. The planning unit is configured to replan the traveling mode under a predetermined condition, and when the predetermined condition is satisfied, when a remaining distance of the section on which the vehicle is traveling is less than a threshold a, to replan a current ‘traveling mode to be the traveling mode in priority.