Bypassing dangerous sections of the route as a way to improve traffic safety (using St. Petersburg as an example)
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.
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/
This work is licensed under a Creative Commons Attribution 4.0 International License.