University of Macedonia Economic and Social Sciences
ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ ΕΠΙΛΟΓΗΣ ΔΙΑΔΡΟΜΩΝ ΣΕ ΑΕΡΟΠΟΡΙΚΑ ΔΙΚΤΥΑ. ΑΛΓΟΡΙΘΜΙΚΗ ΠΡΟΣΕΓΓΙΣΗ
Abstract
dc:descriptionTHIS 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.
Degree
thesis:*- Grantor dc:publisher
- University of Macedonia Economic and Social Sciences
- Year dc:date
- 1995
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Kydros, Dimitrios
- Κύδρος, Δημήτριος
Subjects
dc:subject × 16- ΑΕΡΟΠΟΡΙΚΑ ΔΙΚΤΥΑ
- Αλγόριθμοι
- ΕΠΙΛΟΓΗ ΔΙΑΔΡΟΜΩΝ
- ΛΕΞΙΚΟΓΡΑΦΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ
- ΛΕΞΙΚΟΓΡΑΦΙΚΩΣ ΒΕΛΤΙΣΤΑ ΜΟΝΟΠΑΤΙΑ
- Πολυκριτηριακή ανάλυση
- AIR TRANSPORT NETWORKS
- Algorithms
- LEXICOGRAPHICAL ORDERING
- LEXICOGRAPHICALLY OPTIMAL PATHS
- Multicriteria analysis
- ROUTE CHOICE
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/3759