Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/16232
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Τσούρος, Κωνσταντίνος-Κλαύδιος | el |
dc.contributor.author | Κύδρος, Δημήτριος | el |
dc.date.accessioned | 2014-06-16T14:21:21Z | - |
dc.date.available | 2014-06-16T14:21:21Z | - |
dc.date.issued | 1995 | el |
dc.identifier.uri | http://dspace.lib.uom.gr/handle/2159/16232 | - |
dc.description | Η βιβλιοθήκη διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή. | el |
dc.description | Διατριβή (Διδακτορική)--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 1995. | el |
dc.description | Περιλαμβάνει βιβλιογραφικές αναφορές (σ.162-166). | el |
dc.description | 001/1995 | el |
dc.description.abstract | Στην εργασία αυτή αντιμετωπίζεται το πρόβλημα δημιουργίας εναλλακτικών διαδρομών σε αεροπορικά δίκτυα, όταν τίθεται ένας αριθμός από αθροιστικά και minmax κριτήρια. Χρησιμοποιώντας όρους από τη θεωρία γραφημάτων μοντελοποιείται το αεροπορικό δίκτυο ως πολλαπλό γράφημα που μεταβάλλεται χρονικά. Ορίζονται επίσης κριτήρια διαφορετικών τύπων, τα οποία κατατάσσονται λεξικογραφικώς ανάλογα με τη σημαντικότητά τους. Παράγονται δύο πρωτότυποι αλγόριθμοι για την εύρεση του μονοπατιού με το ελάχιστο-μέγιστο βάρος ακμής. Παράγονται τρεις πρωτότυποι αλγόριθμοι για την εύρεση του λεξικογραφικώς βέλτιστου μονοπατιού για πολλά κριτήρια. Οι αλγόριθμοι ελέγχονται σε τυχαία γραφήματα και προκύπτει ο αποδοτικότερος. Ο αλγόριθμος αυτός συμπεριλαμβάνεται σε μία εφαρμογή με πραγματικά δεδομένα. | el |
dc.description.abstract | This thesis is concerned with the problem of creation of alternative routes in 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 optional path problem. These algorithms are tested in random graphs. The most efficient of these algorithms is embedded in an application where real data are used. | en |
dc.format.extent | 207 | el |
dc.format.extent | 8980787 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | el | en |
dc.publisher | Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. | el |
dc.rights | Το ψηφιακό τεκμήριο της διατριβής αποτελεί παραχώρηση του Εθνικού Αρχείου Διδακτορικών Διατριβών που τηρεί το Εθνικό Κέντρο Τεκμηρίωσης σύμφωνα με το αρ. 22 του Ν. 2121/1993 | el |
dc.subject | Αεροπορικά δίκτυα | el |
dc.subject | Αλγόριθμοι | el |
dc.subject | Επιλογή διαδρόμων | el |
dc.subject | Λεξικογραφική βελτιστοποίηση | el |
dc.subject | Λεξικογραφικώς βέλτιστα μονοπάτια | el |
dc.subject | Πολυκριτηριακή ανάλυση | el |
dc.title | Επίλυση προβλημάτων επιλογής διαδρομών σε αεροπορικά δίκτυα - αλγοριθμική προσέγγιση. | el |
dc.title.alternative | Solutions for route choice problems in air transport networks - algorithmic approach. | en |
dc.type | Electronic Thesis or Dissertation | en |
dc.type | Text | en |
dc.contributor.committeemember | Κάτος, Αναστάσιος | el |
dc.contributor.committeemember | Παπαδημητρίου, Ιωάννης | el |
dc.contributor.department | Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής (ΕΠ) | el |
Appears in Collections: | Τμήμα Εφαρμοσμένης Πληροφορικής (Δ) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
KydrosDimitrios_Phd1995.pdf | 8.77 MB | Adobe PDF | View/Open |
Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.