公开(公告)号：US10033624B2

公开(公告)日：2018-07-24

申请号：US14080569

申请日：2013-11-14

Applicant: HERE Global B.V.

Inventor： Daniel Rolf ,  Björn Karge ,  Ullrich Praetz ,  Prokop Jehlicka

IPC: G01C21/32 ,  H04L12/733 ,  G01C21/34

Abstract: An approach is provided for providing routing calculations and route guidance based on geographic positioning and/or other sensor data from one or more mobile devices independent of map data. A routing platform processes and/or facilitates a processing of one or more probe data samples associated with at least one mobile device to determine one or more device tracks. The routing platform processes and/or facilitates a processing of the one or more device tracks to determine at least one tessellation, wherein the at least one tessellation is a subdivision of a plane or sphere into one or more tiles and a plurality of segments. The routing platform further determines one or more relationships between one or more of the plurality of segments based, at least in part, on a mapping of the one or more device tracks against the at least one tessellation.

公开(公告)号：US20170322036A1

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

申请号：US15148416

申请日：2016-05-06

Applicant: HERE Global B.V.

Inventor： Alex Gonopolskiy ,  Daniel Rolf

IPC: G01C21/32

CPC classification number: G01C21/32 ,  G01C21/30

Abstract: Methods, apparatus, computer program products, and systems related to partial map updates are provided. An example embodiment provides a method comprising receiving updated map data comprises a plurality of links. One or more changed or new are identified links. The method further comprises determining a tiling of the updated map data and determining, based on the tiling of the updated map data, that a tile boundary between a first tile and a second tile intersects at least one of the one or more changed or new links. The method further comprises compiling a map update based on the updated map data, previous map data comprising at least one of the changed or new links intersected by the tile boundary, and the tiling, and providing the map update for at least the first tile.

公开(公告)号：US20170268894A1

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

申请号：US15070480

申请日：2016-03-15

Applicant: HERE Global B.V.

Inventor： Daniel Rolf ,  Raul Cajias

IPC: G01C21/34

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.

公开(公告)号：US09689690B2

公开(公告)日：2017-06-27

申请号：US14797794

申请日：2015-07-13

Applicant: HERE Global B.V.

Inventor： Daniel Rolf

IPC: G01C21/34 ,  G06F17/30 ,  G01C21/36 ,  G06F3/041 ,  G01C21/30 ,  G01C21/00 ,  G09B29/10 ,  G01C21/32 ,  G01C21/26

CPC classification number: G01C21/34 ,  G01C21/00 ,  G01C21/26 ,  G01C21/30 ,  G01C21/32 ,  G01C21/343 ,  G01C21/3446 ,  G01C21/3461 ,  G01C21/3469 ,  G01C21/3484 ,  G01C21/36 ,  G01C21/3611 ,  G01C21/367 ,  G06F3/041 ,  G06F17/30 ,  G06F17/30241 ,  G06F17/30628 ,  G06F17/30702 ,  G09B29/106

Abstract: A method and apparatus for indexing routes using similarity hashing. In an embodiment, a processor identifies a route wherein the route includes one or more links. The processor identifies a route attribute wherein the route attribute describes the route. The processor hashes the one or more links to determine a minimum link with a minimum hash value. The processor assigns the route attribute to the minimum link.

公开(公告)号：US11868788B2

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

申请号：US17518999

申请日：2021-11-04

Applicant: HERE Global B.V.

Inventor： Raul Cajias ,  Daniel Rolf

IPC: G06F9/451 ,  G06T11/60 ,  G06F8/61 ,  G06F9/445

CPC classification number: G06F9/451 ,  G06F8/61 ,  G06F9/44526 ,  G06T11/60 ,  G06T2200/24

Abstract: 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.

公开(公告)号：US11720538B2

公开(公告)日：2023-08-08

申请号：US17109430

申请日：2020-12-02

Applicant: HERE Global B.V.

Inventor： 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 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: 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.

公开(公告)号：US11692834B2

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

申请号：US16303543

申请日：2017-04-06

Applicant: HERE GLOBAL B.V.

Inventor： Alex Gonopolskiy ,  Daniel Rolf ,  Tomasz Jakubowski ,  Mirko Maischberger

IPC: G01C21/34 ,  G01C21/00

CPC classification number: G01C21/3446 ,  G01C21/387

Abstract: A method for: obtaining route request information characterizing a route to be provided to a terminal; determining, at least partially based on the route request information, an intermediate route comprising a plurality of link identifiers respectively identifying links in respective current versions of map regions; determining a final route by replacing, in the intermediate route, link identifiers by respective indications, wherein each indication of the indications respectively indicates whether or not a link or considered-to-be-suited link corresponding to a link, which is identified by the link identifier replaced by the indication and which is contained in a current version of a map region, is considered to be contained in a non-current-version of the map region available to the terminal, wherein the considered-to-be-suited-link is a link that is considered to be suited to be used for a route guiding process at the terminal; and outputting the final route.

公开(公告)号：US11567928B2

公开(公告)日：2023-01-31

申请号：US16584280

申请日：2019-09-26

Applicant: HERE GLOBAL B.V.

Inventor： Raul Cajias ,  Daniel Rolf

IPC: G06F16/00 ,  G06F16/23 ,  G06F16/22 ,  G06F16/29

Abstract: An apparatus, a method, and a computer program product for obtaining map update data of a region are provided. The method comprises determining an update candidate node, wherein the update candidate node is associated with a node identifier and a first node digest; sending the node identifier and the first node digest to an update data service; and receiving, from the update data service, a response containing one of node digests of the child nodes of the update candidate node at the update data service; or updated content corresponding to the update candidate node. The method may further include updating the map database based on the received response.

公开(公告)号：US11526480B2

公开(公告)日：2022-12-13

申请号：US17109447

申请日：2020-12-02

Applicant: HERE Global B.V.

Inventor： Daniel Rolf ,  Raul Cajias

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

Abstract: A mobile apparatus receives a route response including information identifying a starting location and a target location of a route and an encoding data structure encoding the route. The encoding data structure is a probabilistic data structure configured to not provide false negatives. The mobile apparatus uses the information identifying the starting and target locations to identify a decoded origin traversable map element (TME) and a decoded target TME of the mobile version of the digital map for the route; accesses map information for determining a cost value for TMEs of the digital map, wherein a TME that satisfies the encoding data structure is assigned a minimal cost value; determines a decoded route from the decoded starting TME to the decoded target TME based on the cost value assigned to the TMEs using a cost minimization route determination algorithm; and performs at least one navigation function using the decoded route.

公开(公告)号：US11353331B2

公开(公告)日：2022-06-07

申请号：US16664423

申请日：2019-10-25

Applicant: HERE GLOBAL B.V.

Inventor： Raul Cajias ,  Daniel Rolf

IPC: G01C21/34 ,  G08G1/0962 ,  G08G1/01

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 bloom filter set, the bloom filter set comprising a plurality of bloom filters, said bloom filters 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 bloom filter of the traffic range and provide the traffic range as traffic data for the road segment to a navigation application.