本公开涉及搭载于车辆的行驶控制装置、行驶控制方法以及非临时性存储介质。本发明的行驶控制装置搭载于具备电动机和内燃发动机作为动力源的车辆。行驶控制装置包括电子控制单元，该电子控制单元构成为：制作预测了各时刻的车辆的速度的速度曲线，至少基于速度曲线，导出作为在预测作为能够通过电动机的再生制动回收的能量的再生能量时使用的各时刻的系数的系数曲线，用规定的近似模型近似速度曲线，基于近似结果和系数曲线来推断再生能量的预测量，并基于再生能量的预测量来决定用于行驶的动力源。