Location of Repository

SOLUTIONS FOR ROUTE CHOICE PROBLEMS IN AIR TRANSPORT NETWORKS. ALGORITHMIC APPROACH

By ΔΗΜΗΤΡΙΟΣ ΚΥΔΡΟΣ

Abstract

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.

Topics: AIR TRANSPORT NETWORKS, Algorithms, LEXICOGRAPHICAL ORDERING, LEXICOGRAPHICALLY OPTIMAL PATHS, Multicriteria analysis, ROUTE CHOICE, ΑΕΡΟΠΟΡΙΚΑ ΔΙΚΤΥΑ, Αλγόριθμοι, ΕΠΙΛΟΓΗ ΔΙΑΔΡΟΜΩΝ, ΛΕΞΙΚΟΓΡΑΦΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ, ΛΕΞΙΚΟΓΡΑΦΙΚΩΣ ΒΕΛΤΙΣΤΑ ΜΟΝΟΠΑΤΙΑ, Πολυκριτηριακή ανάλυση
Publisher: University of Macedonia Economic and Social Sciences
Year: 1995
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/10442/he... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.