Skip to Content
SensorsSensors
  • Article
  • Open Access

7 November 2026

25 Pages

Voronoi-Based Heuristic Algorithms for Speed Camera Location Considering Area-Wide Influence

,
and
Facultad de Ingeniería y Ciencias, Universidad Adolfo Ibáñez, 750 Padre Hurtado Ave., Viña del Mar, Valparaíso 2520000, Chile
*
Author to whom correspondence should be addressed.
Sensors2026, 26(21), 7039;https://doi.org/10.3390/s26217039 
(registering DOI)
This article belongs to the Special Issue Sensors and Systems for Automotive and Road Safety —Third Edition

Abstract

Speed cameras are typically placed at high-crash locations to deter speeding. However, their deterrent effect extends beyond the installation site, as drivers moderate their speed in surrounding areas through halo and spillover effects. This study formulates speed camera location as a continuous facility location problem in which each camera’s influence decays with distance, approximating these effects as a radial, area-wide influence. Voronoi diagrams partition the study area into camera influence regions, and the objective is to maximize the average modeled probability of speed reduction under three assumed distance-decay functions (linear, concave, and convex) with influence distances of 600 to 1000 m. A Nelder–Mead algorithm (NM) and a Genetic Algorithm (GA) are used to relocate a fixed number of cameras, starting from recurrent crash hotspots in Santiago and Providencia, Chile. Results are averaged over 30 independent runs and compared with a greedy relocation heuristic. Relative to the hotspot-based placement, the GA increases the average modeled probability of speed reduction by up to 14.9 percentage points on average and by up to 24.2, outperforming NM and the greedy algorithm. Because the decay functions are assumed rather than calibrated, these gains reflect improved modeled coverage, and empirical validation is needed before safety benefits can be claimed.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.