New algorithm maps safest routes for city drivers

Smartphone turned-on in vehicle mount inside vehicle with black steering wheel on the left.
A new algorithm is providing the safest and fastest routes could also be used for bike routing, with cyclists and pedestrians being some of the most vulnerable users of road networks.
This article originally appeared on

Most navigation apps can show you the fastest possible route to your destination and some can even suggest an eco-friendly route calculated to produce the least amount of carbon emissions.

But what if they could also map the safest route with the lowest possible risk of a crash?

new algorithm developed by UBC researchers could make this a reality. Led by Dr. Tarek Sayed, professor in the UBC department of civil engineering, and PhD student Tarek Ghoul, the group developed a new approach which identifies the safest possible route in an urban network using real-time crash risk data, and can be incorporated into navigation apps such as Google Maps.

To conduct their research, the team used data from 10 drones hovering over downtown Athens, Greece, over multiple days and recording factors including vehicle position, speed and acceleration. They used this information to identify near-misses between vehicles and then predicted the risk of crashes in real-time.

“This research is the first to use real-time crash risk data to provide navigation directions and give you the safest possible driving route through a city,” said Sayed. “The algorithm is capable of adjusting directions in real-time, suggesting detours to avoid hazardous locations. This helps enhance road safety for all users. For instance, companies will be able to route their fleet efficiently, prioritizing safety and reducing crash risk.”

Fastest route not always the safest

The study also found that the fastest routes are not always the safest. For example, the team analyzed a small section of Athens’ urban road network and found only 23 per cent of the fastest routes were also considered to be the safest routes. On average, the safest route used 54 per cent of the roads used in the fastest route. This indicates that road users should consider a mix of safety and efficiency when choosing directions, said Ghoul.

“In the network we looked at, there was a clear trade-off between safety and mobility: The safest route tended to be 22 per cent safer than the fastest route, while the fastest route was only 11 per cent faster than the safest route. This suggests that there are considerable gains in safety on the safest routes with just a small increase in travel time. As well, intermediate routes, which consider both safety and mobility, would yield larger safety benefits that would by far outweigh the increased travel time.”

Connected cities

The researchers are currently extending their research into other cities, including Boston, where autonomous vehicles are being tested that produce not only information about themselves and their navigation, but also about traffic routes and crash risk.

“If an urban road network has access to new technologies such as autonomous vehicle data, cameras and other sensing technologies, new possibilities open up for real-time safety measurement and effective routing,” said Sayed. “These technologies are now generating unprecedented amounts of data, giving rise to new smart mobility applications in the future.”

The algorithm could also be used for bike routing, with cyclists and pedestrians being some of the most vulnerable users of road networks. “Including pedestrian and cyclist data in future algorithms or navigation tools will allow us to improve their safety significantly,” said Sayed.

It’s important to use real-time crash risk data in any crash prediction or safety optimization algorithm, he added, in order to reflect current conditions, provide more accurate crash risk estimates, and reduce the number of road collisions. Using this data and advanced modelling techniques allows a safer route algorithm that helps road users prioritize safety without compromising efficiency.

Strategic Priority Areas:

Let's Work Together

Join us. Bring research and innovation insight to your biggest challenges. We work with industry, non-profit and government partners to accelerate solutions for the future.

Partner with Us
UBC Crest The official logo of the University of British Columbia. Arrow An arrow indicating direction. Arrow in Circle An arrow indicating direction. Caret An arrowhead indicating direction. E-commerce Cart A shopping cart. Time A clock. Chats Two speech clouds. Facebook The logo for the Facebook social media service. Social Media The globe is the default icon for a social media platform. TikTok The logo for the TikTok social media platform. Calendar Location Home A house in silhouette. Information The letter 'i' in a circle. Instagram The logo for the Instagram social media service. Linkedin The logo for the LinkedIn social media service. Location Pin A map location pin. Mail An envelope. Telephone An antique telephone. Play A media play button. Search A magnifying glass. Arrow indicating share action A directional arrow. Speech Bubble A speech bubble. Star An outline of a star. Twitter The logo for the Twitter social media service. Urgent Message An exclamation mark in a speech bubble. User A silhouette of a person. Vimeo The logo for the Vimeo video sharing service. Youtube The logo for the YouTube video sharing service. Future of work A logo for the Future of Work category. Inclusive leadership A logo for the Inclusive leadership category. Planetary health A logo for the Planetary health category. Solutions for people A logo for the Solutions for people category. Thriving cities A logo for the Thriving cities category. University for future A logo for the University for future category.