dc.contributor.author | Ηλιάδης, Πέτρος![]() |
el |
dc.contributor.author | Iliadis, Petros![]() |
en |
dc.date.accessioned | 2016-07-04T10:18:50Z | |
dc.date.available | 2016-07-04T10:18:50Z | |
dc.date.issued | 2016-07-04 | |
dc.identifier.uri | https://dspace.lib.ntua.gr/xmlui/handle/123456789/42962 | |
dc.identifier.uri | http://dx.doi.org/10.26240/heal.ntua.12665 | |
dc.rights | Αναφορά Δημιουργού-Όχι Παράγωγα Έργα 3.0 Ελλάδα | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nd/3.0/gr/ | * |
dc.subject | Αλγόριθμοι πληροφοριών | el |
dc.subject | Βέλτιστη διαδρομή | el |
dc.subject | Υπολογισμός | el |
dc.subject | Algorithms | en |
dc.subject | Timetable | en |
dc.subject | Shortest route | en |
dc.subject | Path | en |
dc.title | Αλγόριθμοι πληροφοριών χρονοδιαγράμματος & διερεύνηση υλοποίησής τους για τον Οργανισμό Σιδηροδρόμων Ελλάδος (ΟΣΕ) | el |
heal.type | bachelorThesis | |
heal.classification | Βασικές δομές δεδομένων και αλγόριθμοι | el |
heal.classificationURI | http://data.seab.gr/concepts/049a35ad82b9c914dc50f602563d1e37e06ef9a6 | |
heal.language | el | |
heal.access | free | |
heal.recordProvider | ntua | el |
heal.publicationDate | 2016-02-23 | |
heal.abstract | Στην παρούσα Διπλωματική Εργασία μελετώνται οι αλγόριθμοι που επιλύουν τα προβλήματα πληροφοριών χρονοδιαγράμματος του τύπου: "Δοθέντος ενός σταθμού αναχώρησης και ενός σταθμού προορισμού καθώς και μιας ώρας αναχώρησης, βρείτε τη βέλτιστη διαδρομή.", ως ένα ενιαίο πρόβλημα συντομότερης διαδρομής σε έναν κατάλληλα διαμορφωμένο στατικό γράφο. Εξετάζουμε τόσο τις αποποιημένες, όσο και τις ρεαλιστικές εκδοχές του προβλήματος και μελετάμε τις δύο βασικές προσεγγίσεις επίλυσης: τη χρονικά-εξαρτώμενη και τη χρονικά-επεκτεινόμενη προσέγγιση. Παρουσιάζουμε πειραματικές μελέτες από την βιβλιογραφία που συγκρίνουν στην πράξη τα δύο μοντέλα. Τέλος, προχωράμε στην υλοποίηση των μοντέλων για το χρονοδιάγραμμα του Οργανισμό Σιδηροδρόμων Ελλάδος (Ο.Σ.Ε.), ο οποίος αναζητά ένα σύγχρονο ηλεκτρονικό σύστημα πληροφοριών μέσω διαδικτύου, το οποίο να είναι σε θέση να ανταποκρίνεται στα επερωτήματα των καταναλωτών σε αποδεκτό χρόνο. | el |
heal.advisorName | Παναγιώτου, Νικόλαος | el |
heal.committeeMemberName | Παναγιώτου, Νικόλαος | el |
heal.committeeMemberName | Τατσιόπουλος, Ηλίας | el |
heal.committeeMemberName | Αραβώσης, Κωνσταντίνος | el |
heal.academicPublisher | Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Μηχανολόγων Μηχανικών. Τομέας Βιομηχανικής Διοίκησης και Επιχειρησιακής Έρευνας | el |
heal.academicPublisherID | ntua | |
heal.numberOfPages | 121 σ. | el |
heal.fullTextAvailability | true |
Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο: