US 11,947,575 B2
Geohash based auto-segmentation
Eugene Gomes, Plano, TX (US); Xin Li, Allen, TX (US); Diego Martos, Plano, TX (US); and Mahmood Osorio, Rockwall, TX (US)
Assigned to Telefonaktiebolaget LM Ericsson (publ), Stockholm (SE)
Appl. No. 17/904,714
Filed by Telefonaktiebolaget LM Ericsson (publ), Stockholm (SE)
PCT Filed Jan. 15, 2021, PCT No. PCT/IB2021/050277
§ 371(c)(1), (2) Date Aug. 19, 2022,
PCT Pub. No. WO2021/171102, PCT Pub. Date Sep. 2, 2021.
Claims priority of provisional application 62/704,072, filed on Feb. 27, 2020.
Prior Publication US 2023/0072676 A1, Mar. 9, 2023
Int. Cl. G06F 16/28 (2019.01); G06F 16/2457 (2019.01); G06F 16/29 (2019.01); G06F 16/909 (2019.01)
CPC G06F 16/29 (2019.01) [G06F 16/24578 (2019.01); G06F 16/285 (2019.01); G06F 16/909 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method for clustering a terrestrial area based on Geohash coordinates, the method comprising:
selecting a node based on a Geohash area identified by a Geohash string of a predetermined length;
subdividing the Geohash area into subareas by increasing the Geohash string by a length of one;
sequencing through the subareas to identify a subarea or subareas that exceed a threshold number of a selected parameter for each subarea by sequencing through adjacent subareas without a diagonal transition;
for subareas not exceeding the threshold number of the selected parameter, combining subareas not exceeding the threshold number into clusters without exceeding the threshold number of the selected parameter in respective clusters, but not combining subareas having different Geohash length into a same cluster;
for subareas exceeding the threshold number of the selected parameters, further subdividing the subareas exceeding the threshold number into further subareas by further increasing the Geohash string by one and sequencing through the further subareas to place the further subareas into clusters without exceeding the threshold number of the selected parameter; and
generating a plurality of clusters for the node based on the Geohash coordinates and the selected parameter.