本发明涉及行驶控制装置、方法以及非暂时性存储介质。被搭载于车辆的行驶控制装置包括处理器。上述处理器构成为创建速度曲线。上述处理器构成为利用规定的近似模型对上述速度曲线进行近似，并基于近似结果来推断再生能量的预料量。上述处理器基于上述再生能量的预料量来将上述近似结果中的从起步的时机起直到经过第1时间为止的第1区域与从减速的时机起直到经过第2时间为止的第2区域决定为使用上述电动机来进行行驶的区域。