公开(公告)号：US20210099307A1

公开(公告)日：2021-04-01

申请号：US16588314

申请日：2019-09-30

Applicant: HERE GLOBAL B.V.

Inventor： Daniel ROLF ,  Raul CAJIAS

IPC: H04L9/32 ,  H04L9/06 ,  H04L9/08 ,  G06F7/58 ,  G06F7/499 ,  G06F16/29

Abstract: An approach is provided for embedding information into probe data. The approach involves retrieving a probe data set comprising a plurality of probe data points collected from a probe device. The approach also involves determining the information to embed, wherein the information is a bit string of a specified length. The approach further involves iteratively selecting at least one bit of the bit string to embed into at least one probe data point of the plurality of probe data points to generate an embedded probe data set until at least a predetermined portion of the bit string is embedded. The approach further involves providing the embedded probe data set as an output

公开(公告)号：US20210097073A1

公开(公告)日：2021-04-01

申请号：US16589937

申请日：2019-10-01

Applicant: HERE Global B.V.

Inventor： Daniel ROLF ,  Raul Cajias

IPC: G06F16/2458 ,  G06F16/22

Abstract: Methods described herein relate to making fuzzy search queries. The method includes receiving one or more characters of a search query. The method also includes generating one or more search indicator values. Each search indicator value of the one or more search indicator values includes a digest of the one or more characters of a search query inputted into a minhash function with a distinct salt value input. The method further includes causing the transmission of at least one of the one or more search indicator values to one or more index servers corresponding to the salt value input used to generate the at least one of the one or more search indicator values. The method also includes receiving one or more database values from the one or more index servers. Corresponding apparatuses and computer program products are also provided.

公开(公告)号：US20210097072A1

公开(公告)日：2021-04-01

申请号：US16589931

申请日：2019-10-01

Applicant: HERE Global B.V.

Inventor： Daniel ROLF ,  Raul Cajias

IPC: G06F16/2458 ,  G06F16/22

Abstract: Methods described herein relate to answering fuzzy search queries. The method includes receiving one or more search indicator values based on one or more characters of a search query. Each search indicator value includes a digest of the one or more characters of the search query inputted into a minhash function with a salt value input. The method also includes comparing the one or more search indicator values with one or more sets of database indicator values. Each database indicator value in the one or more sets of database indicator values corresponds to a database value. The method further includes causing the transmission of at least one of the one or more database values based on the comparison of the one or more search indicator values with the one or more sets of database indicator values. Corresponding apparatuses, systems, and computer program products are also provided.

公开(公告)号：US20210063168A1

公开(公告)日：2021-03-04

申请号：US16558624

申请日：2019-09-03

Applicant: HERE Global B.V.

Inventor： Daniel ROLF ,  Raul CAJIAS

IPC: G01C21/32 ,  G08G1/0968 ,  G06F16/29 ,  G06K9/00 ,  G01C21/36

Abstract: Provided herein is a method of generating and communicating map version agnostic road link identifiers. Methods may include: receiving an indication of a new road link being joined to an existing road link along a length of the existing road link, where the existing road link extends between a first node and a second node, where the existing road link has a first road link identifier, and where a new node is formed where the new road link joins the existing road link; generating a first new identifier for a segment of the existing road link between the first node and the new node; generating a second new identifier for a segment of the existing road link between the new node and the second node, where the second new identifier is set equal to an XOR function of the first road link identifier and the first new identifier.

公开(公告)号：US20200318978A1

公开(公告)日：2020-10-08

申请号：US16303601

申请日：2017-04-06

Applicant: HERE GLOBAL B.V.

Inventor： Alex GONOPOLSKIY ,  Daniel ROLF ,  Tomasz JAKUBOWSKI ,  Mirko MAISCHBERGER

IPC: G01C21/34 ,  G01C21/32

Abstract: A method is disclosed comprising: obtaining, at a terminal, a final route that comprises one or more indications, wherein each indication of the indications respectively indicates, whether or not a link or considered-to-be-suited link corresponding to a link that is contained in a current version of a map region and is identified by a respective link identifier comprised in an intermediate route determined at least based on respective current versions of one or more map regions and used as a basis for determining the final route, is considered to be contained in a non-current version of the map region available to the terminal; and conducting a route guiding process at the terminal at least based on the final route and at least respective non-current versions of one or more map regions available to the terminal that respectively contain, according to the one or more indications, a link or considered-to-be-suited link corresponding to a link that is contained in a respective current version of the respective map region and is identified by a respective link identifier comprised in the intermediate route, wherein the considered-to-be-suited link is a link that is considered to be suited to be used for the route guiding process at the terminal. Further disclosed are a corresponding apparatus, a corresponding system and a corresponding computer program.

公开(公告)号：US20200090503A1

公开(公告)日：2020-03-19

申请号：US16130676

申请日：2018-09-13

Applicant: HERE GLOBAL B.V.

Inventor： Daniel ROLF ,  Mirko MAISCHBERGER

IPC: G08G1/01 ,  G08G1/052 ,  G06F17/30

Abstract: An approach is provided for detecting traffic anomalies in real-time using sparse probe-data. The approach involves processing probe data collected from a partition of a digital map to determine a probe origin point, a probe destination point, or a combination thereof. The approach also involves generating an origin/destination matrix for the partition based on the origin point, destination point, or combination thereof. The approach further involves calculating an estimated traffic flow for road segments of the partition based on the matrix. The approach also involves determining a road segment from among the plurality for which the estimated traffic flow differs by more than a threshold value from an observed traffic flow indicated by the probe data for the least one road segment. The approach further involves providing data to indicate a detection of the traffic anomaly on the at least one road segment based on the difference.