ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ ΕΠΙΛΟΓΗΣ ΔΙΑΔΡΟΜΩΝ ΣΕ ΑΕΡΟΠΟΡΙΚΑ ΔΙΚΤΥΑ. ΑΛΓΟΡΙΘΜΙΚΗ ΠΡΟΣΕΓΓΙΣΗ

Περίληψη

ΣΤΗΝ ΕΡΓΑΣΙΑ ΑΥΤΗ ΑΝΤΙΜΕΤΩΠΙΖΕΤΑΙ ΤΟ ΠΡΟΒΛΗΜΑ ΔΗΜΙΟΥΡΓΙΑΣ ΕΝΑΛΛΑΚΤΙΚΩΝ ΔΙΑΔΡΟΜΩΝ ΣΕ ΑΕΡΟΠΟΡΙΚΑ ΔΙΚΤΥΑ, ΟΤΑΝ ΤΙΘΕΤΑΙ ΕΝΑΣ ΑΡΙΘΜΟΣ ΑΠΟ ΑΘΡΟΙΣΤΙΚΑ Η ΚΑΙ MINMAX ΚΡΙΤΗΡΙΑ. ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΟΡΟΥΣ ΑΠΟ ΤΗ ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ ΜΟΝΤΕΛΟΠΟΙΕΙΤΑΙ ΤΟ ΑΕΡΟΠΟΡΙΚΟ ΔΙΚΤΥΟ ΩΣ ΠΟΛΛΑΠΛΟ ΓΡΑΦΗΜΑ ΠΟΥ ΜΕΤΑΒΑΛΛΕΤΑΙ ΧΡΟΝΙΚΑ. ΟΡΙΖΟΝΤΑΙ ΕΠΙΣΗΣ ΚΡΙΤΗΡΙΑ ΔΙΑΦΟΡΕΤΙΚΩΝ ΤΥΠΩΝ, ΤΑ ΟΠΟΙΑ ΚΑΤΑΤΑΣΣΟΝΤΑΙ ΛΕΞΙΚΟΓΡΑΦΙΚΩΣ ΑΝΑΛΟΓΑΜΕ ΤΗ ΣΗΜΑΝΤΙΚΟΤΗΤΑ ΤΟΥΣ. ΠΑΡΑΓΟΝΤΑΙ ΔΥΟ ΠΡΩΤΟΤΥΠΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΤΗΝ ΕΥΡΕΣΗΤΟΥ ΜΟΝΟΠΑΤΙΟΥ ΜΕ ΤΟ ΕΛΑΧΙΣΤΟ-ΜΕΓΙΣΤΟ ΒΑΡΟΣ ΑΚΜΗΣ. ΠΑΡΑΓΟΝΤΑΙ ΤΡΕΙΣ ΠΡΩΤΟΤΥΠΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΤΗΝ ΕΥΡΕΣΗ ΤΟΥ ΛΕΞΙΚΟΓΡΑΦΙΚΩΣ ΒΕΛΤΙΣΤΟΥ ΜΟΝΟΠΑΤΙΟΥ ΓΙΑ ΠΟΛΛΑ ΚΡΙΤΗΡΙΑ. ΟΙ ΑΛΓΟΡΙΘΜΟΙ ΕΛΕΓΧΟΝΤΑΙ ΣΕ ΤΥΧΑΙΑ ΓΡΑΦΗΜΑΤΑ ΚΑΙ ΠΡΟΚΥΠΤΕΙ Ο ΑΠΟΔΟΤΙΚΟΤΕΡΟΣ. Ο ΑΛΓΟΡΙΘΜΟΣ ΑΥΤΟΣ ΣΥΜΠΕΡΙΛΑΜΒΑΝΕΤΑΙ ΣΕ ΜΙΑ ΕΦΑΡΜΟΓΗ ΜΕ ΠΡΑΓΜΑΤΙΚΑ ΔΕΔΟΜΕΝΑ.

Περίληψη σε άλλη γλώσσα

THIS THESIS IS CONCERNED WITH THE PROBLEM OF THE CREATION OF ALTERNATIVE ROUTESIN AIR TRANSPORT NETWORKS, WHEN A NUMBER OF ADDITIVE AND/OR MINMAX CRITERIA IS POSED. BY USING TERMS FROM GRAPH THEORY, THE AIR TRANSPORT NETWORK IS MODELED AS MULTIGRAPH WITH TIME DEPENDED STRUCTURE. CRITERIA OF DIFFERENT TYPES ARE DEFINED AND ORDERED LEXICOGRAPHICALLY, ACCORDING TO THEIR IMPORTANCE. TWO ORIGINAL ALGORITHMS ARE DEVELOPED FOR THE MINMAX PATH PROBLEM. THREE ORIGINAL ALGORITHMS ARE DEVELOPED FOR THE LEXICOGRAPHICAL OPTIMAL PATH PROBLEM. THESE ALGORITHMS ARE TESTED IN RANDOM GRAPHS. THE MOST EFFICIENT OF THESE ALGORITHMS ISEMPEEDED IN AN APPLICATION WHERE REAL DATA ARE USED.
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/3759
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/3759
ND
3759
Εναλλακτικός τίτλος
SOLUTIONS FOR ROUTE CHOICE PROBLEMS IN AIR TRANSPORT NETWORKS. ALGORITHMIC APPROACH
Συγγραφέας
ΚΥΔΡΟΣ, ΔΗΜΗΤΡΙΟΣ
Ημερομηνία
1995
Ίδρυμα
Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής
Εξεταστική επιτροπή
Τσούρος Κωνσταντίνος
Κάτος Αναστάσιος
Παπαδημητρίου Ιωάννης
Μαργαρίτης Κωνσταντίνος
Παπαρρίζος Κωνσταντίνος
Ρουμελιώτης Εμμανουήλ
Χαράμης Γεώργιος
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
ΑΕΡΟΠΟΡΙΚΑ ΔΙΚΤΥΑ; Αλγόριθμοι; ΕΠΙΛΟΓΗ ΔΙΑΔΡΟΜΩΝ; ΛΕΞΙΚΟΓΡΑΦΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ; ΛΕΞΙΚΟΓΡΑΦΙΚΩΣ ΒΕΛΤΙΣΤΑ ΜΟΝΟΠΑΤΙΑ; Πολυκριτηριακή ανάλυση
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
207 σ.