Guidance devices, methods, and programs acquire a current speed of a vehicle and calculate a regeneration upper limit operation amount of the regenerative brake based on the current speed of the vehicle. The devices, methods, and programs acquire a deceleration target speed, acquire a deceleration target position, calculate a distance to the deceleration target position, and calculate a deceleration required operation amount of the brake pedal required for reducing the current speed of the vehicle to the deceleration target speed at the deceleration target position based on the acquired current speed of the vehicle, the acquired deceleration target speed, and the calculated distance to the deceleration target position. The devices, methods, and programs communicate guidance regarding the operation amount of the brake pedal based on the calculated regeneration upper limit operation amount and the calculated deceleration required operation amount.