A train control device includes a first acquisition unit for acquiring a change history of open block numbers as the number of blocks existing between a present train and a leading train, a setting unit for setting a brake pattern having a starting point coinciding with an end point of a block existing just behind a block occupied by the leading train, and a calculating unit for calculating a time taken for the leading train to come out from the block existing just behind the block occupied by the leading train and for calculating, as a target speed, the highest speed available within a range not conflicting with the brake pattern.