EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Sebastian Fuenzalida de Regil iD, Wilfredo Yushimito iD, Sebastian Moreno iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

Genetic AlgorithmNelder–MeadVoronoi diagramslocationspeed camerasspillover effect

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}
}
Kostenlos starten →