US 12,265,515 B2
Traffic-aware route encoding using a probabilistic encoding data
Raul Cajias, Berlin (DE); and Daniel Rolf, Berlin (DE)
Assigned to HERE GLOBAL B.V., Eindhoven (NL)
Filed by HERE Global B.V., Eindhoven (NL)
Filed on Dec. 2, 2020, as Appl. No. 17/109,483.
Claims priority of provisional application 63/027,549, filed on May 20, 2020.
Prior Publication US 2021/0364308 A1, Nov. 25, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/29 (2019.01); G01C 21/00 (2006.01); G01C 21/34 (2006.01); G01C 21/36 (2006.01); G06F 16/22 (2019.01); G06F 16/2457 (2019.01); G06F 16/31 (2019.01); H04L 45/7459 (2022.01); G06F 16/2453 (2019.01)
CPC G06F 16/2246 (2019.01) [G01C 21/3415 (2013.01); G01C 21/3446 (2013.01); G01C 21/3453 (2013.01); G01C 21/3667 (2013.01); G01C 21/3685 (2013.01); G01C 21/3815 (2020.08); G01C 21/387 (2020.08); G01C 21/3885 (2020.08); G01C 21/3896 (2020.08); G06F 16/2291 (2019.01); G06F 16/24575 (2019.01); G06F 16/29 (2019.01); G06F 16/316 (2019.01); H04L 45/7459 (2022.05); G06F 16/2453 (2019.01)] 18 Claims
OG exemplary drawing
 
1. A method comprising:
determining, by a network apparatus, a route from an origin traversable map element (TME) to a target TME based on map data of a digital map, the route comprising a list of route TMEs to be traveled from the starting location to the target location, the route determined by a network apparatus comprising a processor, a memory storing a version of the digital map, and a communication interface, wherein a TME is a road segment of a road network that is traversable by one or more vehicles;
identifying, by the network apparatus, adjacent TMEs to the route, wherein each of the adjacent TMEs is a TME of the digital map that intersects the route and is not a TME that is a part of the route;
determining, by the network apparatus, an expected traffic delay for each of the adjacent TMEs based on traffic data;
separating, by the network apparatus, the adjacent TMEs into a plurality of delay groups based on the corresponding expected traffic delays;
generating, by the network apparatus, delay encoding data structures, wherein generating the delay encoding data structures comprises:
accessing map version agnostic information regarding each of the adjacent TMEs;
generating a map version agnostic identifier for each of the adjacent TMEs;
coding the map version agnostic identifier for each of the adjacent TMEs using at least one coding function; and
generating a first delay encoding data structure having as one or more members the coded map version agnostic identifier for each adjacent TME of a first group of the plurality of delay groups,
wherein each of the delay encoding data structures encodes the map version agnostic identifier for each adjacent TME of each of the plurality of delay groups, wherein the delay encoding data structures are probabilistic data structures configured to not provide false negatives; and
providing, by the network apparatus, the delay encoding data structures and information identifying the route such that a mobile apparatus receives the delay encoding data structures and the information identifying the route.