Αλγόριθμοι πληροφοριών χρονοδιαγράμματος & διερεύνηση υλοποίησής τους για τον Οργανισμό Σιδηροδρόμων Ελλάδος (ΟΣΕ)

Ηλιάδης, Πέτρος; Iliadis, Petros

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