An intelligent modeling framework to optimize the spatial layout of ocean moored buoy observing networks

This research is motivated by the practical requirements in the sustainable deployment of ocean moored buoy observing networks. Ocean moored buoys play an important role in the global marine environment monitoring. Ocean buoy station layout planning is a typical multiple-objective spatial optimization problem that aims to reduce the spatial correlation of buoy stations and improve their spatial monitoring efficiency. In this paper, we develop a multi-objective mathematical model for allocating ocean buoy stations (MOLMofOBS) based on Tobler’s first law of geography. A spatial neighborhood model based on a Voronoi diagram is built to represent the spatial proximity of distributed buoy stations and delimit the effective monitoring region of every station. Then, a heuristic method based on a multiple-objective particles swarm optimization (MOPSO) algorithm is developed to calculate the MOLMofOBS via a dynamic inertia weight strategy. Meanwhile, a series of experiments is conducted to verify the efficiency of the proposed model and algorithms in solving single- and multiple-buoy station location problems. Finally, an interactive portal is developed in the Cyberinfrastructure environment to provide decision-making services for online real-time planning of the ocean buoy station locations. The work reported in this paper will provide spatial decision-making support for the sustainable development of ocean buoy observing networks.

[1]  Priya Ranjan Sinha Mahapatra,et al.  A multi-objective formulation of maximal covering location problem with customers' preferences: Exploring Pareto optimality-based solutions , 2021, Expert Syst. Appl..

[2]  Kien Trung Nguyen,et al.  The connected p-median problem on complete multi-layered graphs , 2021, Discret. Math. Algorithms Appl..

[3]  Behrooz Alizadeh,et al.  A HYBRID ALGORITHM FOR THE UNCERTAIN INVERSE p-MEDIAN LOCATION PROBLEM , 2021 .

[4]  Jafar Fathali,et al.  The minimum information approach to the uncapacitated p-median facility location problem , 2021, Transportation Letters.

[5]  Richard L. Church,et al.  Solving the p-median problem on regular and lattice networks , 2020, Comput. Oper. Res..

[6]  Olalekan John Taiwo,et al.  Maximal Covering Location Problem (MCLP) for the identification of potential optimal COVID-19 testing facility sites in Nigeria , 2020, African Geographical Review.

[7]  Yuchun Xu,et al.  The continuous maximal covering location problem in large-scale natural disaster rescue scenes , 2020, Comput. Ind. Eng..

[8]  Dolores E. Luna,et al.  A bi-level maximal covering location problem , 2020, Oper. Res..

[9]  Ricardo G'azquez,et al.  Continuous maximal covering location problems with interconnected facilities , 2020, Comput. Oper. Res..

[10]  Chuli Hu,et al.  An improved fusion crossover genetic algorithm for a time-weighted maximal covering location problem for sensor siting under satellite-borne monitoring , 2020, Comput. Geosci..

[11]  V'ictor Blanco,et al.  On the fuzzy maximal covering location problem , 2019, Eur. J. Oper. Res..

[12]  Dolores E. Luna,et al.  A bi-level maximal covering location problem , 2017, Operational Research.

[13]  Mousa Shamsi,et al.  A Novel Flexible Inertia Weight Particle Swarm Optimization Algorithm , 2016, PloS one.

[14]  Sheng Wu,et al.  A scalable cyberinfrastructure solution to support big data management and multivariate visualization of time-series sensor observation data , 2016, Earth Science Informatics.

[15]  Ke Wang,et al.  Optimizing precipitation station location: a case study of the Jinsha River Basin , 2016, Int. J. Geogr. Inf. Sci..

[16]  Yongwan Chun,et al.  Spatial optimization for regionalization problems with spatial interaction: a heuristic approach , 2016, Int. J. Geogr. Inf. Sci..

[17]  Richard L. Church,et al.  Cyberinfrastructure, GIS, and spatial optimization: opportunities and challenges , 2016, Int. J. Geogr. Inf. Sci..

[18]  Zhongqiu Wang,et al.  Current situation and trend of marine data buoy and monitoring network technology of China , 2016, Acta Oceanologica Sinica.

[19]  Wenwen Li,et al.  Spatiotemporal data representation and its effect on the performance of spatial analysis in a cyberinfrastructure environment - A case study with raster zonal analysis , 2016, Comput. Geosci..

[20]  Bin Zhou,et al.  Performance improvement techniques for geospatial web services in a cyberinfrastructure environment - A case study with a disaster management portal , 2015, Comput. Environ. Urban Syst..

[21]  Adriana Menchaca-Mendez,et al.  GDE-MOEA: A new MOEA based on the generational distance indicator and ε-dominance , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[22]  Wenqing Tang,et al.  Validation of Aquarius sea surface salinity with in situ measurements from Argo floats and moored buoys , 2014 .

[23]  John A. W. McCall,et al.  D2MOPSO: MOPSO Based on Decomposition and Dominance with Archiving Using Crowding Distance in Objective and Solution Spaces , 2014, Evolutionary Computation.

[24]  Kusum Deep,et al.  Novel inertia weight strategies for particle swarm optimization , 2013, Memetic Comput..

[25]  Yongjiu Feng,et al.  A heuristic cellular automata approach for modelling urban land-use change based on simulated annealing , 2013, Int. J. Geogr. Inf. Sci..

[26]  Majid Hamrah,et al.  Allocation of urban land uses by Multi-Objective Particle Swarm Optimization algorithm , 2013, Int. J. Geogr. Inf. Sci..

[27]  Alan T. Murray,et al.  Spatial Optimization in Geography , 2012 .

[28]  Luc Anselin,et al.  The Max‐P‐Regions Problem , 2012 .

[29]  Zhi Gang Zhang,et al.  A Maximum Loss Minimization Model for Portfolio Selection Based on the CVaR Measurement , 2012 .

[30]  Fuqing Zhao,et al.  A New Algorithm Using Pareto Archive Evolution Strategy to Multi-Objective Optimization Problem , 2012 .

[31]  E. Kirubakaran,et al.  A Hybrid PSO with Dynamic Inertia Weight and GA Approach for Discovering Classification Rule in Data Mining , 2012 .

[32]  Alexander Klippel,et al.  Interpreting Spatial Patterns: An Inquiry Into Formal and Cognitive Aspects of Tobler's First Law of Geography , 2011 .

[33]  Feng Liu,et al.  Land-use spatial optimization based on PSO algorithm , 2011, Geo spatial Inf. Sci..

[34]  Yixiong Feng,et al.  Exploratory study of sorting particle swarm optimizer for multiobjective design optimization , 2010, Math. Comput. Model..

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

[36]  R. A. Santana,et al.  A Multiple Objective Particle Swarm Optimization Approach Using Crowding Distance and Roulette Wheel , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[37]  J. Servain,et al.  Extension of PIRATA in the tropical South-East Atlantic: an initial one-year experiment , 2009 .

[38]  Atsuyuki Okabe,et al.  Generalized network Voronoi diagrams: Concepts, computational methods, and applications , 2008, Int. J. Geogr. Inf. Sci..

[39]  Fabrice Hernandez,et al.  THE PIRATA PROGRAM History, Accomplishments, and Future Directions * , 2008 .

[40]  Pinliang Dong,et al.  Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS , 2008, Comput. Geosci..

[41]  Patrick M. Reed,et al.  A framework for Visually Interactive Decision-making and Design using Evolutionary Multi-objective Optimization (VIDEO) , 2007, Environ. Model. Softw..

[42]  I. Ueki,et al.  Ocean variability North of New Guinea derived from TRITON buoy data , 2007 .

[43]  Mario Köppen,et al.  Multi-objective particle swarm optimization by fuzzy-pareto-dominance meta-heuristic , 2006, Int. J. Hybrid Intell. Syst..

[44]  Xinbo Huang,et al.  Natural Exponential Inertia Weight Strategy in Particle Swarm Optimization , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[45]  L. Perivoliotis,et al.  Operational monitoring and forecasting for marine environmental applications in the Aegean Sea , 2006, Environ. Model. Softw..

[46]  Charles ReVelle,et al.  Representational success: A new paradigm for achieving species protection by reserve site selection , 2005 .

[47]  Prospero C. Naval,et al.  An effective use of crowding distance in multiobjective particle swarm optimization , 2005, GECCO '05.

[48]  Jonathan E. Fieldsend,et al.  A MOPSO Algorithm Based Exclusively on Pareto Dominance Concepts , 2005, EMO.

[49]  Ickjai Lee,et al.  Interactive Analysis Using Voronoi Diagrams: Algorithms to Support Dynamic Update from a Generic Triangle‐based Data Structure , 2002, Trans. GIS.

[50]  Ni-Bin Chang,et al.  Comparative Study between the Heuristic Algorithm and the Optimization Technique for Vehicle Routing and Scheduling in a Solid Waste Collection System , 2002 .

[51]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[52]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[53]  Antonio J. Busalacchi,et al.  The Tropical Ocean‐Global Atmosphere observing system: A decade of progress , 1998 .

[54]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[55]  Miaomiao Song,et al.  A Continuous Space Location Model and a Particle Swarm Optimization-Based Heuristic Algorithm for Maximizing the Allocation of Ocean-Moored Buoys , 2021, IEEE Access.

[56]  Wenwen Li,et al.  Knowledge-Driven GeoAI: Integrating Spatial Knowledge into Multi-Scale Deep Learning for Mars Crater Detection , 2021, Remote. Sens..

[57]  Richard L. Church,et al.  An extendable heuristic framework to solve the p-compact-regions problem for urban economic modeling , 2014, Comput. Environ. Urban Syst..

[58]  Jianhua He,et al.  Regional land-use allocation with a spatially explicit genetic algorithm , 2014, Landscape and Ecological Engineering.

[59]  C. Amante,et al.  ETOPO1 arc-minute global relief model : procedures, data sources and analysis , 2009 .

[60]  Y. Masumoto,et al.  Semiannual variability in temperature and salinity observed by Triangle Trans‐Ocean Buoy Network (TRITON) buoys in the eastern tropical Indian Ocean , 2008 .

[61]  M. Langlois,et al.  Society of Photo-Optical Instrumentation Engineers , 2005 .

[62]  L. Perivoliotis,et al.  Atmospheric and Oceanic Observations from the POSEIDON Buoy Network: Initial Results , 2002 .

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