IP Library › Granted Patent US 11,533,583
Granted Patent B2
US 11,533,583 · App. 17/175,225 · Granted Dec 20, 2022

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 11,533,583
App. No.
17/175,225
Granted
Dec 20, 2022
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 (73)

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

receiving, at the network-based control computer, global positioning system (GPS) data from a plurality of devices, wherein the GPS data is associated with a physical structure;

grouping the GPS data from the plurality of devices to generate GPS trajectory information for each group of the plurality of devices;

calculating kernel density estimation based on the GPS trajectory information;

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

overlaying the isoline data on a geographic coordinate information of the physical structure;

generating a virtual geofence around the physical structure based in part on overlaying the isoline data to the geographic coordinate information of the physical structure; and

storing, in a memory of the network-based control computer, geofence information for a facility based on the virtual geofence that is created around the physical structure,

wherein the physical structure is a warehouse, a shipping physical structure, or a physical location that includes access for vehicles.

2. The method of claim 1 , further comprising:

identifying a location of interest at the physical structure that is within the virtual geofence based on accumulation of the GPS data from the plurality of devices over a first period of time.

3. The method of claim 2 , further comprising:

configuring a GPS device to display the location of interest on a display screen.

4. The method of claim 1 , further comprising:

generating a notice when a global positioning system (GPS) data associated with a device indicates that the device has either entered or exited the virtual geofence around the physical structure, wherein the notice includes a message indicating that the device has arrived or departed the physical structure; and

transmitting the notice to a remote computer identifying when the device has entered or exited the physical structure.

5. The method of claim 1 , further comprising:

detecting that a device, in route to the physical structure, is within a predetermined distance of the virtual geofence around the physical structure based on GPS data associated with the device;

generating a notice indicating that the device will be arriving at the physical structure based on detecting that the device is within the predetermined distance of the virtual geofence; and

transmitting the notice to a remote dispatcher prior to arrival at the physical structure.

6. The method of claim 1 , wherein the geographic coordinate information includes longitude and latitude coordinates of the physical structure.

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

a memory; and

a processor in communication with the memory and configured to:

receive, at the network-based control computer, global positioning system (GPS) data from a plurality of devices, wherein the GPS data is associated with a physical structure;

group the GPS data from the plurality of devices to generate GPS trajectory information for each group of the plurality of devices;

calculate kernel density estimation based on the GPS trajectory information;

determine an isoline on a virtual map for the each group of the plurality of devices based on the kernel density estimation;

overlay the isoline data on a geographic coordinate information of the physical structure;

generate a virtual geofence around the physical structure based in part on overlaying the isoline data to the geographic coordinate information of the physical structure; and

store, in a memory of the network-based control computer, geofence information for a facility based on the virtual geofence that is created around the physical structure,

wherein the physical structure is a warehouse, a shipping physical structure, or a physical location that includes access for vehicles.

8. The apparatus of claim 7 , wherein the processor is further configured to:

identify a location of interest at the physical structure that is within the virtual geofence based on accumulation of the GPS data from the plurality of devices over a first period of time.

9. The apparatus of claim 8 , wherein the processor is further configured to:

configure a GPS device to display the location of interest on a display screen.

10. The apparatus of claim 7 , wherein the processor is further configured to:

generate a notice when a global positioning system (GPS) data associated with a device indicates that the device has either entered or exited the virtual geofence around the physical structure, wherein the notice includes a message indicating that the device has arrived or departed the physical structure; and

transmit the notice to a remote computer identifying when the device has entered or exited the physical structure.

11. The apparatus of claim 7 , wherein the processor is further configured to:

detect that a device, in route to the physical structure, is within a predetermined distance of the virtual geofence around the physical structure based on GPS data associated with the device;

generate a notice indicating that the device will be arriving at the physical structure based on detecting that the device is within the predetermined distance of the virtual geofence; and

transmit the notice to a remote dispatcher prior to arrival at the physical structure.

12. The apparatus of claim 7 , wherein the geographic coordinate information includes longitude and latitude coordinates of the physical structure.

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

means for receiving, at the network-based control computer, global positioning system (GPS) data from a plurality of devices, wherein the GPS data is associated with a physical structure;

means for grouping the GPS data from the plurality of devices to generate GPS trajectory information for each group of the plurality of devices;

means for calculating kernel density estimation based on the GPS trajectory information;

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

means for overlaying the isoline data on a geographic coordinate information of the physical structure;

means for generating a virtual geofence around the physical structure based in part on overlaying the isoline data to the geographic coordinate information of the physical structure; and

means for storing, in a memory of the network-based control computer, geofence information for a facility based on the virtual geofence that is created around the physical structure,

wherein the physical structure is a warehouse, a shipping physical structure, or a physical location that include access for vehicles.

14. The apparatus of claim 13 , further comprising:

means for identifying a location of interest at the physical structure that is within the virtual geofence based on accumulation of the GPS data from the plurality of devices over a first period of time.

15. The apparatus of claim 14 , further comprising:

means for configuring a GPS device to display the location of interest on a display screen.

16. The apparatus of claim 13 , further comprising:

means for generating a notice when a global positioning system (GPS) data associated with a device indicates that the device has either entered or exited the virtual geofence around the physical structure, wherein the notice includes a message indicating that the device has arrived or departed the physical structure; and

means for transmitting the notice to a remote computer identifying when the device has entered or exited the physical structure.

17. The apparatus of claim 13 , further comprising:

means for detecting that a device, in route to the physical structure, is within a predetermined distance of the virtual geofence around the physical structure based on GPS data associated with the device;

means for generating a notice indicating that the device will be arriving at the physical structure based on detecting that the device is within the predetermined distance of the virtual geofence; and

means for transmitting the notice to a remote dispatcher prior to arrival at the physical structure.

18. The apparatus of claim 13 , wherein the geographic coordinate information includes longitude and latitude coordinates of the physical structure.

19. A non-transitory computer-readable medium comprising stored instructions, executable by a processor to:

receive, at a network-based control computer, global positioning system (GPS) data from a plurality of devices, wherein the GPS data is associated with a physical structure;

group the GPS data from the plurality of devices to generate GPS trajectory information for each group of the plurality of devices;

calculate kernel density estimation based on the GPS trajectory information; determine an isoline on a virtual map for the each group of the plurality of devices based on the kernel density estimation;

overlay the isoline data on a geographic coordinate information of the physical structure;

generate a virtual geofence around the physical structure based in part on overlaying the isoline data to the geographic coordinate information of the physical structure; and

store, in a memory of the network-based control computer, geofence information for a facility based on the virtual geofence that is created around the physical structure,

wherein the physical structure is a warehouse, a shipping physical structure, or a physical location that include access for vehicles.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 8, 2022
From: MILLER, RYAN LEONARD
To: OMNITRACS, LLC
Reel/Frame 061686/0340 →
Continuity (2)
Provisional Application 62976832 · Feb 14, 2020
Related Publication 20210258722A1 · Aug 19, 2021