Voronoi-Based Heuristic Algorithms for Speed Camera Location Considering Area-Wide Influence
Sensors · 07.11.2026 · 26 (21) · 7039
DOI: 10.3390/s26217039 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 07.11.2026. Verfasst von Sebastian Fuenzalida de Regil und 2 weiteren Autor:innen. Beteiligte Einrichtung: Facultad de Ingeniería y Ciencias, Universidad Adolfo Ibáñez, 750 Padre Hurtado Ave., Viña del Mar, Valparaíso 2520000, Chile. Die Arbeit nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universidad Adolfo Ibáñez, Programa Apoyo a la Investigación.
Abstract (Originalsprache)
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.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Facultad de Ingeniería y Ciencias, Universidad Adolfo Ibáñez, 750 Padre Hurtado Ave., Viña del Mar, Valparaíso 2520000, Chile.
ORCID-Profile: Sebastian Fuenzalida de Regil, Wilfredo Yushimito, Sebastian Moreno
Förderung
- Universidad Adolfo Ibáñez
- Programa Apoyo a la Investigación
Zitieren
APA
Fuenzalida de Regil, S., Yushimito, W., & Moreno, S. (2026). Voronoi-Based Heuristic Algorithms for Speed Camera Location Considering Area-Wide Influence. Sensors, 26(21), 7039. https://doi.org/10.3390/s26217039
Vancouver
Fuenzalida de Regil S, Yushimito W, Moreno S. Voronoi-Based Heuristic Algorithms for Speed Camera Location Considering Area-Wide Influence. Sensors. 2026;26(21):7039. doi:10.3390/s26217039
BibTeX
@article{FuenzalidadeRegil2026,
author = {Fuenzalida de Regil, Sebastian and Yushimito, Wilfredo and Moreno, Sebastian},
title = {Voronoi-Based Heuristic Algorithms for Speed Camera Location Considering Area-Wide Influence},
journal = {Sensors},
year = {2026},
volume = {26},
number = {21},
pages = {7039},
doi = {10.3390/s26217039}
}
EUVIMED