US 12,392,631 B2
Systems and methods for identifying and merging duplicate charge station locations using geohashing
Mahesh Bhannur, Canton, MI (US); Micah J. Kaiser, Clinton Township, MI (US); Nitin Singh, Dearborn, MI (US); Jagannathan Chengavalli Lakshminarayanan, Dearborn, MI (US); Divya Siva Madhuri Malineni, Dearborn, MI (US); Vishal Gogad, Dearborn, MI (US); Samuel Spraggins, Dearborn, MI (US); and Vibhor Rakesh, Dearborn, MI (US)
Filed by Ford Global Technologies, LLC, Dearborn, MI (US)
Filed on Jan. 26, 2023, as Appl. No. 18/160,182.
Prior Publication US 2024/0255302 A1, Aug. 1, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G01C 21/36 (2006.01); B60L 53/67 (2019.01); G06F 16/29 (2019.01); G06F 18/22 (2023.01)
CPC G01C 21/3679 (2013.01) [B60L 53/67 (2019.02); G06F 16/29 (2019.01); G06F 18/22 (2023.01)] 16 Claims
OG exemplary drawing
 
1. A method for electric vehicle charge station management comprising:
collecting first data related to a plurality of charge stations, the first data including (i) location data for the plurality of charge stations, (ii) information about operators of the plurality of charge stations, and (iii) information about charge station data providers for the plurality of charge stations;
processing the first data to match first location data of a first charge station, from among the plurality of charge stations, with a first operator from among the operators, and to match second location data of a second charge station, from among the plurality of charging stations, with a second operator from among the operators;
defining an area according to a predetermined geohash identifier, wherein the predetermined geohash identifier covers a first set of operators from among the operators and wherein defining the area further includes identifying the first operator as a center of a geohash grid associated with the geohash identifier, wherein the geohash grid is determined by converting global positioning system location data associated with the first operator to the geohash identifier at a predetermined precision;
merging the location data for the plurality of charge stations within the predetermined geohash identifier by merging one or more location data identified as being associated with a same operator, from among the operators, wherein the merging further comprises merging location data associated with the first operator within a first portion of the area that is closer to the first operator than the second operator and merging location data associated with the second operator with a second portion of the area that is closer to the second operator than the first operator;
generating, based on the merging, information about a reduced set of charge stations; and
sending the information about the reduced set of charge stations to a user device or a vehicle enabling a user to locate a charge station for charging the vehicle.