Patent ID: 11946769
Assignee: HERE GLOBAL B.V.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 17:
18. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform:
retrieving probe data collected at a point in time or during a time period from one or more sensors of one or more probe devices traveling within a geographic area including a plurality of geographic partitions each of which corresponds to a map tile;
dividing each of the geographic partitions into a plurality of grid cells, wherein each of the geographic partitions is processed in parallel using parallelized processing;
for each grid cell of the plurality of grid cells, detecting, using the parallelized processing, one or more directional groupings of the probe data in a travel direction distribution, wherein the one or more directional groupings comprise one or more probes of the probe data that share a respective common direction of travel;
detecting, using a machine learning algorithm and the parallelized processing, a set of grid cells with a count of the one or more directional groupings that is above a count threshold;
designating, using the parallelized processing, an area associated with the set of grid cells as an unconstrained area or a sub-area of the unconstrained area that exists at the point in time or during the time period, wherein the unconstrained area is an area in which travel is random without being constrained to a road network; and
providing the unconstrained area, the sub-area, or a combination thereof as a mapping data output.