Systems and methods for identifying and merging duplicate charge station locations using geohashing

Patent metadata

Field	Value
Publication number	US-2024255302-A1
Application number	US-202318160182-A
Country	US
Kind code	A1
Filing date	Jan 26, 2023
Priority date	Jan 26, 2023
Publication date	Aug 1, 2024
Grant date	—

Abstract

The disclosure is generally directed to a method and system for charge station management including collecting data related to a plurality of charge stations, the data identifying location data, an operator, and a data provider for each of the plurality of charge stations, collating the data to match the location data with the operators of each of the plurality of charge stations, and merging the location data based on a set of criteria including the data from each of the data providers within an identified geohash location. Merging includes setting a geohash about a data provider, and merging location data within the predetermined perimeter to remove redundant locations based on a set of criteria, including criteria identifying a same operator within the geohash.

First claim

That which is claimed is:

1 . A method for electric vehicle charge station management comprising:
collecting data related to a plurality of charge stations, the data including location data for the plurality of charge stations, operators of the plurality of charge stations, and charge station data providers for the plurality of charge stations; collating the data to match first location data with a first operator of the plurality of charge stations, and to match second location data with a second operator of the plurality of charge stations; defining an area according to a predetermined geohash; merging the location data for the plurality of charge stations within the predetermined geohash by merging the location data identified as having a same operator; and sending the reduced set of charging locations to a user device or vehicle.

2 . The method of claim 1 wherein collecting the data further comprises:
receiving the data from crowd-sourced data providers; and
receiving the data from the operators of the plurality of charge stations.

3 . The method of claim 1 wherein collecting the data further comprises:
receiving the data as periodic batch data from charge station data providers on a daily basis.

4 . The method of claim 1 wherein collating the data further comprises:
identifying redundancies in the data; and
organizing the data according to operator location.

5 . The method of claim 1 wherein defining the area according to a predetermined geohash further comprises:
setting the predetermined geohash as a first geohash about a first operator.

6 . The method of claim 5 wherein merging the location data for the plurality of charge stations further comprises:
setting a second geohash about a second operator; and
merging location data within the second geohash to remove redundant locations including identifying locations within the first geohash.

7 . The method of claim 6 further comprising:
revising matching locations for the first operator based on the second geohash; and
removing locations identified by the first operator within the second geohash based on distance.

8 . The method of claim 1 wherein defining the area according to the predetermined geohash further comprises:
setting the predetermined geohash as a function of charge station congestion such that dispersed charge station location areas have a shorter geohash than congested metropolis location areas.

9 . The method of claim 8 wherein the geohash identifier in metropolis charge station location areas has a length of eight.

10 . A system comprising:
a memory that stores computer-executable instructions; a transceiver coupled to memory, the transceiver configured to receive data related to a plurality of charge stations, the data identifying location data of the plurality of charge stations, operators of each of the plurality of charge stations, and charge station data providers for each of the plurality of charge stations; a processor configured to access the memory and execute the computer-executable instructions to:
collect data related to a plurality of charge stations, the data including location data for the plurality of charge stations, operators of the plurality of charge stations, and charge station data providers for the plurality of charge stations;
collate the data to match first location data with a first operator of the plurality of charge stations, and to match second location data with a second operator of the plurality of charge stations;
define an area according to a predetermined geohash;
merge the location data for the plurality of charge stations within the predetermined geohash by merging the location data identified as having a same operator; and
send the reduced set of charging locations to a user device or vehicle.

11 . The system of claim 10 wherein the transceiver is further configured to:
receive the data from crowd-sourced data providers; and
receive the data from the operators of the plurality of charge stations.

12 . The system of claim 10 wherein the processor is further configured to execute computer-executable instructions to:
identify redundancies in the data; and
organize the data according to operator location.

13 . The system of claim 10 wherein the processor is further configured to execute computer-executable instructions to:
set the predetermined geohash identifier as a first geohash about a first operator for a first predetermined perimeter; and
merge location data within the first geohash to remove redundant locations by identifying a same operator within the first predetermined perimeter.

14 . The system of claim 10 wherein the processor is further configured to execute computer-executable instructions to:
set a second location of a second operator within a second predetermined perimeter identified by a second geohash; and
merge location data within the second geohash to remove redundant locations including identifying locations within the first geohash.

15 . The system of claim 14 , wherein the processor is further configured to execute computer-executable instructions to:
revise matching locations for first data provider based on the second geohash; and remove locations identified by the first data provider within the second geohash based on distance.

16 . An electric vehicle comprising:
a plurality of batteries; a vehicle computer coupled to the battery, the vehicle computer configured with:
a memory that stores computer-executable instructions;
a transceiver coupled to memory, the transceiver configured to receive data related to a plurality of charge stations, the data identifying location data of the plurality of charge stations, operators of each of the plurality of charge stations, and charge station data providers for each of the plurality of charge stations;
a processor configured to access the memory and execute the computer-executable instructions to:
collect data related to a plurality of charge stations, the data including location data for the plurality of charge stations, operators of the plurality of charge stations, and charge station data providers for the plurality of charge stations;
collate the data to match first location data with a first operator of the plurality of charge stations, and to match second location data with a second operator of the plurality of charge stations;
define an area according to a predetermined geohash;
merge the location data for the plurality of charge stations within the predetermined geohash by merging the location data identified as having a same operator; and
send the reduced set of charging locations to a user device or vehicle.

17 . The electric vehicle of claim 16 wherein the processor is further configured to execute computer-executable instructions to:
receive the data from crowd-sourced data providers;
receive the data from the operators of the plurality of charge stations;
receive the data as periodic batch data from charge station data providers;
identify redundancies in the data; and
organize the data according to operator location.

18 . The electric vehicle of claim 16 wherein the processor is further configured to execute computer-executable instructions to:
set the predetermined geohash identifier around a first operator as a first geohash;
merge location data within the first geohash to remove redundant locations based on a set of criteria, including criteria identifying a same operator within the first geohash.

19 . The electr

Assignees

• Ford Global Tech Llc

Inventors

• Bhannur Mahesh
• Kaiser Micah J
• Singh Nitin
• Lakshminarayanan Jagannathan Chengavalli
• Siva Madhuri Malineni Divya
• Gogad Vishal
• Spraggins Samuel
• Rakesh Vibhor

Classifications

• G06F18/22 Primary

  Matching criteria, e.g. proximity measures · CPC title

• G06F16/29

  Geographical information databases · CPC title

• G06Q50/06

  Energy or water supply · CPC title

• G01C21/3679 Primary

  Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence) · CPC title

• B60L53/67 Primary

  Controlling two or more charging stations · CPC title