-
公开(公告)号：US11137259B2
公开(公告)日：2021-10-05
申请号：US16419511
申请日：2019-05-22
Applicant: HERE Global B.V.
Inventor： Daniel Rolf , Raul Cajias
IPC: G01C21/34 , H04L12/721 , G06Q10/08 , G01C21/36 , G01C21/00 , H04L12/741
Abstract: A route response is received by a mobile apparatus storing a mobile version of a digital map. The route response includes information identifying starting and target locations of a route and a bloom filter encoding a route segment set defined by the route. Decoded starting and target segments for the route are identified from the mobile version of the digital map based on the information identifying the starting and target locations. Map information is accessed for determining a cost value for segments of the digital map. A segment that satisfies the bloom filter is assigned a minimal cost value. A decoded route from the decoded starting segment to the decoded target segment is determined using a cost minimization route determination algorithm based on the cost value assigned to the segments. The decoded route is provided via a user interface and/or a vehicle is controlled to traverse the decoded route.
-
公开(公告)号：US20200370918A1
公开(公告)日：2020-11-26
申请号：US16419540
申请日：2019-05-22
Applicant: HERE Global B.V.
Inventor： Daniel Rolf , Raul Cajias
Abstract: A route is determined, by a network apparatus storing network version of the digital map, from a starting segment to a target segment. The route comprises a list of route segments from the starting location to the target location. Adjacent segments to the route are identified. An adjacent segment is a segment of the digital map that intersects the route and is not a route segment. An expected traffic delay is determined for each adjacent segment based on traffic data. The adjacent segments are separated into delay groups based on the corresponding expected traffic delays. Delay bloom filters are generated, wherein each delay bloom filter encodes a map version agnostic identifier for the adjacent segments of one of the plurality of delay groups. The delay bloom filters and information identifying the route are provided such that a mobile apparatus receives the delay bloom filters and the information identifying the route.
-
公开(公告)号：US20200370907A1
公开(公告)日：2020-11-26
申请号：US16419579
申请日：2019-05-22
Applicant: HERE Global B.V.
Inventor： Raul Cajias , Daniel Rolf
Abstract: A POI request comprising query criteria and information identifying a starting location is received. A network version starting segment is identified based on the information identifying the starting location. A route determination algorithm is expanded, starting at the starting segment. When the route determination algorithm is expanded to a new segment, it is determined whether any POIs associated with the new segment match the query criteria. Responsive to determining that a POI associated with the new segment satisfies the query criteria, a POI route from the starting segment to the POI is extracted. Map version agnostic identifiers are generated for each segment of the POI routes. Each of the map version agnostic identifiers are coded using at least one coding function. A bloom filter having the coded map version agnostic identifiers as members is generated. The bloom filter is provided such that a mobile apparatus receives the bloom filter.
-
公开(公告)号：US20200370903A1
公开(公告)日：2020-11-26
申请号：US16419689
申请日：2019-05-22
Applicant: HERE Global B.V.
Inventor： Daniel Rolf , Raul Cajias
IPC: G01C21/34 , G01C21/20 , G06F16/29 , G06F16/22 , G06F16/9537
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.
-
25.发明授权公开(公告)号：US10809074B1
公开(公告)日：2020-10-20
申请号：US16430650
申请日：2019-06-04
Applicant: HERE Global B.V.
Inventor： Raul Cajias , Daniel Rolf
Abstract: Provided herein is a method of generating and communicating map data agnostic routes between systems. Methods may include: receiving an indication of a route request between an origin and a destination; identifying a starting road segment corresponding to the origin; identifying a target road segment corresponding to the destination; establishing a route between the starting road segment and the target road segment, the route including a plurality of road segments; dividing the route up between the starting road segment and the target road segment into a plurality of route fragments, each route fragment including one or more road segments; generating a fingerprint for each route fragment; and providing the fingerprints in response to the route request.
-
Patent Agency Ranking
公开(公告)号：US10553114B2
公开(公告)日：2020-02-04
申请号：US15240710
申请日：2016-08-18
Applicant: HERE Global B.V.
Inventor： Daniel Rolf , Raul Cajias
Abstract: A method, apparatus, and computer program product are provided for predicting parking availability for one or more road segments based on the map-matched probe data points. A method may include: receiving probe data points from a vehicle, where each probe data point includes a location; determining, from the probe data points, a parking location of the vehicle on a road segment, where the relative location along the road segment on which the vehicle parked can be determined; and estimating availability of other parking spaces along the road segment based on the relative location.
-
公开(公告)号：US20180172457A1
公开(公告)日：2018-06-21
申请号：US15899170
申请日：2018-02-19
Applicant: HERE Global B.V.
Inventor： Mirko Maischberger , Daniel Rolf
CPC classification number: G01C21/34 , G01C21/3446 , G08G1/09 , G08G1/096816
Abstract: Systems, apparatuses, and methods are provided for determining a navigation route. A route is requested by a navigation device between a starting location and a destination location. The route request is received by an external processor for analysis. A navigation route is determined by the external processor and its associated map version. The determined navigation route is then encoded with geographic data for each path segment along the route. The encoded navigation route is transmitted to the navigation device.
-
公开(公告)号：US11733059B2
公开(公告)日：2023-08-22
申请号：US17118104
申请日：2020-12-10
Applicant: HERE Global B.V.
Inventor： Raul Cajias , Daniel Rolf , David Falla Cepeda
CPC classification number: G01C21/3815 , G01C21/3407 , G01C21/3676 , G06F16/29
Abstract: 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.
-
29.发明授权公开(公告)号：US11536573B2
公开(公告)日：2022-12-27
申请号：US16558624
申请日：2019-09-03
Applicant: HERE Global B.V.
Inventor： Daniel Rolf , Raul Cajias
IPC: G01C21/32 , G06F16/29 , G01C21/36 , G08G1/0968 , G06V30/422
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.
-
公开(公告)号：US11362833B2
公开(公告)日：2022-06-14
申请号：US16588314
申请日：2019-09-30
Applicant: HERE GLOBAL B.V.
Inventor： Daniel Rolf , Raul Cajias
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.
-
-
-
-
-
-
-
-
-
Search Results
75
records
(took 0.017 seconds)
