Voronoi Maps: An Approach to Individual-based Environmental Exposure Estimation
Publication Date
4-2016
Document Type
Article
Organizational Units
Mathematics
Keywords
Environmental exposure, Voronoi diagram, Geometric data structure
Abstract
Estimating an individual's environmental exposure is a complicated problem that depends on the amount of time of the individual's exposure, the uncertain location of the individual, and the uncertainty in the levels of environmental factors based on available localized measurements. This problem is critical in the applications of environmental science and public health. In this paper we study the fundamental issues related to spatio-temporal uncertainty of human trajectories and environmental measurements and define a model of exposure uncertainty. We adopt a geometric data structure called the Voronoi diagram to interpolate environmental data, and utilize it in our proposed method to efficiently solve this problem. We evaluate the performance of the proposed method through experiments on both synthetic and real road networks. The experimental results show that our solution based on probabilistic routing aggregation is an efficient and extensible method for environmental exposure time estimation.
Publication Statement
Copyright held by author or publisher. User is responsible for all copyright compliance.
Recommended Citation
Wan D. Bae, Shayma Alkobaisi, Wade Meyers, Sada Narayanappa, and Petr Vojtěchovský. 2016. Voronoi maps: an approach to individual-based environmental exposure estimation. In Proceedings of the 31st Annual ACM Symposium on Applied Computing (SAC '16). Association for Computing Machinery, New York, NY, USA, 596–603. doi: 10.1145/2851613.2851715.