Method and apparatus for automatically discovering gas station POI, storage medium and device

Patent metadata

Field	Value
Publication number	US-11314830-B2
Application number	US-201515765231-A
Country	US
Kind code	B2
Filing date	Dec 16, 2015
Priority date	Sep 30, 2015
Publication date	Apr 26, 2022
Grant date	Apr 26, 2022

Abstract

Embodiments of the present disclosure disclose a method and apparatus for automatically discovering a gas station point of interest (POI), a storage medium and a device, wherein, the method includes: collecting information uploaded by an on-board diagnostic (OBD) device, and determining gasoline quantity surge points based on the information; clustering the gasoline quantity surge points based on location information by using a clustering algorithm; and determining a location region having the gas station POI based on a result of clustering. The technical schemes provided by the embodiments of the present disclosure are capable of automatically determining the location region having the gas station POI, thereby reducing collection cost of gas station POI information and shortening an updating period for gas station POIs.

First claim

What is claimed is:

1. A method for automatically discovering a gas station point of interest (POI), comprising:
acquiring, by a first on-board diagnostic (OBD) device arranged at a first vehicle, first information including a first location of the first vehicle;
acquiring, by a second OBD device arranged at a second vehicle, second information including a second location of the second vehicle;
collecting information including the first information and the second information uploaded by the first OBD device and the second OBD device every set time, and determine gasoline quantity surge points based on the information;
determining, for each gasoline quantity surge point, a geo HASH character string identifying a location of the gasoline quantity surge point based on longitude and latitude information uploaded by the OBD device, and clustering the gasoline quantity surge points by using a geo HASH algorithm based on geo HASH character strings of the gasoline quantity surge points, wherein each of the geo HASH character strings corresponds to a geo HASH grid, the gasoline quantity surge points in the same geo HASH grid share the same geo HASH character string, and the longitude and latitude information corresponds to the gasoline quantity surge point;
determining a region defined by a longitude and a latitude represented by the geo HASH grid comprising a number of gasoline quantity surge points greater than a threshold as the location region having the gas station POI;
wherein the method is performed by at least one processor, and
the information comprises a residual gasoline quantity, and determining gasoline quantity surge points based on the information comprises:
for each OBD device, calculating a gasoline quantity surge degree value corresponding to the each OBD device based on the residual gasoline quantity uploaded by the each OBD device; determining that the current OBD device is at a gasoline quantity surge point in response to determining that the calculated gasoline quantity surge degree value is higher than or equal to a first set threshold and the vehicle speed uploaded by the current OBD device is smaller than or equal to a second set threshold;
wherein calculating the gasoline quantity surge degree value includes:
collecting the residual gasoline quantities at every second within the set time;
selecting the maximum value among the residual gasoline quantities; and
determining the gasoline quantity surge degree value based on the maximum value of the residual gasoline quantities.

2. The method according to claim 1 , wherein
the information further comprises a vehicle speed.

3. The method according to claim 1 , wherein a length of the geo HASH character string is 7.

4. The method according to claim 1 , wherein the region is further defined by a rectangular region, wherein the method further comprises determining whether the number of gasoline quantity surge points inside the rectangular region exceeds a threshold; and in response to determining that the number of gasoline quantity surge points inside the rectangular region exceeds a threshold, determining that the rectangular region corresponding to HASH grid includes the gas station POI.

5. The method according to claim 1 , wherein the geo HASH character string is determined by encoding the longitude and latitude information corresponds to the gasoline quantity surge point to obtained an encoded result, and converting the encoded result to the HASH character string based on a preset correspondence table.

6. An apparatus for automatically discovering a gas station point of interest (POI), comprising:
at least one processor; and
a memory storing instructions, the instructions when executed by the at least one processor, causing the at least one processor to perform operations, the operations comprising:
acquiring, by a first on-board diagnostic (OBD) device arranged at a first vehicle, first information including a first location of the first vehicle;
acquiring, by a second OBD device arranged at a second vehicle, second information including a second location of the second vehicle;
collecting information including the first information and the second information uploaded by the first OBD device and the second OBD device every set time, and determining gasoline quantity surge points based on the information;
determining, for each gasoline quantity surge point, a geo HASH character string identifying a location of the gasoline quantity surge point based on longitude and latitude information uploaded by the OBD device, and clustering the gasoline quantity surge points by using a geo HASH algorithm based on geo HASH character strings of the gasoline quantity surge points, wherein each of the geo HASH character strings corresponds to a geo HASH grid, the gasoline quantity surge points in the same geo HASH grid share the same geo HASH character string, and the longitude and latitude information corresponds to the gasoline quantity surge point;
determining a region defined by a longitude and a latitude represented by the geo HASH grid comprising a number of gasoline quantity surge points greater than a threshold as the location region having the gas station POI,
wherein the information comprises a residual gasoline quantity, and determining gasoline quantity surge points based on the information comprises:
for each OBD device, calculating a gasoline quantity surge degree value corresponding to the each OBD device based on the residual gasoline quantity uploaded by the each OBD device; determining that the current OBD device is at a gasoline quantity surge point in response to determining that the calculated gasoline quantity surge degree value is higher than or equal to a first set threshold and the vehicle speed uploaded by the current OBD device is smaller than or equal to a second set threshold;
wherein calculating the gasoline quantity surge degree value includes:
collecting the residual gasoline quantities at every second within the set time;
selecting the maximum value among the residual gasoline quantities; and
determining the gasoline quantity surge degree value based on the maximum value of the residual gasoline quantities.

7. The apparatus according to claim 6 , wherein
the information further comprises a vehicle speed.

8. The apparatus according to claim 6 , wherein a length of the geo HASH character string is 7.

9. A non-volatile computer storage medium storing one or more modules, wherein when the one or more modules are executed by a device performing a method for automatically discovering a gas station point of interest (POD, the device executes the following operations:
acquiring, by a first on-board diagnostic (OBD) device arranged at a first vehicle, first information including a first location of the first vehicle;
acquiring, by a second OBD device arranged at a second vehicle, second information including a second location of the second vehicle;
collecting information including the first information and the second information uploaded by the first OBD device and the second OBD device every set time, and determining gasoline quantity surge points based on the information;
determining, for each gasoline quantity surge point, a geo HASH character string identifying a location of the gasoline quantity surge point based on longitude and latitude information uploaded by the OBD device, and clustering the gasoline quantity surge points by using a geo HASH algorithm based on geo HASH character strings of the gasoline quantity surge points, wherein each of the geo HASH character strings corresponds to a geo HASH grid, the gasoline quantity surge points in the same geo HASH grid share the same geo HASH character string, and the longitude and lat

Assignees

• Baidu online network technology beijing co ltd

Inventors

• Gao Long
• Jiao Shangwei
• Zhi Yu
• Yang Wu
• Cai Guanyang
• Zhang Xin
• Liu Zenggang

Classifications

• G06F16/29

  Geographical information databases · CPC title

• G06F16/287

  Visualization; Browsing · CPC title

• G06F16/9535

  Search customisation based on user profiles and personalisation · CPC title

• G06F16/9537 Primary

  Spatial or temporal dependent retrieval, e.g. spatiotemporal queries · CPC title

• G06Q10/10

  Office automation; Time management · CPC title