Optimizing precipitation station location: a case study of the Jinsha River Basin

ABSTRACT Precipitation stations are important components of a hydrological monitoring network. Given their critical role in rainfall forecasting and flood warnings, along with limited observation resources, determining the optimal locations to deploy precipitation stations presents an important problem. In this paper, we use a maximal covering location problem to identify the best precipitation station sites. Considering the terrain conditions and the characteristics of a rainfall network, the original maximal covering location model is modified with the introduction of a set of additional constraints. The minimum density requirement is used to determine a precipitation station’s coverage range, and three weighting schemes are used to evaluate each demand object’s covering priority. As a typical mountainous watershed with high annual precipitation, the Jinsha River Basin is selected as the study area to test the applicability of the proposed method. Results show that the proposed method is effective for precipitation station configuration optimization, and the model solution achieves higher coverage than the real-world deployment. Compared with the commercial solver CPLEX, a genetic algorithm-based heuristic can significantly reduce the computation time when the problem size is large. Several deployment strategies are also discussed for establishing the optimal configuration of precipitation stations.

[1]  Daoqin Tong,et al.  Maximizing Wireless Mesh Network Coverage , 2011 .

[2]  K. Hogan,et al.  Reducing Errors in Rainfall Estimates through Rain Gauge Location , 2010 .

[3]  Richard L. Church,et al.  Reserve selection as a maximal covering location problem , 1996 .

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

[5]  L. J. Ogallo,et al.  The design of a regional minimum raingauge network , 1993 .

[6]  Morton E. O'Kelly,et al.  Locating Emergency Warning Sirens , 1992 .

[7]  Flávio Keidi Miyazawa,et al.  A continuous facility location problem and its application to a clustering problem , 2008, SAC '08.

[8]  Richard L. Church,et al.  SYMPOSIUM ON LOCATION PROBLEMS: IN MEMORY OF LEON COOPER , 1984 .

[9]  Chendi Zhang,et al.  Modeling and analysis of effects of precipitation and vegetation coverage on runoff and sediment yield in Jinsha River Basin , 2013 .

[10]  Mark Goh,et al.  Covering problems in facility location: A review , 2012, Comput. Ind. Eng..

[11]  Ayman G. Awadallah Selecting Optimum Locations of Rainfall Stations Using Kriging and Entropy , 2012 .

[12]  Liang Wei,et al.  Decision Support for Urban Shelter Locations Based on Covering Model , 2012 .

[13]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[14]  Daoqin Tong,et al.  Maximising coverage of spatial demand for service , 2009 .

[15]  I. Moon,et al.  An Analysis of Network Location Problems with Distance Constraints , 1984 .

[16]  Xu Hanguang Evaluation of network system of hydrological stations of Yangtze River Basin and proposals for its development , 2011 .

[17]  Daoqin Tong,et al.  Coverage optimization in continuous space facility siting , 2007, Int. J. Geogr. Inf. Sci..

[18]  Alan T. Murray,et al.  A Geocomputational Heuristic for Coverage Maximization in Service Facility Siting , 2008, Trans. GIS.

[19]  Harvey J. Miller,et al.  GIS and Geometric Representation in Facility Location Problems , 1996, Int. J. Geogr. Inf. Sci..

[20]  Alan T. Murray,et al.  Heuristics in Spatial Analysis: A Genetic Algorithm for Coverage Maximization , 2009 .

[21]  David K. Smith,et al.  Use of location-allocation models in health service development planning in developing nations , 2000, Eur. J. Oper. Res..

[22]  Alan T. Murray,et al.  Siting a facility in continuous space to maximize coverage of a region , 2009 .

[23]  Chen Ji-qin,et al.  Preliminary Analysis of Precipitation Runoff Features in the Jinsha River Basin , 2012 .

[24]  Ni-Bin Chang,et al.  Optimal Site Selection of Watershed Hydrological Monitoring Stations Using Remote Sensing and Grey Integer Programming , 2010 .

[25]  Michael F. Goodchild,et al.  A Geospatial Cyberinfrastructure for Urban Economic Analysis and Spatial Decision-Making , 2013, ISPRS Int. J. Geo Inf..

[26]  Christoph Stasch,et al.  New Generation Sensor Web Enablement , 2011, Sensors.

[27]  Xu Chen,et al.  Progress and challenges in the architecture and service pattern of Earth Observation Sensor Web for Digital Earth , 2014, Int. J. Digit. Earth.

[28]  E. A. Baltas,et al.  GIS-based optimisation of the hydrometeorological network in Greece , 2009, Int. J. Digit. Earth.

[29]  Richard L. Church,et al.  Using proximity restrictions for locating undesirable facilities , 1999 .

[30]  Alan T. Murray,et al.  Continuous space maximal coverage: Insights, advances and challenges , 2015, Comput. Oper. Res..

[31]  A. R. Mahmud,et al.  Maximal service area problem for optimal siting of emergency facilities , 2010, Int. J. Geogr. Inf. Sci..

[32]  Chih-Yuan Huang,et al.  GeoCENS: A Geospatial Cyberinfrastructure for the World-Wide Sensor Web , 2013, Sensors.

[33]  Nengcheng Chen,et al.  Integration of hydrological observations into a Spatial Data Infrastructure under a Sensor Web environment , 2012 .

[34]  Michael Batty,et al.  Spatial multi-objective land use optimization: extensions to the non-dominated sorting genetic algorithm-II , 2011, Int. J. Geogr. Inf. Sci..

[35]  Hui-Chung Yeh,et al.  Rainfall network design using kriging and entropy , 2008 .

[36]  Ke Wang,et al.  A heterogeneous sensor web node meta-model for the management of a flood monitoring system , 2014, Environ. Model. Softw..

[37]  Andreas Krause,et al.  Optimizing Sensing: From Water to the Web , 2009, Computer.

[38]  Eric M. Delmelle,et al.  Identifying bus stop redundancy: A gis-based spatial optimization approach , 2012, Comput. Environ. Urban Syst..

[39]  Raghu Machiraju,et al.  Coverage optimization to support security monitoring , 2007, Comput. Environ. Urban Syst..

[40]  N. Vivekanandan,et al.  Optimization of Hydrometric Network using Spatial Regression Approach , 2012 .

[41]  Richard L. Church,et al.  Aggregation in continuous space coverage modeling , 2012, Int. J. Geogr. Inf. Sci..

[42]  Riccardo Minciardi,et al.  Optimal Planning of a Weather Radar Network , 2003 .

[43]  Paulin Coulibaly,et al.  Developments in hydrometric network design: A review , 2009 .

[44]  Fahui Wang,et al.  Measurement, Optimization, and Impact of Health Care Accessibility: A Methodological Review , 2012, Annals of the Association of American Geographers. Association of American Geographers.

[45]  Horst W. Hamacher,et al.  The Continuous Stop Location Problem in Public Transportation Networks , 2009, Asia Pac. J. Oper. Res..