IP Library Granted Patent US 10,648,823
Granted Patent B2
US 10,648,823 · App. 15/970,061 · Granted May 12, 2020

Learning common routes and automatic geofencing in fleet management

Inventor: Anupam Bagchi (San Jose, CA)
Assignee: Aeris Communications, Inc.
G01C21/343G01C21/3484G01C21/3492G01C21/3676G06F16/951G06F16/9537G06N20/00G06Q10/047H04L67/12H04W4/021H04W4/023H04W64/00G06N5/04
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,648,823
App. No.
15/970,061
Granted
May 12, 2020
Kind
B2
Abstract

A computer-implemented method and system for providing a geo-fence are disclosed. The method for providing a geo-fence includes collecting and storing route information for one or more mobile devices; analyzing the route information for the one or more mobile devices to determine optimum route; and creating the geo-fence around a route to be monitored based on the route information for the optimum route. The system for providing a geo-fence includes one or more mobile devices, a user interface and a data processing system. The data processing system includes a learning database, wherein the learning database collects and stores route information for the one or more mobile device; and an analytics engine, wherein the analytics engine analyzes the route information to determine optimum route, and create the geo-fence around a route to be monitored based on the route information for the optimum route.

Claims (53)

1. A computer-implemented method for providing a geo-fence, the method comprising:

collecting and storing route information for one or more mobile devices;

analyzing the route information for the one or more mobile devices to determine optimum route; and

creating the geo-fence around a route to be monitored based on the route information for the optimum route, wherein creating the geo-fence around a route to be monitored comprises:

choosing a set of points along the route to be monitored;

sampling at least two points from the set of points to form a parameterized curve;

calculating parameterized points along the parameterized curve to act as anchor points for perpendiculars along the curve;

calculating two points along each perpendicular at a predetermined distance from the route on either direction; and

joining end points of the perpendiculars to form a polygon to create the geo-fence for the route to be monitored.

2. The computer-implemented method of claim 1 , wherein the route information for one or more mobile devices comprises one or more of: start location of the route, destination location for the route, time of the day for the travel, day of the week for the travel, duration of the travel, and distance covered during the travel.

3. The computer-implemented method of claim 1 , wherein analyzing the route information to determine optimum route comprises:

grouping the collected data by common end-points for the routes for which the data is collected,

ranking the routes according to distance covered and time taken for the journey, and

determining the optimum route based on the ranking.

4. The computer-implemented method of claim 3 , wherein analyzing the route information to determine optimum route further comprises determining the optimum route based on at least one of: time of the day for the travel, day of the week for the travel and a combination thereof.

5. The computer-implemented method of claim 1 , wherein sampling at least two points from the set of points to form a parameterized curve comprises sampling at least two points that are equally spaced in terms of one or more of: time travelled, distance travelled and a combination thereof.

6. The computer-implemented method of claim 1 , wherein the parameterized points along the parameterized curve are uniformly separated.

7. A system for providing a geo-fence, the system comprising one or more mobile devices, a user interface and a data processing system, wherein the data processing system further comprises:

a learning database, wherein the learning database collects and stores route information for the one or more mobile device; and

an analytics engine, wherein the analytics engine

analyzes the route information of the one or more mobile devices to determine optimum route, and

creates the geofence around a route to be monitored based on the route information for the optimum route,

wherein creating the geo-fence around a route to be monitored comprises:

choosing a set of points along the route to be monitored;

sampling at least two points from the set of points to form a parameterized curve;

calculating parameterized points along the parameterized curve to act as anchor points for perpendiculars along the curve;

calculating two points along each perpendicular at a predetermined distance from the route on either direction; and

joining end points of the perpendiculars to form a polygon to create the geo-fence for the route to be monitored.

8. The system of claim 7 , wherein the route information for one or more mobile devices comprises one or more of: start location of the route, destination location for the route, time of the day for the travel, day of the week for the travel, duration of the travel, and distance covered during the travel.

9. The system of claim 7 , wherein analyzing the route information to determine optimum route comprises:

grouping the collected data by common end-points for the routes for which the data is collected,

ranking the routes according to distance covered and time taken for the journey, and

determining the optimum route based on the ranking.

10. The system of claim 9 , wherein analyzing the route information to determine optimum route further comprises determining the optimum route based on at least one of: time of the day for the travel, day of the week for the travel and a combination thereof.

11. The system of claim 7 , wherein sampling at least two points from the set of points to form a parameterized curve comprises sampling at least two points that are equally spaced in terms of one or more of: time travelled and distance travelled.

12. The system of claim 7 , wherein the parameterized points along the parameterized curve are uniformly separated.

13. A non-transitory computer-readable medium having executable instructions stored therein that, when executed, cause one or more processors corresponding to a system for providing a geo-fence, the system comprising on or more mobile devices, a user interface and a data processing system including a learning database and an analytics engine, to perform operations comprising:

collecting and storing route information for one or more mobile devices by the learning database;

analyzing the route information for the one or more mobile devices to determine optimum route, and

creating the geo-fence around a route to be monitored based on the route information for the optimum route by the analytics engine, wherein creating the geo-fence around a route to be monitored comprises:

choosing a set of points along the route to be monitored;

sampling at least two points from the set of points to form a parameterized curve;

calculating parameterized points along the parameterized curve to act as anchor points for perpendiculars along the curve;

calculating two points along each perpendicular at a predetermined distance from the route on either direction; and

joining end points of the perpendiculars to form a polygon to create the automatic geo-fence for the route to be monitored.

14. The non-transitory computer-readable medium of claim 13 , wherein the route information for one or more mobile devices comprises one or more of: start location of the route, destination location for the route, time of the day for the travel, day of the week for the travel, duration of the travel, and distance covered during the travel.

15. The non-transitory computer-readable medium of claim 13 , wherein analyzing the route information to determine optimum route comprises:

grouping the collected data by common end-points for the routes for which the data is collected,

ranking the routes according to distance covered and time taken for the journey, and

determining the optimum route based on the ranking.

16. The non-transitory computer-readable medium of claim 15 , wherein analyzing the route information to determine optimum route further comprises determining the optimum route based on at least one of: time of the day for the travel, day of the week for the travel and a combination thereof.

17. The non-transitory computer-readable medium of claim 13 , wherein sampling at least two points from the set of points to form a parameterized curve comprises sampling at least two points that are equally spaced in terms of one or more of: time travelled and distance travelled.

18. The non-transitory computer-readable medium of claim 13 , wherein the parameterized points along the parameterized curve are uniformly separated.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2018
From: BAGCHI, ANUPAM
To: AERIS COMMUNICATIONS, INC.
Reel/Frame 045958/0569 →
Continuity (2)
Provisional Application 62523748 · Jun 22, 2017
Related Publication 20180372503A1 · Dec 27, 2018
Cited By (2)
US 12,247,839 US 12,723,885