A method of operating a navigation system to provide a route guidance message for traveling a route is disclosed. A plurality of features visible from a road segment of the route is obtained from a geographic database associated with the navigation system. An importance rating for each of the identified features is determined. The guidance message references the identified feature having a highest determined importance rating. The importance rating considers a permanence or a seasonal dependency of the identified feature.