Invention Grant
- Patent Title: Parallelized clustering of geospatial data
-
Application No.: US15718951Application Date: 2017-09-28
-
Publication No.: US10803096B2Publication Date: 2020-10-13
- Inventor: Anton Anastassov
- Applicant: HERE Global B.V.
- Applicant Address: NL Eindhoven
- Assignee: HERE Global B.V.
- Current Assignee: HERE Global B.V.
- Current Assignee Address: NL Eindhoven
- Agency: Lempia Summerfield Katz LLC
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F16/28 ; G06F16/29 ; G06F16/23 ; G06F16/35

Abstract:
System and methods are provided for parallel geospatial clustering. A link tile association is determined between one or more links and a tile of a plurality of tiles. Map matched geospatial data is acquired for the tile based on the link tile association. A family of links is generated from the one or more links. A cluster of the map matched geospatial data is identified that is at least partially associated with the family of links. The cluster is determined to be centered on a link of the family of links that originates in the tile. The cluster is assigned to the tile. The cluster is reported for aggregation with other clusters from other parallelized processes.
Public/Granted literature
- US20190095514A1 PARALLELIZED CLUSTERING OF GEOSPATIAL DATA Public/Granted day:2019-03-28
Information query