Road data inspection method and device, computer equipment and readable storage medium
The invention discloses a road data inspection method. The road data inspection method comprises the following steps: dividing to-be-inspected road data into a plurality of data ranges; for the plurality of data ranges, obtaining connected subsets in each data range in parallel; merging connected su...
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 discloses a road data inspection method. The road data inspection method comprises the following steps: dividing to-be-inspected road data into a plurality of data ranges; for the plurality of data ranges, obtaining connected subsets in each data range in parallel; merging connected subsets which are obtained from different data ranges and have a connected relationship; and checking isolated road networks existing in the uncombined connected subsets. The invention further discloses a road data inspection device, computer equipment and a computer readable storage medium. According to the method, the road data is divided into the plurality of data ranges, the connected subsets of the plurality of data ranges are acquired in parallel, compared with serial traversal of the whole road data, the time consumed for acquiring the plurality of connected subsets is greatly reduced, and then the connected subsets with the connected relation are merged to screen out the unmerged connected subsets, so that th |
---|