Effects of demand estimates on the evaluation and optimality of service centre locations

ABSTRACT Public service systems, such as emergency health care, police or fire brigades, are critical for day-to-day functioning of the society. To design and operate these systems efficiently much data needs to be collected and properly utilised. Here, we use the OpenStreetMap (OSM) data to model the demand points (DPs), which approximate the geographical location of customers, and the road network, which is used to access or distribute services. We consider all inhabitants as customers, and therefore to estimate the demand, we use the available population grids. People are changing their location in the course of the day and thus the demand for services is changing accordingly. In this paper, we investigate how the used demand estimate affects the optimal design of a public service system. We calculate and compare efficient designs corresponding to two demand models, a night-time demand model when the majority of inhabitants rest at home and the demand model derived from the 24-hour average of the population density. We propose a simple measure to quantify the differences between population grids and we estimate how the size of differences affects the optimal structure of a public service system. Our analyses reveal that the efficiency of the service system is not only dependent on the placement strategy, but an inappropriate demand model has significant effects when designing a system as well as when evaluating its efficiency.

[1]  Alexander Zipf,et al.  Fine-resolution population mapping using OpenStreetMap points-of-interest , 2014, Int. J. Geogr. Inf. Sci..

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

[3]  S I Hay,et al.  Determining global population distribution: methods, applications and data. , 2006, Advances in parasitology.

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

[5]  Martine Labbé,et al.  Solving Large p-Median Problems with a Radius Formulation , 2011, INFORMS J. Comput..

[6]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[7]  O. Kariv,et al.  An Algorithmic Approach to Network Location Problems. II: The p-Medians , 1979 .

[8]  A. Pozdnoukhov,et al.  Spatial structure and dynamics of urban communities , 2011 .

[9]  Yichun Xie The overlaid network algorithms for areal interpolation problem , 1995 .

[10]  S. L. HAKIMIt AN ALGORITHMIC APPROACH TO NETWORK LOCATION PROBLEMS. , 1979 .

[11]  Javier Gallego,et al.  A high-resolution population grid map for Europe , 2013 .

[12]  Erhan Erkut,et al.  Analysis of aggregation errors for the p-median problem , 1999, Comput. Oper. Res..

[13]  Qihao Weng,et al.  Using Landsat ETM+ Imagery to Measure Population Density in Indianapolis, Indiana, USA , 2005 .

[14]  H. A. Eiselt,et al.  Foundations of Location Analysis , 2011 .

[15]  Haris N. Koutsopoulos,et al.  Travel time estimation for urban road networks using low frequency probe vehicle data , 2013, Transportation Research Part B: Methodological.

[16]  Anthony Stefanidis,et al.  Assessing Completeness and Spatial Error of Features in Volunteered Geographic Information , 2013, ISPRS Int. J. Geo Inf..

[17]  J. Reese,et al.  Solution methods for the p‐median problem: An annotated bibliography , 2006, Networks.

[18]  Miriam J. Metzger,et al.  The credibility of volunteered geographic information , 2008 .

[19]  Pierre Hansen,et al.  The p-median problem: A survey of metaheuristic approaches , 2005, Eur. J. Oper. Res..

[20]  A. Zipf,et al.  A Comparative Study of Proprietary Geodata and Volunteered Geographic Information for Germany , 2010 .

[21]  I. Bracken,et al.  The Generation of Spatial Population Distributions from Census Centroid Data , 1989, Environment & planning A.

[22]  G N Berlin,et al.  Determining Ambulance—Hospital Locations for On-Scene and Hospital Services , 1976 .

[23]  Michael F. Goodchild,et al.  Areal interpolation: A variant of the traditional spatial problem , 1980 .

[24]  M. Langford,et al.  Generating and mapping population density surfaces within a geographical information system. , 1994, The Cartographic journal.

[25]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[26]  Michael E. Bufalino,et al.  Street-Weighted Interpolation Techniques for Demographic Count Estimation in Incompatible Zone Systems , 2005 .

[27]  P. Sutton,et al.  Building and Evaluating Models to Estimate Ambient Population Density , 2003 .

[28]  Mark L. Burkey,et al.  A Location-based Comparison of Health Care Services in Four U.S. States with Efficiency and Equity , 2012 .

[29]  D. H. Marks,et al.  Location of health care facilities: An analytical approach , 1973 .

[30]  C. Lo,et al.  Dasymetric Estimation of Population Density and Areal Interpolation of Census Data , 2004 .

[31]  D. Serra,et al.  Median Problems in Networks , 2009 .

[32]  Julian Hagenauer,et al.  Mining urban land-use patterns from volunteered geographic information by means of genetic algorithms and artificial neural networks , 2012, Int. J. Geogr. Inf. Sci..

[33]  F. J. Gallego,et al.  A population density grid of the European Union , 2010 .

[34]  Peter F. Fisher,et al.  Modeling Sensitivity to Accuracy in Classified Imagery: A Study of Areal Interpolation by Dasymetric Mapping* , 1996 .

[35]  E. Hillsman,et al.  Errors in measuring distances from populations to service centers , 1978 .

[36]  S. Hakimi Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

[37]  Jack T. Harvey,et al.  Estimating census district populations from satellite imagery: Some approaches and limitations , 2002 .

[38]  M. John Hodgson,et al.  AGGREGATION ERROR EFFECTS ON THE DISCRETE-SPACE p-MEDIAN MODEL: THE CASE OF EDMONTON, CANADA , 1997 .

[39]  J. Mennis Generating Surface Models of Population Using Dasymetric Mapping , 2003, The Professional Geographer.

[40]  Felix Kling,et al.  Prediction of user location using the radiation model and social check-ins , 2013, UrbComp '13.

[41]  Alexander Zipf,et al.  Toward mapping land-use patterns from volunteered geographic information , 2013, Int. J. Geogr. Inf. Sci..

[42]  Alexander Zipf,et al.  Towards Defining a Framework for the Automatic Derivation of 3D CityGML Models from Volunteered Geographic Information , 2012, Int. J. 3 D Inf. Model..

[43]  Alexander Zipf,et al.  Road-based travel recommendation using geo-tagged images , 2015, Comput. Environ. Urban Syst..

[44]  M. John Hodgson,et al.  Aggregation and Surrogation Error in the p-Median Model , 2003, Ann. Oper. Res..

[45]  Anna F. Tapp,et al.  Areal Interpolation and Dasymetric Mapping Methods Using Local Ancillary Data Sources , 2010 .

[46]  D. Helbing,et al.  Energy laws in human travel behaviour , 2003, cond-mat/0301386.

[47]  Timothy J. Lowe,et al.  Aggregation error for location models: survey and analysis , 2009, Ann. Oper. Res..

[48]  J. E. Dobson,et al.  LandScan: Locating People is What Matters , 2002 .

[49]  Alexei Pozdnoukhov,et al.  Spatial structure and dynamics of urbancommunities , 2011 .

[50]  Mohamed Bishr,et al.  A trust and reputation model for filtering and classifying knowledge about urban growth , 2008 .

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

[52]  W. Tobler Smooth pycnophylactic interpolation for geographical regions. , 1979, Journal of the American Statistical Association.

[53]  Jaroslav Janáček,et al.  Optimized Design of Large-Scale Social Welfare Supporting Systems on ComplexNetworks , 2012 .

[54]  Paul A. Zandbergen,et al.  Dasymetric Mapping Using High Resolution Address Point Datasets , 2011 .

[55]  R. Gallotti,et al.  Statistical laws in urban mobility from microscopic GPS data in the area of Florence , 2009, 0912.4371.

[56]  J. E. Dobson,et al.  LandScan: A Global Population Database for Estimating Populations at Risk , 2000 .

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

[58]  Pascal Neis,et al.  Towards Automatic Vandalism Detection in OpenStreetMap , 2012, ISPRS Int. J. Geo Inf..

[59]  Cynthia A. Brewer,et al.  Dasymetric Mapping and Areal Interpolation: Implementation and Evaluation , 2001 .

[60]  J. Anderson,et al.  Travel time estimation in urban road networks , 1997, Proceedings of Conference on Intelligent Transportation Systems.

[61]  Nicholas J. Tate,et al.  Refining Population Surface Models: Experiments with Northern Ireland Census Data , 2000, Trans. GIS.