The paper collects the records by the Fujian Digital Seismic Network of 40 shallow earthquakes in Taiwan with M_S≥5.0 from 1999 to 2013,analyzes the seismic phase(Pn,Sn phase)characteristics and travel-time rules,determines travel-time models and develops a seismic phase travel-time equation based on the two-step fitting algorithm.With the deduction of processing time and network delay time,this method can provide an accurate estimation of early warning time of Taiwan earthquakes for the Fujian region,and has been officially employed in the earthquake early warning system of Fujian Province. The paper collects the records by the Fujian Digital Seismic Network of 40 shallow earthquakes in Taiwan with M_S ≧ 5.0 from 1999 to 2013, analyzes the seismic phase (Pn, Sn phase) characteristics and travel-time rules, determines travel-time models and develops a seismic phase travel-time equation based on the two-step fitting algorithm .With the deduction of processing time and network delay time, this method can provide an accurate estimation of early warning time of Taiwan earthquakes for the Fujian region, and has been officially employed in the earthquake early warning system of Fujian Province.