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.