According Discrete-time Markovian Decision Process (DTMDP) theory, the dynamic travel time on the signalized arterial over the time horizon was then obtained.