With rapid regional development and urbanization, many public and private facilities and infrastructures (e.g., sirens, cellphone base stations, bike sharing stations, wind turbines, etc.) require regular renovation or supplementation. Evaluating existing facility efficiency and expanding to new facility locations are of broad interest among stakeholders, including businesses, urban planners, government agencies, and the public more generally. Such evaluation can be used to improve overall social accessibility, equity and efficiency by reconfiguring or adding new facilities in the best way possible. A regularly distributed lattice is often viewed as an optimal configuration given important observed properties and characteristics. In this paper, we formulate a spatial optimization model to evaluate spatial coverage efficiency. Specifically, given two sets of points, the model seeks the optimal location and orientation of an idealized lattice to align with an existing facility configuration. The distance between existing facilities and the ideally configured lattice under the optimal alignment represents efficiency. An iterative heuristic based on gradient descent and spatial indexing is developed to solve this problem. Extensive computational experience demonstrates the importance of this problem and the effectiveness of the derived solution approach, as well as highlights assistance provided to decision makers in identifying inefficiencies as well as improving existing infrastructure service systems.
Locating facilities such as directional sensors and lights represents a challenging problem given their anisotropic coverage. This paper proposes a spatial optimization model to locate and orient facilities simultaneously. A finite dominating set approach considering occlusion is presented to reformulate the problem as an integer programming problem. The model is then solved exactly using branch and bound. Applications to surveillance camera deployment in a university context demonstrate the performance of the proposed approach. The results show a pivotal enhancement in the estimation of coverage provided by the facility system.
Districting is essential in establishing efficient, fair, and equitable boundaries across various domains such as trade and service provision, land-use development, school attendance, and political representation. This paper introduces a robust spatial optimization model tailored to delineate a districting strategy that accounts for issues of equinumerosity, compactness, and contiguity, among others. The model is designed to ensure an even distribution of population across districts while ensuring compact and contiguous boundaries. By integrating advanced GIScience and spatial optimization techniques, the model aims to maximize compactness metrics and balance population, producing districts that are both geometrically efficient and demographically representative. Explicit contiguity constraints are imposed to guarantee geographical connectedness among districts. To assess the efficacy of the proposed methodology, application to a school district in California is considered. Our findings highlight GIScience capabilities to identify district boundaries that outperform traditional districting schemes in addressing population balance and compactness.