A route is determined, by a network apparatus storing network version of the digital map, from a starting segment to a target segment. The route comprises a list of route segments from the starting location to the target location. Adjacent segments to the route are identified. An adjacent segment is a segment of the digital map that intersects the route and is not a route segment. An expected traffic delay is determined for each adjacent segment based on traffic data. The adjacent segments are separated into delay groups based on the corresponding expected traffic delays. Delay bloom filters are generated, wherein each delay bloom filter encodes a map version agnostic identifier for the adjacent segments of one of the plurality of delay groups. The delay bloom filters and information identifying the route are provided such that a mobile apparatus receives the delay bloom filters and the information identifying the route.