IP Library › Granted Patent US 9,354,069
Granted Patent B2
US 9,354,069 · App. 14/067,415 · Granted May 31, 2016

Method and system for dynamic estimation and predictive route generation

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 9,354,069
App. No.
14/067,415
Granted
May 31, 2016
Kind
B2
Abstract

The preferred embodiments of the present invention are directed to methods and systems for dynamic route estimation and prediction using discrete sampled location updates from various mobile devices for the purpose of providing a graphical representation of a mobile device's route along a known network path of map data. The embodiments also provide supplemental route metrics, such as traveled distance, elapsed time, etc., and the capability to assign destination points for the purpose of providing the ability to modify location update points in an application, such as a route planner, and/or to store the dynamically generated route based on various preferences for later retrieval.

Claims (85)

1. A method, comprising:

receiving location information corresponding to a starting point associated with a mobile communication device;

receiving a desired destination location;

determining a plurality of possible routes from said starting point to said desired destination location based on the location information;

for each of said plurality of routes, obtaining one or more metrics associated with traveling along said route;

in response to the mobile communication device traveling along one of said possible routes, calculating a plurality of locations of said mobile communication device along said route;

causing said mobile communication device to display said plurality of possible routes, said associated metrics, and an indication of said plurality of locations; and

causing said mobile communication device to iteratively update the display of said plurality of possible routes, said associated metrics, and said indication in response to said mobile communication device traveling towards said destination location.

2. The method of claim 1 , wherein said associated metrics include at least one of:

a shortest distance;

an estimated fuel usage for a vehicle; and

an estimated travel time.

3. The method of claim 1 , wherein the causing said mobile communication device to iteratively update the display of said plurality of possible routes comprises:

removing at least one of said plurality of possible routes based on an updated location of said mobile communication device.

4. The method of claim 2 , wherein:

said estimated fuel usage is based on recent miles per gallon (MPG) information obtained from said vehicle.

5. The method of claim 2 , wherein:

said estimated fuel usage is based on a number of passengers carried by said vehicle.

6. The method of claim 1 , wherein:

the causing said mobile communication device to iteratively update the display of said plurality of possible routes is performed at a predetermined time interval.

7. The method of claim 6 , wherein:

said predetermined time interval is a constant time interval.

8. The method of claim 1 , wherein the causing said mobile communication device to iteratively update the display of said plurality of possible routes comprises:

sending route update information to said mobile communication device to cause said mobile communication device to remove at least one of said plurality of possible routes.

9. The method of claim 1 , further comprising:

in response to said destination location being modified at said mobile communication device, receiving information about said modified destination location and updating said plurality of possible routes based on said information about said modified destination location.

10. The method of claim 9 , wherein:

said starting location of said mobile communication device is provided by a global position system (GPS) device in said mobile communication device.

11. A non-transitory computer readable medium comprising instructions executable by a processor to perform the method of claim 1 .

12. A computing apparatus comprising:

at least one memory comprising computer executable instructions; and

at least one processor configured to execute the computer executable instructions, the computer executable instructions causing the least one processor to:

receive location information corresponding to a starting point associated with a mobile communication device and receiving a desired destination location;

determine a plurality of possible routes from said starting point to said desired destination location based on the location information;

for each of said plurality of possible routes, obtain one or more metrics associated with traveling along said route;

in response to the mobile communication device traveling along one of said possible routes, calculate a plurality of locations of said mobile communication device along said route;

cause said mobile communication device to display said plurality of possible routes, said associated metrics, and an indication of said plurality of locations; and

cause said mobile communication device to iteratively update the display of said plurality of possible routes, said associated metrics, and said indication in response to said mobile communication device traveling towards said destination location.

13. The computing apparatus of claim 12 , wherein said associated metrics include at least one from among:

a shortest distance;

an estimated fuel usage for a vehicle to travel a route; and

an estimated travel time.

14. The computing apparatus of claim 13 , wherein said estimated fuel usage is based on recent miles per gallon (MPG) information obtained from said vehicle.

15. The computing apparatus of claim 13 , wherein said estimated fuel usage is based on a number of passengers carried by said vehicle.

16. The computing apparatus of claim 12 , wherein the causing said mobile communication device to iteratively update the display of said plurality of possible routes comprises removing at least one of said plurality of possible routes based on an updated location of said mobile communication device.

17. The computing apparatus of claim 12 , wherein the causing said mobile communication device to iteratively update the display of said plurality of possible routes is performed at a predetermined time interval.

18. The computing apparatus of claim 17 , wherein said predetermined time interval is a constant time interval.

19. The computing apparatus of claim 12 wherein the causing said mobile communication device to iteratively update the display of said plurality of possible routes comprises sending route update information to said mobile communication device to cause said mobile communication device to remove at least one of said plurality of possible routes.

20. The computing apparatus of claim 12 , wherein the computer executable instructions further cause the least one processor to perform, in response to said destination location being modified at the mobile communication device, receiving information on said modified destination location and updating said plurality of possible routes based on said information on said modified destination location.

21. The computing apparatus of claim 20 , wherein:

said starting location of said mobile communication device is provided by a global position system (GPS) device in said mobile communication device.

22. A computing apparatus comprising at least one memory comprising computer executable instructions and at least one processor configured to execute the computer executable instructions, the computer executable instructions causing the least one processor to:

receive location information corresponding to a starting point associated with a mobile communication device and receiving a desired destination location;

determine a plurality of possible routes from said starting point to said desired destination location based on the location information;

as the mobile communication device travels along one of the possible routes, calculate a plurality of locations of the mobile communication device along the route;

cause the mobile communication device to display the plurality of possible routes, metrics associated with the plurality of possible routes, and an indication of the plurality of locations; and

as the mobile communication device travels towards the destination location, cause the mobile communication device to iteratively update the display of the plurality of possible routes, the display of the associated metrics, and the indication.

23. The computing apparatus of claim 22 , wherein the associated metrics include at least one of a shortest distance, an estimated fuel usage for a vehicle to travel a route, and an estimated travel time.

24. The computing of claim 23 , wherein the estimated fuel usage is based on recent miles per gallon (MPG) information obtained from said vehicle.

25. The computing apparatus of claim 23 , wherein the estimated fuel usage is based on a number of passengers carried by the vehicle.

26. The computing apparatus of claim 22 , wherein the causing the mobile communication device to iteratively update the display of the plurality of possible routes comprises removing at least one of the plurality of possible routes based on an updated location of the mobile communication device.

27. The computing apparatus of claim 22 , wherein the causing the mobile communication device to iteratively update the display of the plurality of possible routes is performed at a predetermined time interval.

28. The computing apparatus of claim 27 , wherein the predetermined time interval is a constant time interval.

29. The computing apparatus of claim 22 , wherein the causing the mobile communication device to iteratively update the display of the plurality of possible routes comprises sending route update information to the mobile communication device to cause the mobile communication device to remove at least one of the plurality of possible routes.

30. The computing apparatus of claim 22 , wherein the computer executable instructions further cause the least one processor to perform, in response to the destination location being modified at the mobile communication device, receiving information on the modified destination location and updating the plurality of possible routes based on the information on the modified destination location.

31. The computing apparatus of claim 30 , wherein: the starting location of the mobile communication device is provided by a global position system (GPS) device in the mobile communication device.

32. The method of claim 1 , wherein the plurality of locations correspond to predicted positions of the mobile communication device predicted based on at least one from among a speed of the mobile communication device, a heading of the mobile communication device, a posted road speed, and a turn restriction, and

wherein the method further comprises:

receiving location update information including information corresponding to an actual location of the mobile communication device;

causing the mobile communication device to replace the indication of at least one of the plurality of locations with an indication corresponding to the actual location of the mobile communication device.

33. The method of claim 1 , further comprising:

displaying an indication of a predicted position of the mobile communication device;

receiving location update information including information corresponding to an actual location of the mobile communication device;

removing the indication of the predicted position of the mobile communication device; and

displaying an indication corresponding to the actual location of the mobile communication device.

34. The computing apparatus of claim 12 , wherein the computer executable instructions further cause the least one processor to:

display an indication of a predicted position of the mobile communication device;

receive location update information including information corresponding to an actual location of the mobile communication device;

removing the indication of the predicted position of the mobile communication device; and

display an indication corresponding to the actual location of the mobile communication device.

35. The computing apparatus of claim 12 , wherein the iteratively updating the display of the plurality of possible routes comprises:

displaying an indication of a predicted position of the mobile communication device predicted based on at least one from among a speed of the mobile communication device, a heading of the mobile communication device, a posted road speed, and a turn restriction;

receiving location update information including information corresponding to an actual location of the mobile communication device;

removing the indication of the predicted position of the mobile communication device; and

displaying an indication corresponding to the actual location of the mobile communication device.

Assignments (5)
SECURITY INTEREST Recorded Nov 16, 2018
From: COMTECH TELECOMMUNICATIONS CORP.; COMTECH EF DATA CORP.; COMTECH XICOM TECHNOLOGY, INC.; COMTECH SYSTEMS, INC.; COMTECH PST CORP.; COMTECH MOBILE DATACOM CORPORATION; ANGELS ACQUISITION CORP.; ARMER COMMUNICATIONS ENGINEERING SERVICES, INC.; COMTECH AEROASTRO, INC.; COMTECH ANTENNA SYSTEMS, INC.; COMTECH COMMUNICATIONS CORP.; COMTECH COMSTREAM, INC.; COMTECH SYSTEMS INTERNATIONAL, INC.; COMTECH TOLT TECHNOLOGIES, INC.; TIERNAN RADYNE COMSTREAM, INC.; COMTECH CPI ELECTRON DEVICES CORP.; COMTECH CPI MICROWAVE CORP.; TELECOMMUNICATION SYSTEMS, INC.; NETWORKS IN MOTION, INC.; SOLVERN INNOVATIONS, INC.; MICRODATA, LLC; MICRODATA GIS, INC.; MAPLE ACQUISITION LLC; NEXTGEN COMMUNICATIONS, INC., A CORPORATION OF MARYLAND; NEXTGEN COMMUNICATIONS, INC., A CORPORATION OF VIRGINIA; OLIVE ACQUISITION LLC
To: CITIBANK, N.A.
Reel/Frame 048104/0080 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2015
From: TELECOMMUNICATION SYSTEMS, INC.
To: BLUESTONE VENTURES INC.
Reel/Frame 036206/0985 →
RELEASE OF SECURITY INTEREST Recorded Jul 20, 2015
From: SILICON VALLEY BANK, AGENT
To: TELECOMMUNICATION SYSTEMS, INC.; SOLVERN INNOVATIONS, INC.; NETWORKS IN MOTION, INC.; MICRODATA GIS, INC.; MICRODATA, LLC; NEXTGEN COMMUNICATIONS, INC.; OLIVE ACQUISITION, LLC
Reel/Frame 036137/0862 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 30, 2013
From: SHEHA, MICHAEL; SHEHA, ANGIE; PETILLI, STEPHEN; YARLAGADDA, ARUN
To: NETWORKS IN MOTION
Reel/Frame 031512/0303 →
MERGER Recorded Oct 30, 2013
From: NETWORKS IN MOTION, INC.
To: TELECOMMUNICATION SYSTEMS, INC,
Reel/Frame 031512/0341 →