A moving assist apparatus assists vehicle which includes an internal combustion engine and an electric motor as driving source to move from current position to destination. The moving assist apparatus includes: a mode planning unit of for each section obtained by dividing traveling route from the current position to the destination, planning regularly one traveling mode from EV mode of not maintaining charge storage amount of battery and HV mode of maintaining the charge storage amount of battery; and an information generation unit of generating periodically traveling load information referenced by the mode planning unit. In addition to plans regularly, when replanning the traveling mode based on the traveling load information generated by the information generation unit, the mode planning unit defers execution of the replanning of traveling mode period to which from execution of the previous planning does not reach predetermined period.