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