NAVIGATION SYSTEM WITH CONGESTION ESTIMATION MECHANISM AND METHOD OF OPERATION THEREOF

摘要

A method of operation of a navigation system includes: receiving a real-time traffic flow of road links; determining congestion candidate links from the road links by thresholding the real-time traffic flow of the road links; smoothing spatially the real-time traffic flow of the congestion candidate links; calculating a flow confidence of the real-time traffic flow 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.