Method and system for dynamic estimation and predictive route generation
First Claim
Patent Images
1. A mobile computing apparatus comprising:
- a GPS receiver;
a memory;
a display;
at least one processor; and
a non-transitory computer-readable medium storing instructions that, when executed by the at least one processor, cause the mobile computing apparatus toreceive map data and store the map data in the memory,receive and process first position data and second position data for the mobile computing apparatus,after receiving and processing the first position data, cause the display to display on a map generated from the map data a first position of the mobile computing apparatus,before receiving and processing the second position data and after receiving and processing the first position data, cause the display to (i) display on the map a second position of the mobile computing apparatus, the second position being predicted based on the first position data and one or more metrics associated with the mobile computing apparatus, the one or metrics including at least one of a speed of the mobile computing apparatus, a heading of the mobile computing apparatus, a road speed limit, and a turn restriction, and (ii) display on the map a partial route of travel of the mobile computing apparatus from the first position to the second position based on the first position data and the one or more metrics associated with the mobile computing apparatus, andafter receiving and processing the second position data and after causing the display to display on the map the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position, update the display on the map of the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position when the second position data indicates that the display on the map of the second position of the mobile apparatus does not coincide with a location identified by the second position data.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
11 Claims
-
1. A mobile computing apparatus comprising:
-
a GPS receiver; a memory; a display; at least one processor; and a non-transitory computer-readable medium storing instructions that, when executed by the at least one processor, cause the mobile computing apparatus to receive map data and store the map data in the memory, receive and process first position data and second position data for the mobile computing apparatus, after receiving and processing the first position data, cause the display to display on a map generated from the map data a first position of the mobile computing apparatus, before receiving and processing the second position data and after receiving and processing the first position data, cause the display to (i) display on the map a second position of the mobile computing apparatus, the second position being predicted based on the first position data and one or more metrics associated with the mobile computing apparatus, the one or metrics including at least one of a speed of the mobile computing apparatus, a heading of the mobile computing apparatus, a road speed limit, and a turn restriction, and (ii) display on the map a partial route of travel of the mobile computing apparatus from the first position to the second position based on the first position data and the one or more metrics associated with the mobile computing apparatus, and after receiving and processing the second position data and after causing the display to display on the map the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position, update the display on the map of the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position when the second position data indicates that the display on the map of the second position of the mobile apparatus does not coincide with a location identified by the second position data. - View Dependent Claims (2, 3, 4)
-
-
5. A non-transitory computer-readable medium for use with a mobile computing apparatus, wherein the mobile computing apparatus includes a GPS receiver, a wireless modem, a memory, a display, and at least one processor, the non-transitory computer-readable medium storing instructions that, when executed by the at least one processor of the mobile computing apparatus, cause the mobile computing apparatus to:
-
receive map data and store the map data in the memory; receive and process first position data and second position data for the mobile computing apparatus; after receiving and processing the first position data, cause the display to display on a map generated from the map data a first position of the mobile computing apparatus; before receiving and processing the second position data and after receiving and processing the first position data, cause the display to (i) display on the map a second position of the mobile computing apparatus, the second position being predicted based on the first position data and one or more metrics associated with the mobile computing apparatus, the one or metrics including at least one of a speed of the mobile computing apparatus, a heading of the mobile computing apparatus, a road speed limit, and a turn restriction, and (ii) display on the map a partial route of travel of the mobile computing apparatus from the first position to the second position based on the first position data and the one or more metrics associated with the mobile computing apparatus; and after receiving and processing the second position data and after causing the display to display on the map the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position, update the display on the map of the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position when the second position data indicates that the display on the map of the second position of the mobile apparatus does not coincide with a location identified by the second position data. - View Dependent Claims (6, 7, 8)
-
-
9. A mobile computing apparatus comprising:
-
a GPS receiver; a memory; at least one processor; and a non-transitory computer-readable medium storing instructions that, when executed by the at least one processor, cause the mobile computing apparatus to receive map data and store the map data in the memory, receive and process first position data and second position data for the mobile computing apparatus, after receiving and processing the first position data, determine a first position of the mobile computing apparatus in relation to a map generated from the map data, before receiving and processing the second position data and after receiving and processing the first position data, (i) determine in relation to the map a second position of the mobile computing apparatus, the second position being predicted based on the first position data and one or more metrics associated with the mobile computing apparatus, the one or metrics including at least one of a speed of the mobile computing apparatus, a heading of the mobile computing apparatus, a road speed limit, and a turn restriction, and (ii) determine in relation to the map a partial route of travel of the mobile computing apparatus from the first position to the second position based on the first position data and the one or more metrics associated with the mobile computing apparatus, and after receiving and processing the second position data and after determining the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position, update the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position when the second position data indicates that the second position of the mobile apparatus does not coincide with a location identified by the second position data. - View Dependent Claims (10, 11)
-
Specification