IP Library › Granted Patent US 12,273,785
Granted Patent B2
US 12,273,785 · App. 18/068,356 · Granted Apr 8, 2025

Automated and dynamic location identification and geofencing based on GPS data

Inventor: Ryan Leonard Miller (Chicago, IL)
Assignee: OMNITRACS, LLC
H04W4/021G01S19/243H04W64/003H04W64/006
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 12,273,785
App. No.
18/068,356
Granted
Apr 8, 2025
Kind
B2
Abstract

Aspects of the present disclosure relate to identifying points of interest by generating and storing virtual geofence information that is captured around a physical structure based in part on global positioning system (GPS) data from a plurality of devices that is then processed to identify GPS trajectory and kernel density estimation. Specifically, the techniques include receiving, at the network-based control computer, GPS data from a plurality of devices and grouping the GPS data from the plurality of devices to generate GPS trajectory information for each group of the plurality of devices. Based on the GPS trajectory information, the network-based control computer may calculate kernel density estimation and determine an isoline on a virtual map for the each group of the plurality of devices. By overlaying the isoline data on a geographic coordinate information of a physical structure, the network-based control computer may generate a virtual geofence around the physical structure and store, in a memory, geofence information for the facility.

Claims (43)

1. A method executable by a network-based control computer, comprising:

receiving global positioning system (GPS) data from a plurality of devices associated with a physical structure;

grouping the GPS data from the plurality of devices into a plurality of groups;

generating GPS trajectory information for each group of the plurality of devices;

calculating kernel density estimations based on the GPS trajectory information;

generating a virtual geofence around the physical structure based in part on the calculated kernel density estimations;

analyzing the GPS data for each group of the plurality of groups; and

generating one or more locations of interest, within the virtual geofence, based on the analyzed GPS data,

wherein the physical structure is a building and the one or more locations of interest are different locations of interest within the virtual geofence.

2. The method of claim 1 , further comprising:

determining an isoline on a virtual map for each group of the plurality of devices based on the kernel density estimations; and

overlaying the isoline on a geographic coordinate information of a physical structure,

wherein the generating the virtual geofence around the physical structure is based in part on overlaying isoline data to the geographical coordinate information of the physical structure.

3. The method of claim 2 , further comprising storing, in a memory of the network-based control computer, geofence information for the structure based on the virtual geofence that is created around the physical structure.

4. The method of claim 1 , wherein the one or more locations of interest are for different applications.

5. The method of claim 1 , wherein the receiving of GPS data from a plurality of devices associated is over a period of time.

6. The method of claim 1 , wherein the one or more locations of interest include at least one of: location of docking station, location of delivery parking and/or location of customer parking.

7. The method of claim 1 , further comprising generating a notice when GPS data associated with a device indicates that the device has entered and/or exited the virtual geofence around the physical structure.

8. The method of claim 7 , further comprising transmitting the notice in response to the device entering and/or exiting the virtual geofence around the physical structure.

9. The method of claim 8 , wherein the notice includes notification of an entry time and/or an exit time.

10. The method of claim 8 , wherein the transmitting the notice includes transmitting the notice to a dispatcher prior to arrival of the device at the physical structure with the dispatcher being remote from the device.

11. The method of claim 7 , further comprising causing the device to display at least one of the locations of interest on a display of the device.

12. The method of claim 1 , further comprising generating a notice when GPS data associated with a device indicating that the device is within a predetermined distance of the virtual geofence entered and/or exited the virtual geofence around the physical structure.

13. The method of claim 12 , further comprising transmitting the notice in response to the device entering and/or exiting the virtual geofence around the physical structure.

14. The method of claim 13 , wherein the notice includes notification of an entry time and/or an exit time.

15. The method of claim 13 , wherein the transmitting the notice includes transmitting the notice to a dispatcher prior to arrival of the device at the physical structure with the dispatcher being remote from the device.

16. The method of claim 12 , further comprising causing the device to display at least one of the locations of interest on a display of the device.

17. The method of claim 1 , further comprising:

receiving GPS location from a device over a period of time; and

identifying that the device is in a vehicle that is parked.

18. An apparatus executable by a network-based control computer, comprising:

a memory; and

a processor in communication with the memory and configured to:

receiving global positioning system (GPS) data from a plurality of devices associated with a physical structure;

grouping the GPS data from the plurality of devices into a plurality of groups;

generating GPS trajectory information for each group of the plurality of devices;

calculating kernel density estimations based on the GPS trajectory information;

generating a virtual geofence around the physical structure based in part on the calculated kernel density estimations;

analyzing the GPS data for each group of the plurality of groups; and

generating one or more locations of interest, within the virtual geofence, based on the analyzed GPS data,

wherein the physical structure is a building and the one or more locations of interest are different locations of interest within the virtual geofence.

19. The apparatus of claim 18 , wherein the building is a warehouse, a shipping physical structure, or a physical location that includes access for trucks.

20. The method of claim 1 , wherein the building is a warehouse, a shipping physical structure, or a physical location that includes access for trucks.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 7, 2023
From: MILLER, RYAN LEONARD
To: OMNITRACS, LLC
Reel/Frame 063881/0359 →
Continuity (3)
Continuation 17175225 · Feb 12, 2021
Provisional Application 62976832 · Feb 14, 2020
Related Publication 20230138201A1 · May 4, 2023
References Cited (3)
US 9826349B1 · Yang · 2017 [cited by examiner]
US 20160239983A1 · Dorum · 2016 [cited by examiner]
US 20190261131A1 · Keil · 2019 [cited by examiner]