Navigation system with congestion estimation mechanism and method of operation thereof

A method of operation of a navigation system comprising:

• receiving a real-time traffic flow of road links;
• determining congestion candidate links from the road links based on comparing a speed threshold and the real-time traffic flow of the road links;
• smoothing spatially the real-time traffic flow of the congestion candidate links with a control unit;
• calculating a flow confidence of the real-time traffic flow of the congestion candidate links based on a neighbor link of the congestion candidate links;
• determining a congested segment by tracking the real-time traffic flow and the flow confidence of the congestion candidate links over a time period;
• and
• generating a congestion message for the congested segment for displaying on a device.

A navigation system comprising:

• a flow receiver module, for receiving a real-time traffic flow of road links;
• a threshold module, coupled to the flow receiver module, for determining congestion candidate links from the road links based on comparing a speed threshold and the real-time traffic flow of the road links;
• a smooth filter module, coupled to the threshold module, for smoothing spatially the real-time traffic flow of the congestion candidate links;
• a source confidence module, coupled to the smooth filter module, for calculating a flow confidence of the real-time traffic flow of the congestion candidate links;
• a tracker module, coupled to the source confidence module, for determining a congested segment by tracking the real-time traffic flow and the flow confidence of the congestion candidate links over a time period;
• and
• a congestion reporter module, coupled to the tracker module, for generating a congestion message for the congested segment for displaying on a device.