A train control device comprising: a train-speed position detector configured to detect a speed and a position of a train that includes a driving and braking control device for controlling driving and braking of the train; and a control-command calculator configured to calculate a positional deviation of the train on the basis of a result of the detection of the train-speed position detector, a train-speed estimate, a train-position estimate, and a certain target deceleration pattern, and to select a control command for the driving and braking control device on the basis of the calculated positional deviation, the train-speed estimate being an estimated value of the speed of the train after a certain length of time, the train-position estimate being an estimated value of the position of the train after the certain length of time, the certain target deceleration pattern being preset for stopping the train at a target stop position, wherein the positional deviation is a deviation between the train-position estimate and a train position on the target deceleration pattern corresponding to the train-speed estimate after the certain length of time, wherein the control-command calculator is configured to determine the train-position estimate and the train-speed estimate for brake control command candidates, wherein the control-command calculator selects a brake control command from a plurality of brake control command candidates such that the positional deviation falls within a certain allowable range, and wherein the control-command calculator sets the allowable range to a narrower range as a speed indicated by the target deceleration pattern decreases. a train-speed position detector configured to detect a speed and a position of a train that includes a driving and braking control device for controlling driving and braking of the train; and a control-command calculator configured to calculate a positional deviation of the train on the basis of a result of the detection of the train-speed position detector, a train-speed estimate, a train-position estimate, and a certain target deceleration pattern, and to select a control command for the driving and braking control device on the basis of the calculated positional deviation, the train-speed estimate being an estimated value of the speed of the train after a certain length of time, the train-position estimate being an estimated value of the position of the train after the certain length of time, the certain target deceleration pattern being preset for stopping the train at a target stop position, wherein the positional deviation is a deviation between the train-position estimate and a train position on the target deceleration pattern corresponding to the train-speed estimate after the certain length of time, wherein the control-command calculator is configured to determine the train-position estimate and the train-speed estimate for brake control command candidates, wherein the control-command calculator selects a brake control command from a plurality of brake control command candidates such that the positional deviation falls within a certain allowable range, and wherein the control-command calculator sets the allowable range to a narrower range as a speed indicated by the target deceleration pattern decreases.