The paper collects the records by the Fujian Digital Seismic Network of 40 Taiwan shallow earthquakes with MS≥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 by two process fitting. With the deduction of processing time and network delay time，the 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.