A method for operating a navigation system is disclosed. An ordered plurality of interconnected segments providing a route from an origin to a destination is obtained. A guidance message for each of the segments is formed. The step of forming the guidance message comprises determining whether to reference a previous segment and adding a reference to a current segment.