IP Library Granted Patent US 10,425,770
Granted Patent B2
US 10,425,770 · App. 16/115,204 · Granted Sep 24, 2019

Location-based service implementing method and apparatus

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,425,770
App. No.
16/115,204
Granted
Sep 24, 2019
Kind
B2
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.

Claims (61)

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 alphanumeric string.

17. The computer-implemented system of claim 15 , 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.

18. The computer-implemented system of claim 15 , further comprising one or more operations 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.

19. The computer-implemented system of claim 18 , further comprising one or more operations 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.

20. The computer-implemented system of claim 18 , 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.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 10, 2020
From: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053754/0625 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2020
From: ALIBABA GROUP HOLDING LIMITED
To: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053743/0464 →
CORRECTIVE ASSIGNMENT TO CORRECT THE FORMAT OF THE ADDRESS OF THE ASSIGNEE AND TO INCLUDE THE ZIP CODE PREVIOUSLY RECORDED ON REEL 048697 FRAME 0880. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Apr 10, 2019
From: ZHONG, GUANHAI; LI, HUI
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 048845/0529 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2019
From: ZHONG, GUANHAI; LI, HUI
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 048697/0880 →