In a vehicle navigation system, an initial recommended travel path between a departure point and a destination is determined using the Dijikstra method. If an external memory stores path information regarding a short-cut path that has its start point and end point on the recommended travel path, a corresponding part of the recommended travel path is replaced with the short-cut path to guide the vehicle along the modified recommended travel path. If the vehicle travels deviating from the recommended travel path, path information that specify the leaving path are collected and stored as a new short-cut path in the external memory. If the same travel path is searched for next time, the short-cut path thus stored is used to modify the recommended travel path.

In einer Trägernavigationsanlage wird ein empfohlener Spielraumausgangsweg zwischen einem Abfahrtpunkt und einem Bestimmungsort mit der Dijikstra Methode festgestellt. Wenn ein externes Gedächtnis die Weginformationen betreffend sind einen Abkürzungweg speichert, der seinen Anfangspunkt und -endpunkt auf dem empfohlenen Spielraumweg hat, wird ein entsprechendes Teil des empfohlenen Spielraumweges mit dem Abkürzungweg ersetzt, um den Träger entlang dem geänderten empfohlenen Spielraumweg zu führen. Wenn der Träger reist, abweichend vom empfohlenen Spielraumweg, werden Weginformationen, das den verlassenden Weg spezifizieren, als neuer Abkürzungweg im externen Speicher gesammelt und gespeichert. Wenn der gleiche Spielraumweg nach folgendem Mal gesucht wird, speicherte der Abkürzungweg folglich wird verwendet, den empfohlenen Spielraumweg zu ändern.