HISTORICAL TRAFFIC DATA COMPRESSION
First Claim
1. An electronic device comprising:
- a computer-readable memory element on which is stored;
a plurality of templates each comprising historical speed values for a quantity of time segments, anda map database including data for a plurality of road segments, at least one of the road segments being associated with a template code identifying at least one of the templates; and
a processing device communicably coupled with the computer-readable memory element and configured for;
accessing the map database to identify the template code associated with a selected one of the road segments;
selecting a template from the plurality of templates based on the identified template code, anddetermining a historical speed value for the selected road segment using the selected template.
1 Assignment
0 Petitions
Accused Products
Abstract
A device and method for calculating information regarding a route to a destination. The device may include a computer-readable memory element on which is stored a plurality of templates comprising historical speed values for a quantity of time segments and a map database including data for a plurality of road segments associated with template codes identifying one or more of the templates. The device may also include a processing device for accessing the map database to determine a historical speed value for one or more selected road segments. The historical speed value may be used for calculating an estimated amount of time to complete a selected route, a route to the destination that takes the least amount of time, and/or a predicted time of arrival at the destination.
-
Citations
24 Claims
-
1. An electronic device comprising:
-
a computer-readable memory element on which is stored; a plurality of templates each comprising historical speed values for a quantity of time segments, and a map database including data for a plurality of road segments, at least one of the road segments being associated with a template code identifying at least one of the templates; and a processing device communicably coupled with the computer-readable memory element and configured for; accessing the map database to identify the template code associated with a selected one of the road segments; selecting a template from the plurality of templates based on the identified template code, and determining a historical speed value for the selected road segment using the selected template. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An electronic device comprising:
-
a display; a location-determining element configured for providing a current geographic location of the electronic device; a computer-readable memory element on which is stored; a plurality of templates each comprising historical speed values for a quantity of time segments; and a map database including data for a plurality of road segments, at least one of the road segments being associated with a template code identifying at least one of the templates; a processing device communicably coupled with the display, the location-determining element, and the computer-readable memory element, the processing device configured for; accessing the map database to identify the template code associated with a selected one of the road segments; selecting a template from the plurality of templates based on the identified template code, determining a historical speed value for the selected road segment using the selected template; calculating a route from the current geographic location of the electronic device to a destination using the determined historical speed value; and controlling the display to present a visual indication of at least a portion of the calculated route. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
-
21. A route calculation method comprising:
-
accessing an electronic map database stored in a computer-readable memory to identify a template code associated with a road segment; selecting a template from a plurality of templates based on the identified template code, each of the templates comprising historical speed values for a quantity of time segments; determining a historical speed value for the road segment using the selected template; calculating a route to a destination using the determined historical speed value; and presenting a visual indication of at least a portion of the calculated route on an electronic display. - View Dependent Claims (22, 23, 24)
-
Specification