Speed profile dictionary

• US 8,954,278 B2
• Filed: 02/06/2013
• Issued: 02/10/2015
• Est. Priority Date: 12/15/2009
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Tennent, Toby S., Aper, Michael L., Lindsay, Matthew G., Rockwood, Gary R.
• Primary Examiner(s): To, Tuan C.
• Assistant Examiner(s): Kan, Yuri
• Application Number:
  US13/760,889
• Publication Number:
  US 20130151152A1
• Time in Patent Office: 734 Days
• Field of Search: 701/200, 701/532, 701/533, 701/549, 701/410, 701/414, 701/432, 701/540, 318/400.41
• US Class Current: 701/540
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0116 from roadside infrastructure, e.g. beacons
• CPC Class Codes: G08G 1/012 from other sources than vehicle or roadside beacons, e.g. mobile networks
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/0141 for traffic information dissemination

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.

Claims

1. A device operative to provide route guidance, the device including computer executable program code embedded in a computer readable memory and a processor coupled therewith, the computer executable program code being executable by the processor to cause the processor to:

receive a request for route guidance from a user, wherein the request includes an origin, a destination, and a day;

calculate a route from the origin to the destination;

identify at least one location code associated with a physical location along the route;

use the at least one location code and the day to select a speed profile identifier from a lookup table, the selected speed profile identifier identifying, in a speed profile dictionary separate from the lookup table, one of a unique speed profile unique to the location code or a combined speed profile comprising a combination of substantially similar speed profiles;

select, subsequent to the selection of the selected speed profile identifier, the identified unique speed profile or combined speed profile from the speed profile dictionary based on the selected speed profile identifier;

calculate an estimated time of travel for the route using the speed profile; and

provide the route and the estimated time of travel to the user.

2. The device of claim 1 wherein the device comprises a navigation system, a mobile telephone, a personal computer or a server.

3. The device of claim 1, wherein the departure day is based on the day that the device receives the user'"'"'s request for route guidance.

4. The device of claim 1, wherein the day comprise an arrival day and time, the computer executable program code being further executable by the processor to cause the processor to calculate an estimated time of departure to arrive at the received arrival day and time.

5. The device of claim 1, wherein the unique speed profile and/or each of the substantially similar speed profiles were determined using clustering.

6. The device of claim 4, wherein the computer executable program code is further executable by the processor to cause the processor to provide the estimated time of departure to the user.

7. The device of claim 6, wherein the day comprises a departure day, a departure time, an arrival day, an arrival time, or a combination thereof.

8. The device of claim 1 wherein the computer program code is further executable by the processor to cause the processor to calculate at least one other route different from the calculated route and provide the at least one other route to the user.

9. The device of claim 8 wherein the at least one other route is characterized by shorter distance, faster time of travel, least amount of traffic, exclusion of highways, or a combination thereof, than the calculated route.

10. The device of claim 1 wherein the at least one location code is associated with a physical location for which there is limited historic traffic data, the at least one location code being associated in the lookup table with a speed profile identifier identifying, in the speed profile dictionary, a combined speed profile comprising a combination of substantially similar speed profiles combined based on similarities with other location codes.

11. A device operative to provide route guidance, the device comprising:

a processor and a memory coupled therewith;

a routing application stored in the memory and executable by the processor to cause the processor to receive a request for route guidance, wherein the request includes an origin, a destination, and a day, calculate a route from the origin to the destination, identify at least one location code associated with a physical location along the route, use the at least one location code and the day to select a speed profile identifier from a lookup table, the selected speed profile identifier identifying, in a speed profile dictionary separate from the lookup table, one of a unique speed profile unique to the location code or a combined speed profile comprising a combination of substantially similar speed profiles, select, subsequent to the selection of the selected speed profile identifier, the identified unique speed profile or combined speed profile from the speed profile dictionary using the selected speed profile identifier, calculate an estimated time of travel for the route using the speed profile, and provide the route and the estimated time of travel.

12. The device of claim 11, wherein the device comprises a navigation system, a mobile telephone, a personal computer or a server.

13. The device of claim 11, wherein the departure day is based on the day that the device receives the request for route guidance.

14. The device of claim 11, wherein the day comprises an arrival day and time, the routing application being further executable by the processor to cause the processor to calculate an estimated time of departure to arrive at the received arrival day and time.

15. The device of claim 14, wherein the routing application is further executable by the processor to cause the processor to provide the estimated time of departure to the user.

16. The device of claim 15, wherein the day comprises a departure day, a departure time, an arrival day, an arrival time, or a combination thereof.

17. The device of claim 11 wherein the routing application is further executable by the processor to cause the processor to calculate at least one other route different from the calculated route and provide the at least one other route.

18. The device of claim 17 wherein the at least one other route is characterized by shorter distance, faster time of travel, least amount of traffic, exclusion of highways, or a combination thereof, than the calculated route.

19. The device of claim 11 wherein the at least one location code is associated with a physical location for which there is limited historic traffic data, the at least one location code being associated in the lookup table with a speed profile identifier identifying, in the speed profile dictionary, a combined speed profile comprising a combination of substantially similar speed profiles combined based on similarities with other location codes.

20. A computer implemented method for providing route guidance by a device comprising a processor, the method comprising:

identifying, by the processor, at least one location code associated with a physical location along a route calculated based on a specified origin and destination;

using, by the processor, the at least one location code and a specified day to select a speed profile identifier from a lookup table stored in a memory coupled with the processor, the selected speed profile identifier identifying, in a speed profile dictionary stored in the memory separate from the lookup table, one of a unique speed profile unique to the location code or a combined speed profile comprising a combination of substantially similar speed profiles;

selecting, by the processor from the memory subsequent to the selection of the selected speed profile identifier, the identified unique speed profile or combined speed profile from the speed profile dictionary based on the selected speed profile identifier for use in calculating an estimated time of travel for the route.