Patent ID: 6999872

Claim:
A method of automatically deleting a traffic message that is associated with at at least one of least one directed segment and at least one node, comprising: mapping a route network in a memory unit as the at least one directed segment and the at least one node situated between two of the at least one directed segment; associating a specific resistance with at least one of the at least one segment and the at least one node in such a way that one of the following: at least one of a resistance of one of the at least one segment affected by the traffic message and a resistance of one of the at least one node affected by the traffic message is increased, and at least one of the segment affected by the traffic message and the node affected by the traffic message is blocked according to an infinite resistance; and specifying a route being as a series of segments such that a sum of all resistances is minimum, wherein: the traffic message is deleted when the sum of the resistances remaining between a current position and a destination is no more than a reference resistance that is determined by the sum of the resistances remaining between a reference segment and the destination, and the reference segment corresponds to the segment subsequent to the segment of the route, in a direction toward the destination, that is affected by the traffic message and that was the route specified before the traffic message was taken into account.