US2020400458A1PendingUtilityA1

Real-Time Mapping Using Geohashing

Assignee: Semnani TaymourPriority: Jul 13, 2016Filed: Aug 31, 2020Published: Dec 24, 2020
Est. expiryJul 13, 2036(~10 yrs left)· nominal 20-yr term from priority
G01C 21/3676G01C 21/3438G01C 21/206
42
PatentIndex Score
0
Cited by
0
References
0
Claims

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

exact text as granted — not AI-modified
What is claimed is: 
     
         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.

Join the waitlist — get patent alerts

Track US2020400458A1 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.