1. A method of operation of a navigation system comprising: generating a first point of interest; identifying a current location by reading a location unit for locating a device; calculating a static rank for the first point of interest based on time-invariant factors; calculating a dynamic rank for the first point of interest, the dynamic rank represents a relevant match listing of the first point of interest based on a proximity of the current location to the first point of interest and an encounter validity based on the arrival time at the first point of interest; and calculating a total rank based on combining the static rank and the dynamic rank; displaying the first point of interest along a first proposed routed based on the total rank on the device.