На примере г. Санкт-Петербурга рассмотрен способ повышения безопасности дорожного движения, заключающийся в построении маршрута, обходящего препятствия, выявленные на дорожной карте (графе). Препятствиями служат ребра дорожного графа, содержащие статистически достоверно большое число дорожно-транспортных происшествий (ДТП).
Для проверки эффективности маршрутизации используется показатель — относительный риск ДТП, равный отношению числа ДТП вдоль маршрута, учитывающего препятствия, к числу ДТП, подсчитанных вдоль исходного, построенного без учета препятствий маршрута.
Показано, что обход препятствий позволяет снизить относительный риск ДТП на 14,5–36 % (в зависимости от длины исходного маршрута) за счет увеличения средней длины маршрута на 8–10 % и увеличения среднего числа проходимых вершин дорожного графа на 3–12 %. С. 30-39.

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.