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...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Patent |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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. |
---|