22

Εισαγωγή

Θεωρητικό 

υπόβαθρο

Λογισμικό

μέρος

Πειραματικές

μετρήσεις

Συμπεράσματα

Βέλτιστη 

δρομολόγηση σε 

τρισδιάστατο χώρο

Νικόλαος Μπαράς

Πειραματικές μετρήσεις

Εκτέλεση  εργαλείου  σε  χώρο  διαστάσεων  30x30x2 
με 2 εναέρια οχήματα:

–

Εύρεση συνδεδεμένων περιοχών: 3,21 δευτ.

–

Εύρεση μονοπατιού μεταξύ συνδεδεμένων περιοχών: 

3,72 δευτ.

–

Διαμοιρασμός  της  συνολικής  περιοχής  στα  οχήματα: 

3,56 δευτ.

–

Υπολογισμώς  των  Ελαχίστων  Γεννητικών  Δέντρων: 

2,21 δευτ.

–

Υπολογισμώς  των  τελικών  μονοπατιών  κάλυψης  και 

εφαρμογή περιορισμών ενέργειας: 1,90 δευτ.

    Συνολικός χρόνος: 14,6 δευτερόλεπτα