logo

For the Inventor, By the Inventor

The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 11755553 B1

PDFFull Text
Date of Patent:
Sep. 12, 2023

Filed:

Dec. 02, 2020

Traffic-aware route decoding using a probabilistic encoding data structure

Applicant:

Here Global B.v., Eindhoven, NL;

Inventors:

Raul Cajias, Berlin, DE;

Daniel Rolf, Berlin, DE;

Assignee:

HERE GLOBAL B.V., Eindhoven, NL;

Attorneys:

Peter H. Yu

HERE GLOBAL B.V.

Primary Examiner:

Anne Marie Antonucci

Assistant Examiner:

Jared C Bean

Int. Cl.
CPC ...
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);
U.S. Cl.
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);
Abstract

A mobile apparatus receives a route response comprising an encoded route and one or more delay encoding data structures. The delay encoding data structures are probabilistic data structures configured to not provide false negatives. The mobile apparatus determines a decoded route based on the encoded route and a mobile version of a digital map; determines an expected traffic delay for at least one adjacent traversable map element (TME) of the decoded route based on the one or more delay encoding data structures; and performs one or more navigation functions based at least on the expected traffic delay for the at least one adjacent segment of the decoded route. An adjacent TME is a TME of the digital map that intersects the decoded route and is not a TME of the decoded route.

Find Patent Forward Citations

Loading…