Reduced target-resolution strategy for rapid multi-observer site location optimisation

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)

Abstract

Covering location problems aim to find optimal site locations for the placement of systems of facilities, e.g. cellular transmitters, surveillance sensors, military equipment, and weather radar. The aim is to maximise system coverage over demand regions that are modelled as demand points (targets), which are discretised representations of the terrain surface contained within specified geographical boundaries. Covering problems are computationally difficult to solve and determining globally optimal solutions is typically not possible within realistic computation times. Reducing the number of targets is one strategy that can be considered to reduce computational complexity, but preceding research into this approach has been limited to modestly sized study areas, outdated facility specifications, and simplified and impractical modelling approaches without consideration of topography – the practical and computational challenges associated with solving modern facility location problems have been overlooked. A reduced target-resolution strategy is investigated in this paper to solve large, real-world facility location problems with requirements beyond those typically encountered in the literature. Drastic reductions in optimisation computation times are achieved, while improving on the solution quality of previous best efforts. The strategy offers a simple and easy-to-replicate process and does not require any elaborate site/demand abstraction processes or heuristics, and may be beneficial to various modern site-selection problems – particularly in environments in which rapid decision-making is required, and when the problem instance is outside the bounds of tractability for global optimisation.
Original languageEnglish
Peer-reviewed scientific journalIEEE Access
Volume8
Pages (from-to)203252-203269
Number of pages18
ISSN2169-3536
DOIs
Publication statusPublished - 10.11.2020
MoE publication typeA1 Journal article - refereed

Keywords

  • 512 Business and Management
  • transmitters
  • computational modeling
  • surveillance
  • observers
  • surface topography
  • sensors
  • optimization
  • complexity
  • facility location
  • maximal cover
  • optimisation
  • viewshed
  • 113 Computer and information sciences

Areas of Strength and Areas of High Potential (AoS and AoHP)

  • AoHP: Humanitarian and societal logistics

Fingerprint

Dive into the research topics of 'Reduced target-resolution strategy for rapid multi-observer site location optimisation'. Together they form a unique fingerprint.

Cite this