Speed Profile Dictionary
First Claim
1. A computer-implemented method for generating a speed profile dictionary embedded in a computer readable memory, comprising:
- receiving historic traffic data associated with a road network in a geographic area;
partitioning the historic traffic data into speed data ranges;
analyzing the historic traffic data by partition to generate a plurality of speed profiles;
assigning each speed profile a unique identifier;
associating the plurality of speed profiles to location codes that reference physical locations on the road network and day codes that reference days of a week; and
providing a lookup table that references the speed profile identifier by the location code and the day code.
3 Assignments
0 Petitions
Accused Products
Abstract
A speed profile dictionary and associated lookup tables are disclosed. A set of distinct speed profiles is defined using a statistical analysis routine. Preferably, the statistical analysis routine uses clustering. The speed profiles are then matched to location codes identifying physical locations on a road network and days of the week. Applications using historic traffic data may use the speed profile dictionary and one or more lookup tables instead of a complete historic traffic database, thereby reducing the amount of memory needed to store historic traffic data.
-
Citations
16 Claims
-
1. A computer-implemented method for generating a speed profile dictionary embedded in a computer readable memory, comprising:
-
receiving historic traffic data associated with a road network in a geographic area; partitioning the historic traffic data into speed data ranges; analyzing the historic traffic data by partition to generate a plurality of speed profiles; assigning each speed profile a unique identifier; associating the plurality of speed profiles to location codes that reference physical locations on the road network and day codes that reference days of a week; and providing a lookup table that references the speed profile identifier by the location code and the day code. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for generating a speed profile dictionary, comprising in combination:
-
a processor; data storage; and machine language instructions stored in the data storage executable by the processor to; analyze historic traffic data within speed data ranges to generate a plurality of speed profiles, wherein the historic traffic data is associated with a road network in a geographic area; assign each speed profile a unique identifier; associate the plurality of speed profiles to location codes that reference physical locations on the road network and day codes; and provide a lookup table that references the speed profile identifier by the location code and the day code. - View Dependent Claims (9, 10, 11)
-
-
12. A computer-implemented method for providing route guidance embedded in a computer readable memory, comprising:
-
receiving a request for route guidance from a user, wherein the request includes a origin, a destination, and a departure day and time; calculating a route from the origin to the destination; identifying at least one location code associated with a physical location along the route; using the at least one location code and the departure day to obtain a speed profile identifier from a lookup table; obtaining a speed profile from a speed profile dictionary using the speed profile identifier; calculating an estimated time of travel for the route using the speed profile; and providing the route and the estimated time of travel to the user. - View Dependent Claims (13, 14, 15, 16)
-
Specification