A method for operating a navigation system obtains an ordered plurality of
interconnected segments providing a route from an origin to a
destination. 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.