Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
A relaxation‐based Voronoi diagram approach for equitable resource distribution
This paper introduces a methodology designed to reduce cost, improve demand coverage, and ensure equitable vaccine distribution during the initial stages of the vaccination campaign when demand significantly exceeds supply. We formulate an enhanced maximum covering problem as a mixed integer linear program, aiming to minimize the total vaccine distribution cost while maximizing the allocation of vaccines to population blocks under equity constraints. Block‐level census data are employed to define demand locations, identifying gender, age, and racial groups within each block using population data. A Lagrangian relaxation technique integrated with a modified Voronoi diagram is proposed to solve the location–allocation problem efficiently. Empirical case studies in Pennsylvania, using real‐world data from the Centers for Disease Control and Prevention and health department websites, were conducted for the first 4 months of the COVID‐19 vaccination campaign. Preliminary results show that the proposed solution algorithm effectively solves the problem, achieving a 5.92% reduction in total transportation cost and a 28.15% increase in demand coverage. Moreover, our model can reduce the deviation from equity to 0.07 (∼50% improvement).
A relaxation‐based Voronoi diagram approach for equitable resource distribution
This paper introduces a methodology designed to reduce cost, improve demand coverage, and ensure equitable vaccine distribution during the initial stages of the vaccination campaign when demand significantly exceeds supply. We formulate an enhanced maximum covering problem as a mixed integer linear program, aiming to minimize the total vaccine distribution cost while maximizing the allocation of vaccines to population blocks under equity constraints. Block‐level census data are employed to define demand locations, identifying gender, age, and racial groups within each block using population data. A Lagrangian relaxation technique integrated with a modified Voronoi diagram is proposed to solve the location–allocation problem efficiently. Empirical case studies in Pennsylvania, using real‐world data from the Centers for Disease Control and Prevention and health department websites, were conducted for the first 4 months of the COVID‐19 vaccination campaign. Preliminary results show that the proposed solution algorithm effectively solves the problem, achieving a 5.92% reduction in total transportation cost and a 28.15% increase in demand coverage. Moreover, our model can reduce the deviation from equity to 0.07 (∼50% improvement).
A relaxation‐based Voronoi diagram approach for equitable resource distribution
Li, Kuangying (Autor:in) / Atik, Asya (Autor:in) / Zheng, Dayang (Autor:in) / Hajibabai, Leila (Autor:in) / Hajbabaie, Ali (Autor:in)
Computer‐Aided Civil and Infrastructure Engineering ; 40 ; 445-463
01.02.2025
19 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
A relaxation‐based Voronoi diagram approach for equitable resource distribution
| Wiley | 2025
Dynamic construction of voronoi diagram for figures
| IEEE | 2009
Improving Accuracy of SPH Method Using Voronoi Diagram
| Springer Verlag | 2017
Computation of molecular surface using Euclidean Voronoi diagram
| British Library Conference Proceedings | 2005
Rendering cracks in wax printing designs using Voronoi diagram
| British Library Online Contents | 2012