A train operation simulator (200) avoids occurrence of deadlock while automatically setting train courses and sequence information by a step (510) of updating weather-disaster information (351) and human flow information (352), a step (520) of simulating a physical state, a step (530) of generating a train course and conducting a train course change when an interrupted part has occurred due to a disaster, a step (570) of controlling a signal on the train course, and a step (580) of conducting state rewinding when deadlock has occurred and giving a sequence restriction to prevent reoccurrence of deadlock.