Subway train optimization control method and device based on matrix discrete algorithm

The invention discloses a subway train optimization control method and a subway train optimization control device based on a matrix discrete algorithm. The subway train optimization control method comprises the following steps: acquiring train running parameters; performing segmenting separation analysis on the train running route to divide the train running route into one or more segments; according to different control sequence parameters for train running, establishing discretized matrix control models, wherein the discretized matrix control models are in one-to-one correspondence to the segments of the train running route; according to the discretized matrix control models and the train running parameters, calculating total train running energy consumption, and determining the optimal control sequence, wherein the optimal control sequence is a corresponding control sequence when the total train running energy consumption is lowest. Through the subway train optimization control method and the subway train optimization control device, a train optimization operation problem in a complex subway train running route which contains slopes and corners can be accurately solved; the subway train optimization control method and the subway train optimization control device have the advantages of adaptive coordination of a balance relation between the time and the efficiency, diverse applicable road segments, high calculating efficiency, calculating accuracy and the like.