公开(公告)号：US10437863B2

公开(公告)日：2019-10-08

申请号：US15331263

申请日：2016-10-21

Applicant: HERE Global B.V.

Inventor： Evan Metcalf-Putnam ,  Dejan Milojkovic

IPC: G06F16/00 ,  G06F16/29 ,  G01C21/36 ,  G06F16/35 ,  G06F16/2453

Abstract: An approach is provided for hierarchical clustering of geographical data. The approach involves receiving a request to cluster geographical data by location. The geographical area is represented by a hierarchical tile projection comprising a plurality of zoom levels, and tiles of each of the zoom levels represent different respective scales of a corresponding portion of the geographical area. The approach also involves determining that the geographical data is located in a border area of a first tile at a higher zoom level of the hierarchical tile projection. The approach further involves recursively forwarding the geographical data for clustering at a lower zoom level of the hierarchical tile projection until the geographical data is not located in a border area of a second tile at the lower zoom level. The approach then involves initiating the clustering of the geographical data into a cluster located in the second tile at the lower zoom level.

公开(公告)号：US20170358204A1

公开(公告)日：2017-12-14

申请号：US15617382

申请日：2017-06-08

Applicant: HERE Global B.V.

Inventor： Leo Modica ,  Chris Palm ,  Kaushik Vakharia ,  Eric Linder ,  Dejan Milojkovic ,  Eugene Rabinovich ,  Dietmar Rabel ,  Prokop Jehlicka ,  Harini Anand ,  Dave Furchtgott ,  Catalin Capota

IPC: G08G1/01 ,  G01C21/30 ,  G07C5/08 ,  H04W4/04 ,  H04W4/00

CPC classification number: G08G1/0112 ,  G01C21/32 ,  G06K9/00791 ,  G07C5/008 ,  G07C5/0841 ,  G08G1/0129 ,  G08G1/0133 ,  G08G1/0141 ,  H04W4/021 ,  H04W4/024 ,  H04W4/029 ,  H04W4/48 ,  H04W4/70

Abstract: A method is provided that includes: receiving a plurality of estimated position points, each estimated position point including a timestamp, where each estimated position point is an estimate of a position of a vehicle at a time respective timestamp; receiving on or more path events, where each of the one or more path events includes a timestamp and data from at least one sensor of the vehicle; generating a path from the plurality of estimated position points, where the estimated position points are arranged in order of ascending time represented by the respective timestamp; and interpolating between two of the estimated position points to determine a location corresponding to one of the one or more path events, where the timestamp of the one of the one or more path event corresponds to a time that is between the times represented by the timestamps of the two estimated position points.

公开(公告)号：US11721205B2

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

申请号：US15617382

申请日：2017-06-08

Applicant: HERE Global B.V.

Inventor： Leo Modica ,  Chris Palm ,  Kaushik Vakharia ,  Eric Linder ,  Dejan Milojkovic ,  Eugene Rabinovich ,  Dietmar Rabel ,  Prokop Jehlicka ,  Harini Anand ,  Dave Furchtgott ,  Catalin Capota

IPC: G08G1/01 ,  G07C5/08 ,  H04W4/021 ,  H04W4/029 ,  H04W4/024 ,  G07C5/00 ,  G01C21/00 ,  H04W4/48 ,  H04W4/70 ,  G06V20/56

CPC classification number: G08G1/0112 ,  G01C21/3811 ,  G07C5/008 ,  G07C5/0841 ,  G08G1/0129 ,  G08G1/0133 ,  G08G1/0141 ,  H04W4/021 ,  H04W4/024 ,  H04W4/029 ,  G06V20/56 ,  H04W4/48 ,  H04W4/70

Abstract: A method is provided that includes: receiving a plurality of estimated position points, each estimated position point including a timestamp, where each estimated position point is an estimate of a position of a vehicle at a time respective timestamp; receiving on or more path events, where each of the one or more path events includes a timestamp and data from at least one sensor of the vehicle; generating a path from the plurality of estimated position points, where the estimated position points are arranged in order of ascending time represented by the respective timestamp; and interpolating between two of the estimated position points to determine a location corresponding to one of the one or more path events, where the timestamp of the one of the one or more path event corresponds to a time that is between the times represented by the timestamps of the two estimated position points.