Effects of Aggregation Methodology on Uncertain Spatiotemporal Data
Authors:
Zachary T. Hornberger,
Bruce A. Cox,
Raymond R. Hill
Abstract:
Large spatiotemporal demand datasets can prove intractable for location optimization problems, motivating the need to aggregate such data. However, demand aggregation introduces error which impacts the results of the location study. We introduce and apply a framework for comparing both deterministic and stochastic aggregation methods using distance-based and volume-based aggregation error metrics.…
▽ More
Large spatiotemporal demand datasets can prove intractable for location optimization problems, motivating the need to aggregate such data. However, demand aggregation introduces error which impacts the results of the location study. We introduce and apply a framework for comparing both deterministic and stochastic aggregation methods using distance-based and volume-based aggregation error metrics. In addition we introduce and apply weighted versions of these metrics to account for the reality that demand events are non-homogeneous. These metrics are applied to a large, highly variable, spatiotemporal demand dataset of search and rescue events in the Pacific ocean. Comparisons with these metrics between six quadrat aggregations of varying scales and two zonal distribution models using hierarchical clustering is conducted. We show that as quadrat fidelity increases the distance-based aggregation error decreases, while the two deliberate zonal approaches further reduce this error while utilizing fewer zones. However, the higher fidelity aggregations have a detrimental effect on volume error. In addition, by splitting the search and rescue dataset into a training and test set we show that stochastic aggregation of this highly variable spatiotemporal demand appears to be effective at simulating actual future demands.
△ Less
Submitted 9 October, 2019;
originally announced October 2019.
Optimal Heterogeneous Asset Location Modeling for Expected Spatiotemporal Search and Rescue Demands using Historic Event Data
Authors:
Zachary T. Hornberger,
Bruce A. Cox,
Brian J. Lunday
Abstract:
The United States Coast Guard is charged with the coordination of all search and rescue missions in maritime regions within the United States purview. Given the size of the Pacific Ocean and the limited resources available to respond to search and rescue missions in this region, the service seeks to posture its aligned fleet of maritime and aeronautical assets to reduce the expected response time…
▽ More
The United States Coast Guard is charged with the coordination of all search and rescue missions in maritime regions within the United States purview. Given the size of the Pacific Ocean and the limited resources available to respond to search and rescue missions in this region, the service seeks to posture its aligned fleet of maritime and aeronautical assets to reduce the expected response time for such missions. Leveraging historic event records for the region of interest, we propose and demonstrate a two-stage solution approach. In the first stage, we develop and apply a stochastic zonal distribution model to evaluate spatiotemporal trends for emergency event rates and corresponding response strategies to inform the probabilistic modeling of future rescue events respective locations, frequencies, and demands for support. In the second stage, the results from the aforementioned analysis enable the parameterization and solution of a integer linear programming formulation to identify the best locations at which to station limited heterogeneous search and rescue assets. Considering both the 50th and 75th percentile levels of forecast event and asset demand distributions using 7.5 years of historical event data, our models identify asset location strategies that respectively yield a 9.6 percent and 17.6 percent increase in coverage over current asset basing when allowing locations among current homeports and airports, as well as respective 67.3 percent and 57.4 percent increases in coverage when considering a larger set of feasible basing locations.
Keywords: search and rescue, spatiotemporal forecasting, location-allocation modeling, p-median location problem, multi-objective optimization
△ Less
Submitted 23 August, 2019;
originally announced August 2019.
