METHOD FOR SEARCHING ROUTE

PURPOSE: To improve the processing speed at the time of searching a route and to simplify a route searching program. CONSTITUTION: The advance sharing value at a node is compared with that at a node designated as a processing node variable so that a preferential node order setting procedure can be e...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: TAMAKI ISAO
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:PURPOSE: To improve the processing speed at the time of searching a route and to simplify a route searching program. CONSTITUTION: The advance sharing value at a node is compared with that at a node designated as a processing node variable so that a preferential node order setting procedure can be executed by only performing a process based on classifying into two cases, (F319). In addition, when a certain node is deleted from the preferential order after setting reverse preferential order (F316), the nodes before and after the node to be deleted is made distinguishable. Moreover, unnecessary processing is omitted by making it possible to complete processing on nodes containing a goal node at the point of time (RN=0) when the processing of segments among all nodes are completed.