CROSS-REFERENCE TO RELATED APPLICATION

The present patent application is the U.S. National Phase Application under 35 U.S.C. § 371 of International Application No. PCT/CN2015/097573, filed Dec. 16, 2015, designating the U.S. and published as WO 2017/054326 A1 on Apr. 6, 2017 which claims the priority of Chinese Patent Application No. 201510642160.0 by Baidu Online Network Technology (Beijing) Co., Ltd, filed on Sep. 30, 2015, and entitled “Method and Apparatus for Automatically Discovering Gas Station POI,” the content of each of which is incorporated herein by reference.

TECHNICAL FIELD

Embodiments of the present disclosure relate to the technical field of searching, in particular to a method and apparatus for automatically discovering a gas station POI, a storage medium and a device.

BACKGROUND

In the existing technology, collection methods of gas station points of interest (POIs) primarily implement manual collection by utilizing on foot collection, in vehicle collection and aerial photographic methods.

In the above schemes, for both on foot collection and in vehicle collection, specific locations of gas stations are unknown in advance, which are necessarily only discovered after a person or a collection vehicle arrived at the relevant locations, so collection cost is relatively high, and there are situations that gas stations are missed. In addition, where a new gas station is established or a gas station is decommissioned, it cannot be promptly discovered by the existing collection methods, but only during the next collection period, thereby resulting in an extended updating period for gas station POIs.

SUMMARY

The objective of the embodiments of the present disclosure is to provide a method and apparatus for automatically discovering a gas station POI, a storage medium and a device so as to solve the problems of a relatively high collection cost and an extended updating period for gas station POIs.

In a first aspect, the embodiments of the present disclosure provide a method for automatically discovering a gas station POI, comprising:

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.

In a second aspect, the embodiments of the present disclosure provide an apparatus for automatically discovering a gas station POI, comprising:

a gasoline quantity surge point determining module configured to collect information uploaded by an OBD device, and determining gasoline quantity surge points based on the information;

a clustering processing module configured to cluster the gasoline quantity surge points based on location information by using a clustering algorithm; and

a location determining module configured to determine a location region having the gas station POI based on a result of clustering.

In a third aspect, the embodiments of the present disclosure provide 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 POI, the device performs the following operations:

collecting information uploaded by an 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.

In a fourth aspect, the embodiments of the present disclosure provide an apparatus, including:

one or more processors;

a memory; and

one or more programs stored in the memory, wherein when the one or more programs are executed by the one or more processors, following operations are performed:

collecting information uploaded by an 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 method and apparatus for automatically discovering the gas station POI, the storage medium and the device provided by the embodiments of the present disclosure are capable of determining gasoline quantity surge points through processing the relevant information based on the relevant information uploaded by an OBD device, clustering relevant points of a processing result by using a clustering algorithm and automatically determining a location region having the gas station POI. It is not necessary for a person or a collection vehicle to come to the corresponding locations to discover the gas station POIs, thereby reducing the collection cost of gas station POI information and shortening the updating period for gas station POIs.

