1. A method of operation of a navigation system comprising: generating a first point of interest; identifying a current location for locating a device; and 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.