Abstract:Motivated by the operations of the Atlanta Police Department, where heavy workloads and staffing shortages increasingly require units to patrol across overlapping service regions, we develop a generalized hypercube queueing model, extending Larson (1974), for spatial service systems with overlapping coverage. Designing effective service regions requires capturing both workload and the operations of mobile servers such as police units. The classical hypercube model, which tracks only whether each server is busy or idle, is well suited to light traffic but inadequate for congested systems with server-specific queues and restricted service regions. We model the system as a Markov chain on a nonnegative integer-valued state space and develop a sparse truncated hyperlattice approximation for efficient steady-state computation and performance evaluation. We further characterize the workloads attainable under stable dispatch policies, establish conditions for stabilizability, and identify dispatch policies that optimally balance workloads. We validate the model through simulation and apply it to the Atlanta Police Department, where rising workloads, staffing shortages, and boundary effects create significant operational challenges. Using real 911 calls-for-service data, our analysis indicates that a police operations system with permitted overlapping patrols can significantly mitigate these problems, leading to more effective deployment of the police force. Although the paper focuses on police districting applications, the generalized hypercube queueing model is applicable to other mobile server models in the general setup.
From: Wenqian Xing [view email]
[v1]
Thu, 6 Apr 2023 02:18:39 UTC (1,807 KB)
[v2]
Sun, 10 Dec 2023 19:56:01 UTC (9,859 KB)
[v3]
Fri, 12 Jan 2024 03:08:41 UTC (13,701 KB)
[v4]
Mon, 29 Sep 2025 04:58:52 UTC (12,532 KB)
[v5]
Sun, 16 Aug 2026 02:28:55 UTC (12,818 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。