-
公开(公告)号:US11733059B2
公开(公告)日:2023-08-22
申请号:US17118104
申请日:2020-12-10
申请人: HERE Global B.V.
发明人: Raul Cajias , Daniel Rolf , David Falla Cepeda
CPC分类号: G01C21/3815 , G01C21/3407 , G01C21/3676 , G06F16/29
摘要: 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.
-
2.
公开(公告)号:US11536573B2
公开(公告)日:2022-12-27
申请号:US16558624
申请日:2019-09-03
申请人: HERE Global B.V.
发明人: Daniel Rolf , Raul Cajias
IPC分类号: G01C21/32 , G06F16/29 , G01C21/36 , G08G1/0968 , G06V30/422
摘要: 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.
-
公开(公告)号:US11362833B2
公开(公告)日:2022-06-14
申请号:US16588314
申请日:2019-09-30
申请人: HERE GLOBAL B.V.
发明人: Daniel Rolf , Raul Cajias
摘要: 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.
-
公开(公告)号:US20210364316A1
公开(公告)日:2021-11-25
申请号:US17109406
申请日:2020-12-02
申请人: HERE Global B.V.
发明人: Raul Cajias , Daniel Rolf
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.
-
公开(公告)号:US11047699B2
公开(公告)日:2021-06-29
申请号:US16419560
申请日:2019-05-22
申请人: HERE Global B.V.
发明人: Daniel Rolf , Raul Cajias
摘要: 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.
-
公开(公告)号:US10989545B2
公开(公告)日:2021-04-27
申请号:US16430670
申请日:2019-06-04
申请人: HERE Global B.V.
发明人: Daniel Rolf , Raul Cajias
摘要: 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.
-
公开(公告)号:US20210097074A1
公开(公告)日:2021-04-01
申请号:US16589943
申请日:2019-10-01
申请人: HERE Global B.V.
发明人: Daniel ROLF , Raul Cajias
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.
-
公开(公告)号:US20200370908A1
公开(公告)日:2020-11-26
申请号:US16419610
申请日:2019-05-22
申请人: HERE Global B.V.
发明人: Raul Cajias , Daniel Rolf
IPC分类号: G01C21/34 , G01C21/36 , G06F16/29 , G06F16/22 , G06F16/9537 , G06F16/9538
摘要: 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.
-
公开(公告)号:US11868788B2
公开(公告)日:2024-01-09
申请号:US17518999
申请日:2021-11-04
申请人: HERE Global B.V.
发明人: Raul Cajias , Daniel Rolf
CPC分类号: G06F9/451 , G06F8/61 , G06F9/44526 , G06T11/60 , G06T2200/24
摘要: 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.
-
10.
公开(公告)号:US11720538B2
公开(公告)日:2023-08-08
申请号:US17109430
申请日:2020-12-02
申请人: HERE Global B.V.
发明人: Raul Cajias , Daniel Rolf
IPC分类号: G06F16/00 , G06F16/22 , G01C21/36 , G01C21/34 , G01C21/00 , G06F16/29 , G06F16/31 , H04L45/7459 , G06F16/2457 , G06F16/2453
CPC分类号: G06F16/2246 , G01C21/3415 , G01C21/3446 , G01C21/3453 , G01C21/3667 , G01C21/3685 , G01C21/387 , G01C21/3815 , G01C21/3885 , G01C21/3896 , G06F16/2291 , G06F16/24575 , G06F16/29 , G06F16/316 , H04L45/7459 , G06F16/2453
摘要: Information corresponding to one or more traversable map elements (TMEs) within a zone of interest is accessed from the geographic database. A respective category of a plurality of categories is determined for each of the one or more TMEs based at least in part on the information corresponding to the TME. A first category encoding data structure is generated based at least in part on map version agnostic identifiers corresponding to TMEs determined to be in a first category of the plurality of categories, wherein the first category encoding data structure is a probabilistic data structure configured to not provide false negatives for TMEs within the zone of interest. The first category encoding data structure is provided such that a mobile apparatus receives the first category encoding data structure.
-
-
-
-
-
-
-
-
-