Estimating spatial efficiency using cyber search, GIS, and spatial optimization: a case study of fire service deployment in Los Angeles County

ABSTRACT The efficiency of public investments and services has been of interest to geographic researchers for several decades. While in the private sector inefficiency often leads to higher prices, loss of competitiveness, and loss of business, in the public sector inefficiency in service provision does not necessarily lead to immediate changes. In many cases, it is not an entirely easy task to analyze a particular service as appropriate data may be difficult to obtain and hidden in detailed budgets. In this paper, we develop an integrative approach that uses cyber search, Geographic Information System (GIS), and spatial optimization to estimate the spatial efficiency of fire protection services in Los Angeles (LA) County. We develop a cyber-search process to identify current deployment patterns of fire stations across the major urban region of LA County. We compare the results of our search to existing databases. Using spatial optimization, we estimate the level of deployment that is needed to meet desired coverage levels based upon the location of an ideal fire station pattern, and then compare this ideal level of deployment to the existing system as a means of estimating spatial efficiency. GIS is adopted throughout the paper to simulate the demand locations, to conduct location-based spatial analysis, to visualize fire station data, and to map model simulation results. Finally, we show that the existing system in LA County has considerable room for improvement. The methodology presented in this paper is both novel and groundbreaking, and the automated assessments are readily transferable to other counties and jurisdictions.

[1]  Andrew D. Back,et al.  Radial Basis Functions , 2001 .

[2]  Michael Luca Reviews, Reputation, and Revenue: The Case of Yelp.Com , 2016 .

[3]  Wenwen Li,et al.  Using geolocated Twitter data to monitor the prevalence of healthy and unhealthy food references across the US , 2014 .

[4]  Michael F. Goodchild,et al.  Towards geospatial semantic search: exploiting latent semantic relations in geospatial data , 2014, Int. J. Digit. Earth.

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

[6]  Richard L. Church,et al.  Geospatial Data Mining on the Web: Discovering Locations of Emergency Service Facilities , 2012, ADMA.

[7]  J. Manyika Big data: The next frontier for innovation, competition, and productivity , 2011 .

[8]  Tian Zhao,et al.  Automatic search of geospatial features for disaster and emergency management , 2010, Int. J. Appl. Earth Obs. Geoinformation.

[9]  Johannes Bröcker,et al.  Assessing Spatial Equity and Efficiency Impacts of Transport Infrastructure Projects , 2010 .

[10]  Chongjun Yang,et al.  An active crawler for discovering geospatial Web services and their distribution pattern – A case study of OGC Web Map Service , 2010, Int. J. Geogr. Inf. Sci..

[11]  Tian Zhao,et al.  Towards logic-based geospatial feature discovery and integration using web feature service and geospatial semantic web , 2010, Int. J. Geogr. Inf. Sci..

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

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

[14]  Mohammad Ghodsi,et al.  A Fast Community Based Algorithm for Generating Web Crawler Seeds Set , 2016, WEBIST.

[15]  Ronald K. Klimberg,et al.  Modeling data envelopment analysis (DEA) efficient location/allocation decisions , 2008, Comput. Oper. Res..

[16]  M. Goodchild Citizens as sensors: the world of volunteered geography , 2007 .

[17]  Alan T. Murray,et al.  Distance decay and coverage in facility location planning , 2006 .

[18]  Michael T. Gastner,et al.  Shape and efficiency in spatial distribution networks , 2004, cond-mat/0409702.

[19]  W. Garrison CONNECTIVITY OF THE INTERSTATE HIGHWAY SYSTEM , 2005 .

[20]  Richard L. Church,et al.  Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems , 2004 .

[21]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[22]  Richard L. Church,et al.  The Multi-level Location Set Covering Model , 2003 .

[23]  Glenda Stone,et al.  Relative Efficiency in the Spatial Distribution of Physicians' Services , 2002 .

[24]  Richard L. Church,et al.  Geographical information systems and location science , 2002, Comput. Oper. Res..

[25]  Vladimir Marianov,et al.  Location Problems in the Public Sector , 2002 .

[26]  Richard L. Church,et al.  Manpower Deployment in Emergency Services , 2001 .

[27]  Robert Hebdon,et al.  Local Government Restructuring: Privatization and Its Alternatives , 2001 .

[28]  Peter Willett,et al.  Estimating the recall performance of Web search engines , 1997 .

[29]  Arthur J. Swersey Chapter 6 The deployment of police, fire, and emergency medical units , 1994, Operations research and the public sector.

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

[31]  J. Pack Privatization of public-sector services in theory and practice , 1987 .

[32]  Fred S. McChesney Government Prohibitions on Volunteer Fire Fighting in Nineteenth-Century America: A Property Rights Perspective , 1986, The Journal of Legal Studies.

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

[34]  Warren E. Walker,et al.  Fire Department Deployment Analysis: A Public Policy Analysis Case Study-- The RAND Fire Project. , 1981 .

[35]  Richard L. Church,et al.  The Team/Fleet Models for Simultaneous Facility and Equipment Siting , 1979 .

[36]  Gerard Rushton,et al.  Spatial efficiency of service locations and the regional development process , 1979 .

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

[38]  Peter J. Kolesar,et al.  Determining the Relation between Fire Engine Travel Times and Travel Distances in New York City , 1975, Oper. Res..

[39]  Warren Walker,et al.  Using the Set-Covering Problem to Assign Fire Companies to Fire Houses , 1974, Oper. Res..

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

[41]  W. Hirsch LOCAL VERSUS AREAWIDE URBAN GOVERNMENT SERVICES , 1964, National tax journal.

[42]  Maurice Yeates,et al.  HINTERLAND DELIMITATION: A DISTANCE MINIMIZING APPROACH , 1963 .

[43]  B. Berry,et al.  Studies of Highway Development and Geographic Change , 1960 .

[44]  F. C. Oviatt Historical Study of Fire Insurance in the United States , 1905 .