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

Claim 0:
1. A method comprising:
retrieving, by one or more processors, 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, by the one or more processors, each of the geographic partitions into a plurality of grid cells, wherein each of the geographic partitions is processed by the one or more processors in parallel using parallelized processing;
for each grid cell of the plurality of grid cells, detecting, by the one or more processors 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, by the one or more processors 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, by the one or more processors 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, by the one or more processors, the unconstrained area, the sub-area, or a combination thereof as a mapping data output.