Examples provided herein describe a navigation system to identify routes that take safety considerations into account. The system accesses safety data from various sources and computes safety data for individual road segments of a map database at multiple times for each road segment. The road segment safety data is used when determining routes for requested trips, including estimating the times that the various road segments on the route will be traversed and determining the safety of each road segment at that time.