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

Περίληψη

ΣΤΗΝ ΕΡΓΑΣΙΑ ΑΥΤΗ ΑΝΤΙΜΕΤΩΠΙΖΕΤΑΙ ΤΟ ΠΡΟΒΛΗΜΑ ΔΗΜΙΟΥΡΓΙΑΣ ΕΝΑΛΛΑΚΤΙΚΩΝ ΔΙΑΔΡΟΜΩΝ ΣΕ ΑΕΡΟΠΟΡΙΚΑ ΔΙΚΤΥΑ, ΟΤΑΝ ΤΙΘΕΤΑΙ ΕΝΑΣ ΑΡΙΘΜΟΣ ΑΠΟ ΑΘΡΟΙΣΤΙΚΑ Η ΚΑΙ 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 σ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)