Abstract: Aiming at testing train control center (TCC), this article introduced the method of test paths generation for TCC based on UML state chart diagram. The UML state chart diagram model was established on the requirement specification of TCC. An improved Depth First Search (DFS) Algorithm was used to automatically search the directed graph, and get all paths from the initial node to the end node. The Greedy Algorithm was used to construct the test requirement of super string merging, and the path set was used to extend test requirements set. Finally, the automatic generation of test path was implemented. Taking changing running direction in sections of TCC for example, the implementation of test path generation method was given.