View in EDS

Continuous Maximum Coverage Location Problem with Arbitrary Shape of Service Areas and Regional Demand

Saved in:
Bibliographic Details
Title: Continuous Maximum Coverage Location Problem with Arbitrary Shape of Service Areas and Regional Demand
Authors: Sergiy Yakovlev, Sergiy Shekhovtsov, Lyudmyla Kirichenko, Olha Matsyi, Dmytro Podzeha, Dmytro Chumachenko
Source: Symmetry ; Volume 17 ; Issue 5 ; Pages: 676
Publisher Information: Multidisciplinary Digital Publishing Institute
Publication Year: 2025
Collection: MDPI Open Access Publishing
Subject Terms: regional demand, service areas, continuous maximum coverage location problem, extended elastic model, symmetry, circle, nonlinear optimization, Python libraries
Description: This paper addresses the maximum coverage location problem in a generalized setting, where both facilities (service areas) and regional demand are modeled as continuous entities. Unlike traditional formulations, our approach allows for arbitrary shapes for both service areas and demand regions, with additional constraints on facility placement. The key novelty of this work is its ability to handle complex, irregularly shaped service areas, including approximating them as unions of centrally symmetric shapes. This enables the use of an analytical approach based on spatial symmetry, which allows for efficient estimation of the covered area. The problem is formulated as a nonlinear optimization task. We analyze the properties of the objective function and leverage the Shapely library in Python 3.13.3 for efficient geometric computations. To improve computational efficiency, we develop an extended elastic model that significantly reduces processing time. This model generalizes the well-known quasi-physical, quasi-human algorithm for circle packing, extending its applicability to more complex spatial configurations. The effectiveness of the proposed approach is validated through test cases in which service areas take the form of circles, ellipses, and irregular polygons. Our method provides a robust and adaptable solution for various settings of practically interesting continuous maximum coverage location problems involving irregular regional demand and service areas.
Document Type: text
File Description: application/pdf
Language: English
Relation: Mathematics; https://dx.doi.org/10.3390/sym17050676
DOI: 10.3390/sym17050676
Availability: https://doi.org/10.3390/sym17050676
Rights: https://creativecommons.org/licenses/by/4.0/
Accession Number: edsbas.48B19D46
Database: BASE
Description
Abstract:This paper addresses the maximum coverage location problem in a generalized setting, where both facilities (service areas) and regional demand are modeled as continuous entities. Unlike traditional formulations, our approach allows for arbitrary shapes for both service areas and demand regions, with additional constraints on facility placement. The key novelty of this work is its ability to handle complex, irregularly shaped service areas, including approximating them as unions of centrally symmetric shapes. This enables the use of an analytical approach based on spatial symmetry, which allows for efficient estimation of the covered area. The problem is formulated as a nonlinear optimization task. We analyze the properties of the objective function and leverage the Shapely library in Python 3.13.3 for efficient geometric computations. To improve computational efficiency, we develop an extended elastic model that significantly reduces processing time. This model generalizes the well-known quasi-physical, quasi-human algorithm for circle packing, extending its applicability to more complex spatial configurations. The effectiveness of the proposed approach is validated through test cases in which service areas take the form of circles, ellipses, and irregular polygons. Our method provides a robust and adaptable solution for various settings of practically interesting continuous maximum coverage location problems involving irregular regional demand and service areas.
DOI:10.3390/sym17050676