Bypassing dangerous sections of the route as a way to improve traffic safety (using St. Petersburg as an example)

  • Arkady Gershteyn Saint Petersburg State University, 13Б Universitetskaya emb., 199034, Saint Petersburg, Starii Petergof, Russia
  • Andrey Terekhov Saint Petersburg State University, 28 Universitetskiy pr., Stary Peterhof, 198504, Saint Petersburg, Russia
Keywords: routing, vehicle traffic, relative risk ratio, Dijkstra algorithm, accident hotspot, statistical tests, St. Petersburg.

Abstract

A simple routing algorithm to improve vehicle safety on a road network has been proposed. If the road network is represented by a graph with edges and nodes, it is enough to mark most populated with Traffic Accidents (TA) edges by adding to a attribute of the edge some penalty and the routing algorithm (Dijkstra or Bellman-Ford) will try to avoid this edge automatically. To estimate safety gain, a Relative Risk Ratio RRR= (TAs along route which avoids TA hotspots/TAs along original route) was used. Computer simulation was performed for St. Petersburg, Russian Federation. It is shown that for the same start and end points of the route, an average RRR gets smaller by 14.5–36 % depending on original route length. It is also shown that the cost for improving vehicle safety is an increase in the route length (by 8–10 %) and an increase in the number of nodes in the route by 3–12 % is required.

Author Biographies

Arkady Gershteyn, Saint Petersburg State University, 13Б Universitetskaya emb., 199034, Saint Petersburg, Starii Petergof, Russia

Postgraduate of the Faculty of Mathematics and Mechanics, SPbSU, ArkadyGer@gmail.com

Andrey Terekhov, Saint Petersburg State University, 28 Universitetskiy pr., Stary Peterhof, 198504, Saint Petersburg, Russia

Doctor of Sciences in Physics and Mathematics, Professor, Head of the Department of System Programming of the Faculty of Mathematics and Mechanics, SPbSU, a.terekhov@spbu.ru

References

A. M. Gershteyn and A. N. Terekhov, “A Simple Way to Improve Road Safety by Avoiding Dangerous Sections of the Route,” Programmnaya Ingeneria, vol. 14, no. 3, pp. 103–109, 2023 (in Russian); doi:10.17587/prin.14.103-109

E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik, vol. 1, no. 1, pp. 269–271, 1959; doi:10.1007/BF01386390

R. Bellman, “On a Routing Problem,” Quarterly of Applied Mathematics, vol. 16, no. 1, pp. 87–90, 1958; doi:10.1090/qam/102435

OSMF, “OpenStreetMap,” in openstreetmap.org, 2023. [Online]. Available: https://www.openstreetmap.org

G. Boeing, “OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks,” Computers, Environment and Urban Systems, vol. 65, pp. 126–139, 2017; doi:10.1016/j.compenvurbsys.2017.05.004

QGIS, “A Free and Open Source Geographic Information System,” in www.qgis.org, 2023. [Online]. Available: https://www.qgis.org/en/site/

Main Directorate for Traffic Safety of Russia, “Information about indicators of the state of road safety,” in gibdd.ru, 2023. [Online]. Available: http://stat.gibdd.ru/

Published
2023-03-28
How to Cite
Gershteyn, A., & Terekhov, A. (2023). Bypassing dangerous sections of the route as a way to improve traffic safety (using St. Petersburg as an example). Computer Tools in Education, (1), 30-39. https://doi.org/10.32603/2071-2340-2023-1-30-39
Section
Algorithmic mathematics and mathematical modelling