Generation method and device for cargo transportation route virtual net and rapid routing method and device for cargo transportation route virtual net

The invention relates to a cargo transportation route virtual net. In order to improve the routing speed, a generation method and a rapid routing method of the cargo transportation route virtual net comprise the steps that virtual areas are preset according to actual areas; a plurality of transporta...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: XIAN CHENJIAN, CHEN RUNBIAO, XIE WEIBIAO, YANG ZIHAO, ZHOU SUHUA, CHEN HUI, WEI XINJUN, LIN TENGFEI
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention relates to a cargo transportation route virtual net. In order to improve the routing speed, a generation method and a rapid routing method of the cargo transportation route virtual net comprise the steps that virtual areas are preset according to actual areas; a plurality of transportation base points are classified into the corresponding virtual areas according to the actual places where the transportation base points are located; for every two virtual areas, one transportation base point is taken from each virtual area to serve as a cross-area node; for a routing task involved in only one virtual area, routing is carried out only in the virtual area; for a routing task crossing the virtual areas, routing is carried out in the virtual area Z1 to reach a cross-area node K3, corresponding to the next virtual area Z2, of the virtual area Z1, the corresponding cross-area node K9 of the next virtual area Z2 is directly reached from the cross-area node K3, and routing is begun in the next virtual are