Abstract: On the basis of geographical network model and GIS, this paper presents a method for the gradual optimization of fire station locations, which considers its geographical network attribute and optimizes the fire station locations as well as the coverage area boundaries. The result of a real example shows it is scientific and effective. The proposed method can also be used for locating other public facilities, such as clinics and hospitals.