NAVIGATION SYSTEM WITH TRAFFIC ESTIMATION USING PIPELINE SCHEME MECHANISM AND METHOD OF OPERATION THEREOF

• US 20110238285A1
• Filed: 03/24/2010
• Published: 09/29/2011
• Est. Priority Date: 03/24/2010
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Lee, Shane-Woei
• Granted Patent: US 10,527,448 B2
• Time in Patent Office: Days
• US Class Current: 701/200
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

A method of operation of a navigation system includes: selecting a road segment from a road network; generating a start window and an end window for the road segment; calculating a start window traffic speed for the start window; calculating an end window traffic speed for the end window; and estimating a traffic flow of the road segment based on the start window traffic speed and the end window traffic speed for displaying on a device.

Claims

1. A method of operation of a navigation system comprising:

selecting a road segment from a road network;

generating a start window and an end window for the road segment;

calculating a start window traffic speed for the start window;

calculating an end window traffic speed for the end window; and

estimating a traffic flow of the road segment based on the start window traffic speed and the end window traffic speed for displaying on a device.

2. The method as claimed in claim 1 wherein generating the start window and the end window includes scaling the start window, the end window, or a combination thereof for selecting the location of the start window, the end window, or a combination thereof along the road segment.

3. The method as claimed in claim 1 wherein generating the start window includes:

generating the start window having a start window range; and

scaling the start window range.

4. The method as claimed in claim 1 wherein generating the end window includes:

generating the end window having an end window range; and

scaling the end window range.

5. The method as claimed in claim 1 further comprising:

generating a predefined frequency; and

updating the start window traffic speed and the end window traffic speed based on the predefined frequency.

6. A method of operation of a navigation system comprising:

selecting a road segment from a road network;

generating a start window having a start window range and an end window having an end window range for the road segment;

scaling the start window range;

scaling the end window range;

calculating a start window traffic speed within the start window range;

calculating an end window traffic speed within the end window range; and

estimating a traffic flow of the road segment based on the start window traffic speed and the end window traffic speed for displaying on a device.

7. The method as claimed in claim 6 wherein:

selecting the road segment includes selecting the road segment having an intersection and the intersection having a traffic controller; and

further comprising;

disregarding the start window traffic speed, the end window traffic speed, or a combination thereof when the traffic controller stops the traffic flow through the intersection.

8. The method as claimed in claim 6 further comprising:

generating a predefined time period; and

wherein;

calculating the start window traffic speed includes averaging the start window traffic speed within the predefined time period; and

calculating the end window traffic speed includes averaging the end window traffic speed within the predefined time period.

9. The method as claimed in claim 6 wherein estimating the traffic flow includes checking the start window traffic speed and the end window traffic speed within a time frame.

10. The method as claimed in claim 6 wherein generating the start window and the end window includes generating the start window and the end window, the road segment not having both the start window and the end window.

11. A navigation system comprising:

a road segment selector module for selecting a road segment from a road network;

a window generator module, coupled to the road segment selector module, for generating a start window and an end window for the road segment;

a start window calculator module, coupled to the window generator module, for calculating a start window traffic speed for the start window;

an end window calculator module, coupled to the window generator module, for calculating an end window traffic speed for the end window; and

a traffic flow estimator module, coupled to the start window calculator module, for estimating a traffic flow of the road segment based on the start window traffic speed and the end window traffic speed for displaying on a device.

12. The system as claimed in claim 11 wherein the window generator module is for scaling the start window, the end window, or a combination thereof for selecting the location of the start window, the end window, or a combination thereof along the road segment.

13. The system as claimed in claim 11 wherein the window generator module is for generating the start window having a start window range, and includes a start window generator module is for scaling the start window range.

14. The system as claimed in claim 11 wherein the window generator module is for generating the end window having an end window range;

and includes an end window generator module is for scaling the end window range.

15. The system as claimed in claim 11 wherein:

the window generator module is for generating a predefined frequency; and

the traffic flow estimator module is for updating the start window traffic speed and the end window traffic speed based on the predefined frequency.

16. The system as claimed in claim 11 wherein:

the window generator module is for generating the start window having a start window range and the end window having an end window range for the road segment, and includes;

a start window generator module for scaling the start window range, and

an end window generator module for scaling the end window range;

the start window calculator module is for calculating the start window traffic speed within the start window range; and

the end window calculator module is for calculating the end window traffic speed within the end window range.

17. The system as claimed in claim 16 wherein:

the road segment selector module is for selecting the road segment having an intersection and the intersection having a traffic controller; and

the traffic flow estimator module is for disregarding the start window traffic speed, the end window traffic speed, or a combination thereof when the traffic controller stops the traffic flow through the intersection.

18. The system as claimed in claim 16 wherein:

the window generator module is for generating a predefined time period;

the start window calculator module is for averaging the start window traffic speed within the predefined time period; and

the end window calculator module is for averaging the end window traffic speed within the predefined time period.

19. The system as claimed in claim 16 wherein the traffic flow estimator module is for checking the start window traffic speed and the end window traffic speed within a time frame.

20. The system as claimed in claim 16 wherein the window generator module is for generating the start window and the end window, the road segment not having both the start window and the end window.