IP Library Patent Application 17008336
Patent Application
App. No. 17/008,336

Real-Time Mapping Using Geohashing

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 None
App. No.
17/008,336
Abstract

Systems and methods for real-time mapping using geohashing are described. In an example implementation, a method includes receiving current location data from a first computing device in real-time, mapping the current location data in a map that includes collected location data from a second computing device, generating a heat map based on the current location data and the collected location data, determining a line using the generated heat map, and providing a route suggestion based on the determined line to the first computing device.

Claims (56)

1 . A method comprising:

receiving first location data from a first computing device, the first location data indicating a position of the first computing device;

receiving second location data from a second computing device, the second location data indicating a position of the second computing device;

mapping the first location data of the first computing device and the second location data of the second computing device; and

making a location determination based on the mapping.

2 . The method of claim 1 , wherein the location determination is made responsive to determining that the first location data is within a tracking area.

3 . The method of claim 1 , further comprising:

collecting the first location data of the first computing device using a location sensor of the first computing device.

4 . The method of claim 3 , wherein the location sensor is one of a GPS transceiver, a Bluetooth transceiver, an RFID sensor, and a wireless location network location.

5 . The method of claim 1 , wherein mapping the first location data of the first computing device and the second location data of the second computing device further comprises:

determining that the first location data satisfies a threshold accuracy; and

mapping the first location data in response to the first location data satisfying the threshold accuracy.

6 . The method of claim 1 , wherein mapping the first location data and the second location data further comprises:

mapping, previously collected location data; and

mapping the first location data and the second location data into a geohash overlaying the mapping, the geohash including a plurality of grid sections.

7 . The method of claim 6 , wherein making the location determination further comprises:

decoding a portion of the plurality of the grid sections into coordinate data;

labeling one grid section of the plurality of the grid sections as a grid section of interest based on the coordinate data being associated with an area of interest;

comparing a timestamp associated with the first location data to a neighboring timestamp associated with the previously collected location data in a neighboring grid section;

determining that the neighboring timestamp of the neighboring grid section satisfies a threshold time period; and

identifying a trend responsive to determining that the neighboring timestamp of the neighboring grid section satisfies the threshold time period.

8 . The method of claim 6 , wherein making the location determination further comprises:

determining a density of each of the grid sections, the density being related to a quantity of location points from separate computing devices collected over a time period;

comparing the densities of each of the grid sections to densities of adjacent grid sections; and

determining the location determination includes adjacent grid sections that include densities that satisfy a density threshold compared to neighboring grid sections.

9 . The method of claim 1 , wherein the first location data is received from the first computing device responsive to receiving an opt in from the first communication device share the first location data.

10 . The method of claim 1 , wherein the location determination is a movement of the first computing device and a second computing device through an area of interest.

11 . A system comprising:

a processor; and

a memory storing instructions that, when executed, cause the system to perform instructions including:

receiving first location data from a first computing device, the first location data indicating a position of the first computing device;

receiving second location data from a second computing device, the second location data indicating a position of the second computing device;

mapping the first location data of the first computing device and the second location data of the second computing device; and

making a location determination based on the mapping.

12 . The system of claim 11 , wherein the location determination is made responsive to determining that the first location data is within a tracking area.

13 . The system of claim 11 , wherein the memory further stores instructions that, when executed, cause the system to collect the first location data of the first computing device using a location sensor of the first computing device.

14 . The system of claim 13 , wherein the location sensor is one of a GPS transceiver, a Bluetooth transceiver, an RFID sensor, and a wireless location network location.

15 . The system of claim 11 , wherein mapping the first location data of the first computing device and the second location data of the second computing device further comprises:

determining that the first location data satisfies a threshold accuracy; and

mapping the first location data in response to the first location data satisfying the threshold accuracy.

16 . The system of claim 11 , wherein mapping the first location data and the second location data further comprises:

mapping previously collected location data; and

mapping the first location data and the second location data into a geohash overlaying the mapping, the geohash including a plurality of grid sections.

17 . The system of claim 16 , wherein making the location determination further comprises:

determining a density of each of the grid sections, the density being related to a quantity of location points from separate computing devices collected over a time period;

comparing the densities of each of the grid sections to densities of adjacent grid sections; and

determining the location determination includes adjacent grid sections that include densities that satisfy a density threshold compared to neighboring grid sections.

18 . The system of claim 11 , wherein the first location data is received from the first computing device responsive to receiving an opt in from the first communication device share the first location data.

19 . The system of claim 11 , wherein the location determination is a movement of the first computing device and a second computing device through an area of interest.

20 . A method comprising:

detecting that a computing device has entered into a tracking area and beginning a session related to the computing device;

receiving a plurality of location points related to locations of the computing device at periodic time intervals;

determine an accuracy of each of the plurality of location points and storing location points that satisfy a threshold accuracy;

aggregating the plurality of location points by mapping the plurality of location points into a grid including grid sections, each grid section being six feet by six feet;

clustering the location points in each of the grid sections; and

making a location determination based on the clustering.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 2, 2020
From: MANIZAD, KAVEH; GEANA, RAUL; POAMANEAGRA, GABRIEL; GEORGIU, ILEANA; MELONE, JAY; VETAN, JOHN
To: SEMNANI, TAYMOUR
Reel/Frame 053677/0862 →