In a earthquake early warning system,the ability to quickly locate devastating earthquake is very important.In this paper a new method to estimate earthquake epicentral region,hyperbolic curve range and epicenter point from only the three earliest P-wave arrival times in a seismic network is developed.In the method the constraint conditions that some stations record P arrivals the others do not record P arrivals,and seismic wave travelling characteristics are considered fully to improve earthquake epicentral location accuracy.The method is applied to P-wave seismic data from the Virtual Seismic Network of Shandong province with 79 stations for 425 earthquakes in 2009-2010,the results show agreement with actual earthquake epicentral locations.The method can satisfy the real-time and accurate need in the earthquake early warning system.