-
公开(公告)号:US20210123762A1
公开(公告)日:2021-04-29
申请号:US16664372
申请日:2019-10-25
Applicant: HERE GLOBAL B.V.
Inventor: Raul CAJIAS , Daniel ROLF
Abstract: A method, an apparatus, and a computer program product for updating a map database are disclosed herein. The method comprises identifying a bounding box specifying a region of a map and obtaining a plurality of map area identifiers and the corresponding map area content based on the bounding box. The method may further include generating a bloom filter, wherein the bloom filter encodes a plurality of digests based on the plurality of map area identifiers and the corresponding map area content and transmitting a map update request comprising the generated bloom filter. The method may further include receiving map update data for at least a portion of the plurality of map area identifiers and the corresponding map area content and updating the map database based on the received map update data.
-
公开(公告)号:US20210097074A1
公开(公告)日:2021-04-01
申请号:US16589943
申请日:2019-10-01
Applicant: HERE Global B.V.
Inventor: Daniel ROLF , Raul Cajias
IPC: G06F16/2458 , G06F16/22
Abstract: 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.
-
23.
公开(公告)号:US20210063166A1
公开(公告)日:2021-03-04
申请号:US16558631
申请日:2019-09-03
Applicant: HERE Global B.V.
Inventor: Daniel ROLF , Raul CAJIAS
Abstract: Provided herein is a method of generating and communicating map version agnostic road identifiers. Methods may include: providing an indication of a route request between an origin and a destination; receiving a list of road link identifiers in response to the route request; in response to the first road link identifier not corresponding to a road link identifier of a network of road link identifiers: applying an XOR function to the first road link identifier and a subsequent road link identifier in the list of road link identifiers; in response to a result of the XOR function applied to the first road link identifier and the subsequent identifier corresponding with a road link identifier of the network of road link identifiers, adding the road link identifier of the network of road link identifiers to the route.
-
公开(公告)号:US20170089707A1
公开(公告)日:2017-03-30
申请号:US15315899
申请日:2015-05-26
Applicant: HERE GLOBAL B.V.
Inventor: Prokop JEHLICKA , Daniel ROLF , Hilko HOFMANN , Björn KARGE
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.
-
公开(公告)号:US20150134850A1
公开(公告)日:2015-05-14
申请号:US14080569
申请日:2013-11-14
Applicant: HERE GLOBAL B.V.
Inventor: Daniel ROLF , Bjôrn KARGE , Ullrich PRAETZ , Prokop JEHLICKA
IPC: H04L12/733
CPC classification number: H04L45/126 , G01C21/32 , G01C21/3492
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.
Abstract translation: 提供了一种用于基于地理定位和/或来自一个或多个移动设备的独立于地图数据的其他传感器数据提供路线计算和路线引导的方法。 路由平台处理和/或促进与至少一个移动设备相关联的一个或多个探测数据样本的处理以确定一个或多个设备轨道。 所述路由平台处理和/或促进所述一个或多个设备轨道的处理以确定至少一个镶嵌,其中所述至少一个镶嵌是平面或球体分成一个或多个瓦片和多个段的细分。 至少部分地,所述路由平台进一步确定所述多个段中的一个或多个段之间的一个或多个关系,其中所述一个或多个设备轨迹与所述至少一个镶嵌区的映射。
-
26.
公开(公告)号:US20220034667A1
公开(公告)日:2022-02-03
申请号:US17117957
申请日:2020-12-10
Applicant: HERE Global B.V.
Inventor: Daniel ROLF , Raul CAJIAS
Abstract: Provided herein is a method of estimating a travel time along a route. Methods may include: obtaining a route between an origin and a destination, where the route includes a plurality of road links; identifying a subset of road links of the plurality of road links; providing an identification of each road link of the subset of road links to a service provider; receiving an indication of a pace of travel along each of the subset of road links; computing an estimated travel time along the route based on the pace of travel along each of the subset of road links; and providing an estimated time-of-arrival at the destination based on an identified departure time and the estimated travel time along the route. Methods may include computing an estimated travel time error along the route, and providing the estimated travel time error as a potential error of the estimated time-of-arrival.
-
公开(公告)号:US20210174688A1
公开(公告)日:2021-06-10
申请号:US16709477
申请日:2019-12-10
Applicant: HERE Global B.V.
Inventor: Raul CAJIAS , Daniel ROLF
Abstract: An approach is provided for representing an aerial route in a three-dimensional (3D) space. The approach, for example, involves determining a root 3D shape encompassing an aerial route through a 3D space. The 3D space is partitioned into a hierarchy of 3D shapes, and the aerial route comprises a list of 3D shape identifiers (IDs) corresponding to the 3D shapes that form the aerial route. The approach also involves recursively comparing a respective 3D shape ID of the root 3D shape or child shapes of the root 3D shape to the list of 3D shape IDs of the aerial route. The approach further involves generating a traversal command list by selectively adding the respective 3D shape ID that matches a 3D shape ID of the aerial route or includes the 3D shape ID as a child 3D shape ID. The approach further involves providing the traversal command list as an output.
-
公开(公告)号:US20210123763A1
公开(公告)日:2021-04-29
申请号:US16664452
申请日:2019-10-25
Applicant: HERE GLOBAL B.V.
Inventor: Raul CAJIAS , Daniel ROLF
Abstract: A method, a system, and a computer program product for updating a map database are disclosed herein. The method comprises receiving a map update request including a bloom filter and a bounding box identifying a region of a map. The method may further comprise obtaining a plurality of second map area identifiers and the corresponding area map content. The method may further comprise computing a plurality of second digests corresponding to the plurality of second map area identifiers, based on the plurality of second map area identifiers and the second map area content and generating the map update data for the region, based on the plurality of second digests and the bloom filter.
-
公开(公告)号:US20210123759A1
公开(公告)日:2021-04-29
申请号:US16664423
申请日:2019-10-25
Applicant: HERE GLOBAL B.V.
Inventor: Raul CAJIAS , Daniel ROLF
IPC: G01C21/34 , G08G1/01 , G08G1/0962
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.
-
公开(公告)号:US20210123758A1
公开(公告)日:2021-04-29
申请号:US16664392
申请日:2019-10-25
Applicant: HERE GLOBAL B.V.
Inventor: Raul CAJIAS , Daniel ROLF
IPC: G01C21/34 , G08G1/01 , G08G1/0962
Abstract: A method, a system, and a computer program product may be provided for providing traffic data to a client device. The system may receive from the client device, a request for traffic data corresponding to road segments of at least one map area, said request identifying the at least one map area and determine road segment identifiers corresponding to each of the road segments of the at least one map area and determine traffic data for at least a portion of the road segment identifiers, said traffic data obtained from a traffic data source. The system may further determine a plurality of traffic ranges based on the obtained traffic data and generate a bloom filter set, each bloom filter of the bloom filter set corresponding to a traffic range of the plurality of traffic ranges, wherein each bloom filter encodes road segment identifiers corresponding to the respective traffic range.
-
-
-
-
-
-
-
-
-