US 11,755,553 B2
Traffic-aware route decoding using a probabilistic encoding data structure
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,500.
Claims priority of provisional application 63/027,549, filed on May 20, 2020.
Prior Publication US 2021/0364301 A1, Nov. 25, 2021
Int. Cl. G06F 16/22 (2019.01); G01C 21/34 (2006.01); G06F 16/31 (2019.01); G01C 21/36 (2006.01); G01C 21/00 (2006.01); G06F 16/29 (2019.01); H04L 45/7459 (2022.01); G06F 16/2457 (2019.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/387 (2020.08); G01C 21/3815 (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)] 16 Claims
OG exemplary drawing
 
1. A method comprising:
receiving, by a mobile apparatus, a route response provided by a network apparatus, the route response comprising an encoded route and one or more delay encoding data structures, the route response received by a mobile apparatus comprising a processor, memory storing a mobile version of a digital map, and a communication interface, wherein each of the one or more delay encoding data structures is a prefix hash subtree or a prefix-compressed hash subtree, wherein the one or more delay encoding data structures encodes one or more delay traversable map elements (TMEs), and wherein each of the one or more delay TMEs indicate a delay for traversing said delay TME;
determining, by the mobile apparatus, a decoded route based on the encoded route and the mobile version of the digital map;
based on the one or more delay encoding data structures, determining, by the mobile apparatus, an expected traffic delay for at least one adjacent TME of the decoded route, wherein an adjacent TME is a TME of the digital map that intersects the decoded route and is not a TME of the decoded route; and
performing, by the mobile apparatus, one or more navigation functions based at least in part on the expected traffic delay for the at least one adjacent segment of the decoded route.