Navigation system with traffic estimation using pipeline scheme mechanism and method of operation thereof

• US 10,527,448 B2
• Filed: 03/24/2010
• Issued: 01/07/2020
• Est. Priority Date: 03/24/2010
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Lee, Shane-Woei
• Primary Examiner(s): Sheikh, Asfand M
• Application Number:
  US12/730,936
• Publication Number:
  US 20110238285A1
• Time in Patent Office: 3,576 Days
• 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 by portioning a road network including multiple road segments;

generating a start window including a start window range at the road segment;

generating an end window including an end window range, with a control unit executing a software, at the road segment wherein the start window and the end window are independent from one another within the road segment;

scaling the start window range for changing a distance to monitor a vehicle within the start window by the control unit including a controller interface to receive and transmit, with an external source, information representing a traffic speed of the vehicle within the start window;

scaling the end window range for changing the distance to monitor the vehicle within the end window by the control unit including the controller interface to receive and transmit with an external source, information representing the traffic speed of the vehicle within the end window;

adjusting a predefined time period in real time for changing a duration of time to change a sample size of data to be gathered;

calculating a start window traffic speed based on the predefined time period for traveling within the start window range of the start window;

calculating an end window traffic speed based on the predefined time period for traveling within the end window range of the end window wherein the predefined time period for calculating the end window traffic speed different from the predefined time period for calculating the start window traffic speed;

updating the start window traffic speed at a predefined frequency different from the predefined frequency for updating the end window traffic speed wherein the predefined frequency representing how many number of times the start window traffic speed or the end window traffic speed is updated within the predefined time period, wherein the predefined frequency is dynamically updated based on a time of day;

estimating a traffic flow of the road segment based on a discrepancy between the start window traffic speed and the end window traffic speed; and

transmitting the traffic flow for displaying on a device by a further control unit operating a user interface.

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 the 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 the end window range; and

scaling the end window range.

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

generating the predefined frequency; and

updating the start window traffic speed and the end window traffic speed based on a respective instance of the predefined frequency.

6. The system as claimed in claim 1 wherein the control unit is for checking the start window traffic speed and the end window traffic speed within a time frame.

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

selecting a road segment by portioning a road network including multiple road segments;

generating a start window having a start window range at the road segment;

generating an end window having an end window range, with a control unit executing a software, at the road segment wherein the start window and the end window are independent from one another within the road segment;

scaling the start window range for changing a distance to monitor a vehicle within the start window to stop tracking the vehicle by the control unit including a controller interface to receive and transmit, with an external source, information representing a traffic speed of the vehicle within the start window;

scaling the end window range for changing the distance to monitor the vehicle within the end window to stop tracking the vehicle by the control unit including the controller interface to receive and transmit with an external source, information representing the traffic speed of the vehicle within the end window;

adjusting a predefined time period in real time for changing a duration of time to change a sample size of data to be gathered;

calculating a start window traffic speed within the start window range based on the predefined time period;

calculating an end window traffic speed within the end window range based on the predefined time period wherein the predefined time period for calculating the end window traffic speed different from the predefined time period for calculating the start window traffic speed;

updating the start window traffic speed at a predefined frequency different from the predefined frequency for updating the end window traffic speed wherein the predefined frequency representing how many number of times the start window traffic speed or the end window traffic speed is updated within the predefined time period, wherein the predefined frequency is dynamically updated based on a time of day;

estimating a traffic flow of the road segment based on a discrepancy between the start window traffic speed and the end window traffic speed; and

transmitting the traffic flow for displaying on a device by a further control unit operating a user interface.

8. The method as claimed in claim 7 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.

9. The method as claimed in claim 7 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.

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

11. The method as claimed in claim 7 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.

12. A navigation system comprising:

a control unit including a processor executing a software for;

selecting a road segment by portioning a road network including multiple road segments;

generating a start window including a start window range at the road segment;

generating an end window including an end window range at the road segment wherein the start window and the end window are independent from one another within the road segment,

scaling the start window range for changing a distance to monitor a vehicle within the start window by the control unit including a controller interface to receive and transmit, with an external source, information representing a traffic speed of the vehicle within the start window;

scaling the end window range for changing the distance to monitor the vehicle within the end window by the control unit including the controller interface to receive and transmit with an external source, information representing the traffic speed of the vehicle within the end window;

adjusting a predefined time period in real time for changing a duration of time to change a sample size of data to be gathered,

calculating a start window traffic speed based on the predefined time period for traveling within the start window range of the start window,

calculating an end window traffic speed based on the predefined time period for traveling within the end window range of the end window wherein the predefined time period for calculating the end window traffic speed different from the predefined time period for calculating the start window traffic speed,

updating the start window traffic speed at a predefined frequency different from the predefined frequency for updating the end window traffic speed wherein the predefined frequency representing how many number of times the start window traffic speed or the end window traffic speed is updated within the predefined time period, wherein the predefined frequency is dynamically updated based on a time of day,

estimating a traffic flow of the road segment based on a discrepancy between the start window traffic speed and the end window traffic speed, and

a communication unit including a microelectronic, coupled to the control unit, for transmitting the traffic flow for displaying on a device by a further control unit operating a user interface.

13. The system as claimed in claim 12 wherein the control unit 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.

14. The system as claimed in claim 12 wherein the control unit is for generating the start window having the start window range, and includes a start window generator module is for scaling the start window range.

15. The system as claimed in claim 12 wherein the control unit is for generating the end window having the end window range;

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

16. The system as claimed in claim 12 wherein the control unit is for:

generating the predefined frequency; and

updating the start window traffic speed and the end window traffic speed based on a respective instance of the predefined frequency.

17. The system as claimed in claim 12 wherein the control unit is for:

generating the start window having the start window range and the end window having the end window range for the road segment,

scaling the start window range,

scaling the end window range,

calculating the start window traffic speed within the start window range, and

calculating the end window traffic speed within the end window range.

18. The system as claimed in claim 17 wherein the control unit is for:

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

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

19. The system as claimed in claim 17 wherein the control unit is for:

generating a predefined time period;

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

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

20. The system as claimed in claim 17 wherein the control unit is for generating the start window and the end window, the road segment not having both the start window and the end window.