This study analyzed function of travel times on dynamic links ,investigated several frequently used dis‐crete functions of travel time on dynamic links ,and proposed a model of travel time estimation on dynamic links using cel‐lular automation traffic flow model .The proposed model is capable of obtaining the travel times of vehicles entering the corresponding dynamic link at any time ,based on the actual entering and exiting traffic volumes .The results show that the traffic status on corresponding link ,which could be obtained from the functions of cumulative arrival and departure traffic volumes ,is the main factor affecting travel times on dynamic links .The proposed model provides a new method to estimate travel times on a dynamic road network .