An Efficient GNSS Coordinate Recognition Algorithm for Epidemic Management

ABSTRACT

Many highly contagious infectious diseases, such as COVID-19, monkeypox, chickenpox, influenza, etc., have seriously affected or currently are seriously affecting human health, economic activities, education, sports, and leisure. Many people will be infected or quarantined when an epidemic spreads in specific areas. These people whose activities must be restricted due to the epidemic are represented by targets in the article. Managing targets by using targeted areas is an effective option for slowing the spread. The Centers for Disease Control (CDC) usually determine management strategies by tracking targets in specific areas. A global navigation satellite system (GNSS) that can provide autonomous geospatial positioning of targets by using tiny electronic receivers can assist in recognition. The recognition of targets within a targeted area is a point-in-polygon (PtInPy) problem in computational geometry. Most previous methods used the method of identifying one target at a time, which made them unable to effectively deal with many targets. An earlier method was able to simultaneously recognize several targets but had the problem of the repeated recognition of the same targets. Therefore, we propose a GNSS coordinate recognition algorithm. This algorithm can efficiently recognize a large number of targets within a targeted area, which can provide assistance in epidemic management. © 2023 by the authors.