Location-based service implementing method and apparatus

Patent metadata

Field	Value
Publication number	US-10425770-B2
Application number	US-201816115204-A
Country	US
Kind code	B2
Filing date	Aug 28, 2018
Priority date	Feb 29, 2016
Publication date	Sep 24, 2019
Grant date	Sep 24, 2019

Abstract

A request is received for a service from an application of a mobile computing device. A latitude and a longitude of a geographic location associated with the mobile computing device is determined. The geographic location is mapped to a corresponding location on an embedded map associated with the application, where the embedded map is divided into a plurality of level 1 grids. A level 1 grid is determined in which the corresponding location is located. A granularity corresponding to a geographic distance is determined. The granularity is converted into a corresponding step size on the embedded map. The level 1 grid is divided into a plurality of level 2 grids based on the corresponding step size.

First claim

What is claimed is:

1. A computer-implemented method, comprising:
receiving a request for a service from an application of a mobile computing device;
determining a latitude and a longitude of a geographic location associated with the mobile computing device;
mapping the geographic location to a corresponding location on an embedded map associated with the application, wherein the embedded map is divided into a plurality of level 1 grids;
determining a level 1 grid in which the corresponding location is located;
determining one or more location-based services located in the level 1 grid and matching the request for the service;
determining a geographic distance between the geographic location associated with the mobile computing device and the one or more location-based services located in the level 1 grid;
determining a granularity corresponding to the geographic distance;
converting the granularity into a corresponding step size on the embedded map; and
dividing the level 1 grid into a plurality of level 2 grids based on the corresponding step size.

2. The computer-implemented method of claim 1 , wherein the geographic location is mapped to the corresponding location on the embedded map associated with the application based on a GeoHash algorithm.

3. The computer-implemented method of claim 2 , wherein mapping the geographic location to a corresponding location on an embedded map associated with the application further comprises:
performing binary encoding to encode a latitude and the longitude of the geographic location to a binary code based on a binary search; and
using the GeoHash algorithm to convert the binary-encoded latitude and longitude to an alphanumeric string.

4. The computer-implemented method of claim 1 , wherein the plurality of level 2 grids completely overlap the level 1 grid and each of the level 2 grids has a side length of the corresponding step size.

5. The computer-implemented method of claim 1 , further comprising:
determining the level 2 grid in which the corresponding location is located; and
determining one or more providers of the service located in an area corresponding to the determined level 2 grid and eight level 2 grids surrounding the determined level 2 grid.

6. The computer-implemented method of claim 5 , further comprising sending information of at least a portion of the one or more providers to the mobile computing device to be presented with the application.

7. The computer-implemented method of claim 5 , wherein the service is a location-based service and at least a portion of the one or more providers are determined based on one or more predetermined conditions including distance, service type, and service speed.

8. A non-transitory, computer-readable medium storing one or more instructions executable by a computer system to perform operations comprising:
receiving a request for a service from an application of a mobile computing device;
determining a latitude and a longitude of a geographic location associated with the mobile computing device;
mapping the geographic location to a corresponding location on an embedded map associated with the application, wherein the embedded map is divided into a plurality of level 1 grids;
determining a level 1 grid in which the corresponding location is located;
determining one or more location-based services located in the level 1 grid and matching the request for the service;
determining a geographic distance between the geographic location associated with the mobile computing device and the one or more location-based services located in the level 1 grid;
determining a granularity corresponding to the geographic distance;
converting the granularity into a corresponding step size on the embedded map; and
dividing the level 1 grid into a plurality of level 2 grids based on the corresponding step size.

9. The non-transitory, computer-readable medium of claim 8 , wherein the geographic location is mapped to the corresponding location on the embedded map associated with the application based on a GeoHash algorithm.

10. The non-transitory, computer-readable medium of claim 9 , wherein mapping the geographic location to a corresponding location on an embedded map associated with the application further comprises one or more instructions to:
perform binary encoding to encode a latitude and the longitude of the geographic location to a binary code based on a binary search; and
use the GeoHash algorithm to convert the binary-encoded latitude and longitude to an alphanumeric string.

11. The non-transitory, computer-readable medium of claim 8 , wherein the plurality of level 2 grids completely overlap the level 1 grid and each of the level 2 grids has a side length of the corresponding step size.

12. The non-transitory, computer-readable medium of claim 8 , further comprising one or more instructions to:
determine the level 2 grid in which the corresponding location is located; and
determine one or more providers of the service located in an area corresponding to the determined level 2 grid and eight level 2 grids surrounding the determined level 2 grid.

13. The non-transitory, computer-readable medium of claim 12 , further comprising one or more instructions to send information of at least a portion of the one or more providers to the mobile computing device to be presented with the application.

14. The non-transitory, computer-readable medium of claim 12 , wherein the service is a location-based service and at least a portion of the one or more providers are determined based on one or more predetermined conditions including distance, service type, and service speed.

15. A computer-implemented system, comprising:
one or more computers; and
one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, perform one or more operations comprising:
receiving a request for a service from an application of a mobile computing device;
determining a latitude and a longitude of a geographic location associated with the mobile computing device;
mapping the geographic location to a corresponding location on an embedded map associated with the application, wherein the embedded map is divided into a plurality of level 1 grids;
determining a level 1 grid in which the corresponding location is located;
determining one or more location-based services located in the level 1 grid and matching the request for the service;
determining a geographic distance between the geographic location associated with the mobile computing device and the one or more location-based services located in the level 1 grid;
determining a granularity corresponding to the geographic distance;
converting the granularity into a corresponding step size on the embedded map; and
dividing the level 1 grid into a plurality of level 2 grids based on the corresponding step size.

16. The computer-implemented system of claim 15 , wherein the geographic location is mapped to the corresponding location on the embedded map associated with the application based on a GeoHash algorithm, and wherein mapping the geographic location to a corresponding location on an embedded map associated with the application further comprises one or more operations to:
perform binary encoding to encode a latitude and the longitude of the geographic location to a binary code based on a binary search; and
use the GeoHash algorithm to convert the binary-encoded latitude and longitude to an alph

Assignees

• Alibaba Group Holding Ltd

Inventors

• Zhong guanhai
• Li Hui

Classifications

• G06F16/9014

  hash tables · CPC title

• H04L67/1021 Primary

  based on client or server locations · CPC title

• H04W4/025

  using location based information parameters · CPC title

• H04W4/021 Primary

  Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences · CPC title

• H04L67/18

  Electricity · mapped topic