Location optimization of urban fire stations: Access and service coverage

Abstract Fire and rescue services are among the most critical public services provided by governments to protect people, property and the environment from fires and other emergencies. Efficient deployment of fire stations is essential to ensure timely response to calls for service. Given the geographic nature of such problems, spatial optimization approaches have long been employed in public facility location modeling along these lines. In particular, median and coverage approaches have been widely adopted to help achieve travel-cost and service-coverage goals, respectively. This paper proposes a bi-objective spatial optimization model that integrates coverage and median goals in the service of demand areas. Based on the properties of derived objective functions, we presented a constraint-based solution procedure to generate the Pareto frontier, enabling the identification of alternative fire station siting scenarios. The developed model is applied to an empirical study that seeks to identify the best fire station locations in Nanjing, China. The results demonstrate the value of spatial optimization in assisting fire station planning and rescue resource deployment, highlighting important policy implications.

[1]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[2]  J. Schreuder Application of a location model to fire stations in Rotterdam , 1981 .

[3]  Alan T. Murray Optimising the spatial location of urban fire stations , 2013 .

[4]  Füsun Ülengin,et al.  Optimizing Fire Station Locations for the Istanbul Metropolitan Municipality , 2013, Interfaces.

[5]  Alan T. Murray Fire Station Siting , 2015 .

[6]  Mir Saman Pishvaee,et al.  OR Models for Emergency Medical Service (EMS) Management , 2018 .

[7]  Charles ReVelle,et al.  Siting Ambulances and Fire Companies: New Tools for Planners , 1991 .

[8]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[9]  D. Tong Regional Coverage Maximization: A New Model to Account Implicitly for Complementary Coverage , 2012 .

[10]  Dominique Peeters,et al.  Locating fire stations: An integrated approach for Belgium , 2012 .

[11]  Richard L. Church,et al.  A Bicriterion Maximal Covering Location Formulation Which Considers the Satisfaction of Uncovered Demand , 1991 .

[12]  Amr K. Mortagy,et al.  A multi-objective model for locating fire stations , 1998, Eur. J. Oper. Res..

[13]  Alan T. Murray,et al.  Surrogate Markers of Transport Distance for Out-of-Hospital Cardiac Arrest Patients , 2012, Prehospital emergency care : official journal of the National Association of EMS Physicians and the National Association of State EMS Directors.

[14]  Habib Chabchoub,et al.  Goal Programming Model for Fire and Emergency Service Facilities Site Selection , 2010, INFOR Inf. Syst. Oper. Res..

[15]  R. L. Hodgart Optimizing Access to Public Services: A Review of Problems, Models and Methods of Locating Central Facilities , 1978 .

[16]  Richard L. Church,et al.  Estimating spatial efficiency using cyber search, GIS, and spatial optimization: a case study of fire service deployment in Los Angeles County , 2016, Int. J. Geogr. Inf. Sci..

[17]  Alan T. Murray,et al.  GIS and spatial analysis in the media , 2009 .

[18]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[19]  Charles ReVelle,et al.  Central Facilities Location , 2010 .

[20]  Pitu B. Mirchandani,et al.  Development and application of a fire station placement model , 1985 .

[21]  Dominique Peeters,et al.  The Location of Fire Stations in a Rural Environment: A Case Study , 1990 .

[22]  Bülent Çatay Siting new fire stations in Istanbul: A risk-based optimization approach , 2011, OR Insight.

[23]  中华人民共和国国务院人口普查办公室,et al.  中国2010年人口普查分县资料 = Tabulation on the 2010 population census of the People's Republic of China by county , 2012 .

[24]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[25]  Alan T. Murray,et al.  Constructing the divide: Spatial disparities in broadband access , 2002 .

[26]  Bo Huang,et al.  Optimal Siting of Fire Stations using GIS and ANT Algorithm , 2006 .

[27]  Surrogate markers , 1998 .

[28]  Donald R. Plane,et al.  Mathematical Programming and the Location of Fire Companies for the Denver Fire Department , 1977, Oper. Res..

[29]  A. Shamsai,et al.  Multi-objective Optimization , 2017, Encyclopedia of Machine Learning and Data Mining.

[30]  Jane M. Hogg,et al.  The Siting of Fire Stations , 1968 .

[31]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[32]  Alan T. Murray Advances in location modeling: GIS linkages and contributions , 2010, J. Geogr. Syst..

[33]  Jared L. Cohon,et al.  Some models for fire protection locational decisions , 1980 .