22
Εισαγωγή
Θεωρητικό
υπόβαθρο
Λογισμικό
μέρος
Πειραματικές
μετρήσεις
Συμπεράσματα
Βέλτιστη
δρομολόγηση σε
τρισδιάστατο χώρο
Νικόλαος Μπαράς
Πειραματικές μετρήσεις
Εκτέλεση εργαλείου σε χώρο διαστάσεων 30x30x2
με 2 εναέρια οχήματα:
–
Εύρεση συνδεδεμένων περιοχών: 3,21 δευτ.
–
Εύρεση μονοπατιού μεταξύ συνδεδεμένων περιοχών:
3,72 δευτ.
–
Διαμοιρασμός της συνολικής περιοχής στα οχήματα:
3,56 δευτ.
–
Υπολογισμώς των Ελαχίστων Γεννητικών Δέντρων:
2,21 δευτ.
–
Υπολογισμώς των τελικών μονοπατιών κάλυψης και
εφαρμογή περιορισμών ενέργειας: 1,90 δευτ.
Συνολικός χρόνος: 14,6 δευτερόλεπτα