公开(公告)号：US20200370917A1

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

申请号：US16419669

申请日：2019-05-22

Applicant: HERE Global B.V.

Inventor： Raul Cajias ,  Daniel Rolf

IPC: G01C21/36 ,  G01C21/34 ,  G06F16/29 ,  G06F16/22 ,  G06F16/9537 ,  G06F16/9538

Abstract: A parking cruise route response is received comprising information identifying a starting location and a target location of a parking cruise route and a bloom filter encoding a route segment set defined by the parking cruise route. Map information of the mobile version of the digital map 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 and a segment that does not satisfy the bloom filter is assigned a positive cost value. A decoded route is determined from the decoded starting segment to the decoded target segment based on the cost value assigned to the segments. The decoded route is provided via a user interface and/or a vehicle associated with the mobile apparatus is controlled to traverse the decoded route and search for an available parking spot along the decoded route.

公开(公告)号：US10337869B2

公开(公告)日：2019-07-02

申请号：US15315899

申请日：2015-05-26

Applicant: HERE GLOBAL B.V.

Inventor： Prokop Jehlicka ,  Daniel Rolf ,  Hilko Hofmann ,  Björn Karge

IPC: G01C21/20 ,  G01C21/32 ,  G08G1/01 ,  G01C21/16 ,  G01C21/26 ,  G01C21/14

Abstract: A method comprising: collecting a plurality of probe data from a plurality of probe points by a probing device, said probe data comprising at least positional information, a speed vector and a direction of travel of the probing device and a timestamp of recording the probe data at a probe point; and estimating a trajectory of the probing device between two consecutive probe points as a cubic Hermite spline having the positions of said two consecutive probe points as control points and the speed vectors of said two consecutive probe points as control vectors.

公开(公告)号：US09983016B2

公开(公告)日：2018-05-29

申请号：US15070480

申请日：2016-03-15

Applicant: HERE Global B.V.

Inventor： Daniel Rolf ,  Raul Cajias

IPC: G01C21/34 ,  G01C21/36

CPC classification number: G01C21/3484 ,  G01C21/34 ,  G01C21/3461 ,  G01C21/3492 ,  G01C21/36

Abstract: Methods, apparatus, systems, and computer program products for predicting short term travel behavior of a user without knowing the user's destination. In one embodiment, a method is provided. The method comprises receiving historical location information for a vehicle and querying a set of indexed partial routes. A partial route of the set of indexed partial routes has a compiled quantity assigned thereto. The method further comprises reducing the set of indexed partial routes to a set of candidate partial routes based at least in part on the historical location information and identifying a most likely partial route from the set of candidate partial routes based at least in part on the compiled quantity associated with each of the candidate partial routes.

公开(公告)号：US09933269B2

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

申请号：US14745652

申请日：2015-06-22

Applicant: HERE Global B.V.

Inventor： Mirko Maischberger ,  Daniel Rolf

IPC: G01C21/00 ,  G01C21/34 ,  G08G1/09

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.

公开(公告)号：US20180053417A1

公开(公告)日：2018-02-22

申请号：US15240710

申请日：2016-08-18

Applicant: HERE Global B.V.

Inventor： Daniel Rolf ,  Raul Cajias

IPC: G08G1/14

CPC classification number: G08G1/143 ,  G01C21/3685 ,  G08G1/0112 ,  G08G1/012 ,  G08G1/0129 ,  G08G1/0141 ,  H04W4/02 ,  H04W4/024 ,  H04W4/027 ,  H04W4/48

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.

公开(公告)号：US20170322037A1

公开(公告)日：2017-11-09

申请号：US15148442

申请日：2016-05-06

Applicant: HERE Global B.V.

Inventor： Alex Gonopolskiy ,  Daniel Rolf

IPC: G01C21/32 ,  G01C21/36

CPC classification number: G01C21/32 ,  G01C21/3667

Abstract: Methods, apparatus, computer program products, and systems related to partial map updates are provided. An example embodiment provides a method comprising receiving a map update for at least a first tile comprising map update data. The map update comprises updated map data for the first tile and previous map data for the first tile corresponding to one or more changed or new links intersected by a tile boundary between the first tile and a second tile. A map region of interest is determined, wherein the map region of interest comprises at least a portion of the first tile. The previous map data for the one or more changed or new links intersected by the tile boundary is used or displayed when a map update for the second tile has not been received and is not used or displayed when a map update for the second tile has been received.

公开(公告)号：US11922801B2

公开(公告)日：2024-03-05

申请号：US17079050

申请日：2020-10-23

Applicant: HERE Global B.V.

Inventor： Raul Cajias ,  Daniel Rolf

IPC: G06F16/29 ,  G08G1/00

CPC classification number: G08G1/00 ,  G06F16/29

Abstract: A method, an apparatus, and a computer program product may be provided for requesting traffic data. The apparatus may determine at least one map area comprising road segments, said map area having at least one map area identifier, determine road segment identifiers for the road segments of the at least one map area, send to a data service, a request for traffic data, said request identifying the map area, and receive from the data service, a subtree data structure set, the subtree data structure set comprising a plurality of subtree data structures, said subtree data structures in the set corresponding to traffic ranges. The apparatus may associate a road segment in a corresponding traffic range based on the road segment identifier satisfying one subtree data structure of the traffic range and provide the traffic range as traffic data for the road segment to a navigation application.

公开(公告)号：US11853280B2

公开(公告)日：2023-12-26

申请号：US17109466

申请日：2020-12-02

Applicant: HERE Global B.V.

Inventor： Daniel Rolf ,  Raul Cajias

IPC: G06F15/16 ,  G06F16/22 ,  G01C21/36 ,  G01C21/34 ,  G01C21/00 ,  G06F16/29 ,  G06F16/31 ,  H04L45/7459 ,  G06F16/2457 ,  G06F16/2453

CPC classification number: 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

Abstract: A network apparatus determines a route from an origin traversable map element (TME) to a target TME based on map data of a network version of a digital map. The route includes a list of route TMEs to be traveled from the origin TME to the target TME. The network apparatus accesses map version agnostic information identifying each TME of the list of route TMEs from the network version of the digital map; generates a map version agnostic identifier for each route TME of the list of route TMEs based on the accessed information; evaluates coding functions based at least on the map version agnostic identifier for each route TME to generate a coded identifier for each route TME; generates an encoding data structure based on the coded identifiers for the route TMEs; and provides the encoding data structure.

公开(公告)号：US11755553B2

公开(公告)日：2023-09-12

申请号：US17109500

申请日：2020-12-02

Applicant: HERE Global B.V.

Inventor： Raul Cajias ,  Daniel Rolf

IPC: G06F16/22 ,  G01C21/34 ,  G06F16/31 ,  G01C21/36 ,  G01C21/00 ,  G06F16/29 ,  H04L45/7459 ,  G06F16/2457 ,  G06F16/2453

CPC classification number: 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

Abstract: A mobile apparatus receives a route response comprising an encoded route and one or more delay encoding data structures. The delay encoding data structures are probabilistic data structures configured to not provide false negatives. The mobile apparatus determines a decoded route based on the encoded route and a mobile version of a digital map; determines an expected traffic delay for at least one adjacent traversable map element (TME) of the decoded route based on the one or more delay encoding data structures; and performs one or more navigation functions based at least on the expected traffic delay for the at least one adjacent segment of the decoded route. An adjacent TME is a TME of the digital map that intersects the decoded route and is not a TME of the decoded route.

公开(公告)号：US11692839B2

公开(公告)日：2023-07-04

申请号：US17115508

申请日：2020-12-08

Applicant: HERE Global B.V.

Inventor： Daniel Rolf ,  Raul Cajias

IPC: G01C21/36

CPC classification number: G01C21/3617 ,  G01C21/3629 ,  G01C21/3635 ,  G01C21/3644 ,  G01C21/3608 ,  G01C21/3611 ,  G01C21/3632

Abstract: A method and an apparatus are disclosed for providing navigation instructions. The method may include receiving, from a user apparatus, a first location and a destination location; calculating a first route from the first location to the destination location; generating, for a predetermined time period, a first set of maneuvering data corresponding to the first route, the first set of maneuvering data comprising playback cues based on a predicted user apparatus location; transmitting the first set of maneuvering data to the user apparatus; receiving, from the user apparatus, a second location; generating, for a subsequent predetermined time period, a second set of maneuvering data, the second set of maneuvering data comprising playback cues based on a further predicted user apparatus location; calculating an update set of maneuvering data based on the first and second set of maneuvering data; and transmitting the update set of maneuvering data to the user apparatus.