The present invention provides a system, a method and a computer usable medium including a program for a vehicle that has traveled off of a planned route. This may be done by providing a plurality of nodes located on road segments, generating a plurality of pre-established checkpoints at intersections and receiving a signal including a location coordinate identifying current vehicle position. It may also be done by comparing the vehicle coordinates to the coordinates of checkpoints, constructing a proximity ellipse in response to the aforementioned comparison and identifying at least one return path cycle within the ellipse with acceptable road segments that allow travel back to a planned route.

La présente invention fournit un système, une méthode et un milieu utilisable d'ordinateur comprenant un programme pour un véhicule qui a voyagé au loin d'un itinéraire prévu. Ceci peut être fait en fournissant une pluralité de noeuds situés sur des segments de route, produisant d'une pluralité de points de contrôle préétablis aux intersections et recevant un signal comprenant une position actuelle d'identification du même rang de véhicule d'endroit. Il peut également être fait en comparant les coordonnées de véhicule aux coordonnées des points de contrôle, construisant une ellipse de proximité en réponse à la comparaison mentionnée ci-dessus et identifiant au moins un cycle de chemin de retour dans l'ellipse aux segments acceptables de route qui permettent le voyage de nouveau à un itinéraire prévu.