Method and system for developing traffic messages

• US 7,096,115 B1
• Filed: 09/23/2003
• Issued: 08/22/2006
• Est. Priority Date: 09/23/2003
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq North America LLC (Nokia Corporation)
• Inventors: Page, Christopher S., McGrath, Timothy, Groth, Eric, Mbekeani, Lumumba
• Primary Examiner(s): Tran, Dalena
• Application Number:
  US10/668,916
• Time in Patent Office: 1,064 Days
• Field of Search: 701/117, 701/118, 701/119, 701/207, 701/209, 701/210, 340/905, 340/933, 340/934, 340/935, 342/450, 342/454, 342/456, 342/457, 342/461
• US Class Current: 701/117
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/092 Coding or decoding of the information

Abstract

A method for developing traffic messages is disclosed. Data indicating traffic speed at a plurality of locations on a road network are obtained. Each of the locations is assigned a unique location reference code. The data indicating traffic speed for the location reference codes assigned to locations along a road of the road network are evaluated. Locations reference codes along the road having related traffic speeds are grouped into at least one congestion event along the road. The congestion events are transmitted as traffic messages.

Claims

1. A method for developing traffic messages comprising:

obtaining data indicating traffic speed at a first location, at a second location, and at a third location, said first, second and third locations are located along a road;

comparing the traffic speed of said first location to the traffic speed of said second location;

if a difference between said the traffic speed of said first location and the traffic speed of said second location is within a threshold value,

grouping the first location and the second location into a congestion event;

comparing an average traffic speed of said first location and said second location to the traffic speed of said third location;

if a difference between said average traffic speed and the traffic speed of said third location is within said threshold value, and

grouping said third location into said congestion event.

2. The method of claim 1 wherein said first location and said second location assigned said location reference codes grouped into said congestion event are contiguous along said road.

3. The method of claim 1 wherein said first location and said second location grouped into said congestion event are located within a predetermined distance of one another.

4. The method of claim 1 wherein said congestion event comprises a beginning location reference code and a number of following location reference codes.

5. The method of claim 1 wherein said congestion event comprises a direction.

6. The method of claim 1 wherein said congestion event comprises a beginning location reference code and a end location reference code.

7. The method of claim 1 wherein said congestion event comprises a congestion speed value representative of the traffic speeds of the grouped locations.

8. The method of claim 1 wherein said congestion event comprises an average speed of the grouped locations.

9. The method of claim 1 wherein said congestion event comprises a congestion event code representing a level of congestion corresponding to said traffic speeds.

10. The method of claim 1 further comprising obtaining data indicating an expected duration of said traffic speed at said first location and said second location.

11. The method of claim 10 wherein said congestion event comprises a duration indicating when said traffic speeds are expected to change.

12. The method of claim 1 further comprising transmitting said congestion event as a traffic message.

13. The method of claim 1 therein said congestion event comprises a congestion speed value representative of said speeds of said grouped locations.

14. The method of claim 1 wherein said congestion event comprises a congestion event code.

15. The method of claim 1 further comprising obtaining data indicating durations of said traffic speed at said first location, said second location and said third location;

and said congestion event comprises a congestion duration indicating when said traffic speed of one of said grouped locations is expected to change.

16. A method for developing traffic messages comprising:

using a plurality of location reference codes assigned to a plurality of locations along a road;

obtaining data indicating traffic speed at said locations represented by said location reference codes;

comparing data indicating traffic speed at two of said locations;

if said compared traffic speeds differ by less than a predetermined value, aggregating said location reference codes representing said compared locations, wherein said aggregated location reference codes representing contiguous locations along said road;

comparing an average traffic speed of said two aggregated location reference codes to the traffic speed at a third location reference code;

if a difference between said average traffic speed and the traffic speed of said third location reference code is within said threshold value,

aggregating said third location reference code into said congestion event; and

creating a traffic message from said aggregated location reference codes.

17. The method of claim 16 wherein said congestion event comprises a beginning location reference code and a number of following location reference codes having said traffic speeds differing by less than said predetermined value.

18. The method of claim 16 wherein said congestion event comprises a beginning location reference code and a end location reference code.

19. The method of claim 16 wherein said congestion event comprises a congestion speed value representative of said speeds of the aggregated location reference codes.

20. The method of claim 16 wherein said congestion event comprises a congestion event code representing a congestion level corresponding to said traffic speeds of said aggregated location reference codes.