Invention Grant
- Patent Title: Bloom filter route encoding
-
Application No.: US16419689Application Date: 2019-05-22
-
Publication No.: US11187546B2Publication Date: 2021-11-30
- Inventor: Daniel Rolf , Raul Cajias
- Applicant: HERE Global B.V.
- Applicant Address: NL Eindhoven
- Assignee: HERE Global B.V.
- Current Assignee: HERE Global B.V.
- Current Assignee Address: NL Eindhoven
- Agency: Alston & Bird LLP
- Main IPC: G01C21/34
- IPC: G01C21/34 ; G06F16/22 ; G06F16/9537 ; G06F16/29 ; G01C21/20

Abstract:
A route is determined comprising a list of route segments to be traveled from the network version starting segment to the network version target segment. Map version agnostic information identifying each segment of the list of route segments is accessed from the network version of the digital map. A map version agnostic identifier is generated for each route segment of the list of route segments based on the accessed map version agnostic information. The map version agnostic identifier for each route segment is coded using at least one coding function to generate at least one coded map version agnostic identifier for each route segment. A bloom filter is generated based on the coded map version agnostic identifiers for each route segment. The bloom filter is provided such that a mobile apparatus receives the bloom filter.
Public/Granted literature
- US20200370903A1 BLOOM FILTER ROUTE ENCODING Public/Granted day:2020-11-26
Information query
IPC分类: