Saved in:
Bibliographic Details
Main Author: Daugulis, Peteris
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2510.09334
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Efficient and equitable access to municipal services hinges on well-designed administrative divisions. It requires ongoing adaptation to changing demographics, infrastructure, and economic factors. This article proposes a novel transparent data-driven method for territorial division based on the Voronoi partition of edge-weighted road graphs and the vertex $k$-center problem as a special case of the minimax facility location problem. By considering road network structure and strategic placement of administrative centers, this method seeks to minimize travel time disparities and ensure a more balanced distribution of administrative time burden for the population. We show implementations of this approach in the context of Latvia, a country with complex geographical features and diverse population distribution.