Method, apparatus, and computer program product for generating and communicating low bandwidth map version agnostic routes

    公开(公告)号:US11733059B2

    公开(公告)日:2023-08-22

    申请号:US17118104

    申请日:2020-12-10

    申请人: HERE Global B.V.

    摘要: Provided herein is a method of generating low bandwidth map format agnostic routes between origins and destinations for route communication between different map formats or versions using reduced bandwidth. Methods may include: receiving one or more intermediate segment anchor points and encoded server-provided route fragments for a requested route between an origin and a destination; identifying one or more intermediate segments corresponding to the one or more intermediate segment anchor points; generating a route between the origin and the destination, the route including the one or more intermediate segments and a plurality of client-generated route fragments; encoding each client-generated route fragment by application of an XOR algorithm to the client-generated route fragment road segments; comparing the encoded client-generated route fragments to the encoded server-provided route fragments; and providing navigational assistance for traveling along the route in response to the encoded client-generated route fragments corresponding with the encoded server-provided route fragments.

    Method, apparatus, and computer program product for generating correspondence between map versions

    公开(公告)号:US11536573B2

    公开(公告)日:2022-12-27

    申请号:US16558624

    申请日:2019-09-03

    申请人: HERE Global B.V.

    摘要: 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.

    Method, apparatus, and system for embedding information into probe data

    公开(公告)号:US11362833B2

    公开(公告)日:2022-06-14

    申请号:US16588314

    申请日:2019-09-30

    申请人: HERE GLOBAL B.V.

    摘要: 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.

    DECODING INCREMENTAL UPDATES OF CATEGORICAL INFORMATION ENCODED BY A PROBABILISTIC ENCODING DATA STRUCTURE

    公开(公告)号:US20210364316A1

    公开(公告)日:2021-11-25

    申请号:US17109406

    申请日:2020-12-02

    申请人: HERE Global B.V.

    IPC分类号: G01C21/00

    摘要: A first category encoding data structure encoding map version agnostic identifiers of traversable map elements (TMEs) within a zone of interest and associated with a first category is received. The first category encoding data structure was provided by a network apparatus. The first category encoding data structure is received by a mobile apparatus comprising a processor, memory storing a mobile version of a digital map, and a communication interface. The first category encoding data structure is a probabilistic data structure configured to not provide false negatives. The mobile apparatus determines a respective category associated with each of one or more TMEs within the zone of interest based at least in part on whether the TME satisfies the first category encoding data structure. The mobile apparatus performs at least one navigation function based at least in part on the respective category associated with each of the one or more TMEs within the zone of interest.

    Bloom filter multiple traffic-aware route decoding

    公开(公告)号:US11047699B2

    公开(公告)日:2021-06-29

    申请号:US16419560

    申请日:2019-05-22

    申请人: HERE Global B.V.

    摘要: A route response provided by a network apparatus is received. The route response comprises route information and one or more delay bloom filters. The route response is received by a mobile apparatus comprising a processor, memory storing a mobile version of a digital map, and a communication interface. A decoded route is determined based on the route information and the mobile version of the digital map. Based on the one or more delay bloom filters, an expected traffic delay for at least one adjacent segment of the decoded route is determined. An adjacent segment is a segment of the digital map that intersects the decoded route and is not a segment of the decoded route. The decoded route and the expected traffic delay for the at least one adjacent segment of the decoded route is provided via a user interface.

    Method, apparatus, and computer program product for map data agnostic route fingerprints

    公开(公告)号:US10989545B2

    公开(公告)日:2021-04-27

    申请号:US16430670

    申请日:2019-06-04

    申请人: HERE Global B.V.

    摘要: Provided herein is a method of generating and communicating map data agnostic routes between systems. Methods may include: providing an indication of a route request between an origin and one or more points-of-interest; identifying a starting road segment corresponding to the origin and a point-of-interest road segment corresponding to each of the points-of-interest; receiving intermediate points and corresponding intermediate segments for a route between the starting road segment and the point-of-interest road segments; generating at least one route between the starting road segment and a corresponding one of the point-of-interest road segments and including the one or more intermediate segments, where the route includes a plurality of route fragments; generating a fingerprint for each route fragment; receiving, in response to the route request, a server-provided fingerprint for each route fragment; and comparing the generated fingerprints for each route fragment with the server-provided fingerprints for each route fragment.

    METHODS, APPARATUS, AND COMPUTER PROGRAM PRODUCTS FOR FUZZY TERM SEARCHING

    公开(公告)号:US20210097074A1

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

    申请号:US16589943

    申请日:2019-10-01

    申请人: HERE Global B.V.

    IPC分类号: G06F16/2458 G06F16/22

    摘要: Methods described herein relate to offline term searching. The method includes receiving one or more characters of a search query. The method also includes generating one or more search indicator values based on the one or more characters of a search query. 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 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. Corresponding apparatuses and computer program products are also provided.

    DECODING ROUTES TO POIS IN PROXIMITY SEARCHES USING BLOOM FILTERS

    公开(公告)号:US20200370908A1

    公开(公告)日:2020-11-26

    申请号:US16419610

    申请日:2019-05-22

    申请人: HERE Global B.V.

    摘要: A POI route response is received that comprises information identifying a starting location and a particular number of POIs, and a bloom filter encoding a route segment set defined by routes from the starting location to each of the particular number of POIs. The information identifying the starting location is used to identify a decoded starting segment of the mobile version of the digital map. Map information is accessed for assigning a cost value to segments of the digital map. A segment that satisfies the bloom filter is assigned a minimal cost value. A first decoded route is determined based on the cost value assigned to the segments. The first decoded route is a route from the decoded starting segment to a first POI. The first decoded route is provided via a user interface of the mobile apparatus and/or a vehicle is controlled to traverse the first decoded route.

    Method and apparatus for application plug-in management

    公开(公告)号:US11868788B2

    公开(公告)日:2024-01-09

    申请号:US17518999

    申请日:2021-11-04

    申请人: HERE Global B.V.

    摘要: An apparatus and method are disclosed for obtaining a simulated preview that depicts a representation of one or more user interface changes associated with an application plug-in. The approach involves, for example, rendering the simulated preview overlaid on a user interface of an application executing on a device. The rendering aligns the representation of the one or more user interface changes over the user interface to depict a preview of the one or more user interface changes that will occur after an installation of the application plug-in. The approach also involves rendering the simulated preview along with one or more simulated previews of installed plug-ins overlaid in a staked view on the user interface of the application. Addition and/or deletion of plug-ins can be managed in the stacked view.