Εύρεση Βέλτιστων Διαδρομών σε Χρονικά Μεταβαλλόμενα Δίκτυα και Εφαρμογές τους Διπλωματική εργασία. Πανεπιστήμιο Πατρών. Πολυτεχνική Σχπλή Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής

• Κύριος συγγραφέας: ΠΥΡΓΑ, ΕΥΑΓΓΕΛΙΑ (Συγγραφέας)
• Άλλοι συγγραφείς: Ζαρολιάγκης, Χρήστος
• Μορφή: Βιβλίο
• Γλώσσα: Greek
• Έκδοση: Πάτρα Πανεπιστήμιο Πατρών. Τμήμα ΤΜΗΥΠ 2003
• Θέματα: Πτυχιακή Εργασία; ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ 2003; ΧΡΟΝΙΚΑ ΕΞΑΡΤΩΜΕΝΑ ΔΙΚΤΥΑ; ΧΡΟΝΙΚΑ ΜΕΤΑΒΑΛΛΟΜΕΝΑ ΔΙΚΤΥΑ; ΧΡΟΝΙΚΑ ΜΕΤΑΒΑΛΛΟΜΕΝΑ ΔΙΚΤΥΑ > ΣΥΝΤΟΜΟΤΕΡΗ ΠΟΡΕΙΑ; TIME DEPENDENT NETWORKS; TIMETABLE INFORMATION; Πληροφορίες, Ανάκτηση των > ΠΛΗΡΟΦΟΡΙΕΣ

Πίνακας περιεχομένων:

• 1. Εισαγωγή 1.1 Προβλήματα και Σημασία τους 1.2 Στόχος Διπλωματικής Εργασίας 1.3 Συνεισφορά Διπλωματικής Εργασίας 1.4 Δομή 2. Βασικές Έννοιες 2.1 Κατηγορίες Συναρτήσεων 2.2 Έννοιες από τη Θεωρία Γραφημάτων 2.3 Βασικά Στοιχεία της Θεωρίας Πολυπλοκότητας 2.3.1 Ασυμπτωτικός Συμβολισμός 2.3.2 Κλάσεις Πολυπλοκότητας 2.4 Συντομότερες Διαδρομές 2.4.1 Εισαγωγικά Στοιχεία 2.4.2 Ο αλγόριθμος του Dijkstra 2.4.3 'λλα Σχετικά Προβλήματα 2.4.4. Δυναμικά στις Συντομότερες Διαδρομές 2.5 Προβλήματα Συντομότερων Διαδρομών σε Σιδηροδρομικά Δίκτυα 2.5.1 Πρόβλημα Συντομότερης 'φιξης 2.5.2 Πρόβλημα Ελάχιστου Αριθμού Αλλαγών 2.5.3 Προβλήματα Δύο Κριτηρίων 3. Αρχικό Πρόβλημα Συντομότερης 'φιξης : Μοντέλα και Βασικοί Αλγόριθμοι 3.1 Χωτοχρονικό μοντέλο 3.1.1 Κατασκευή δικτύου G = (V , E ) 3.1.2 Απάντηση ερωτημάτων Συντομότερης 'φιξης με Μηδενικό Χρόνο Αλλαγής 3.2 Χρονοεξαρτώμενο μοντέλο 3.2.1 Ορισμοί 3.2.2 Κατασκευή δικτύου G = ( V , E ) 3.2.3 Απάντηση ερωτημάτων Συντομότερης 'Αφιξης με Μηδενικό Χρόνο Αλλαγής 4. Επεκτάσεις των Μοντέλων 4.1 Προβλήματα και Μοντέλα 4.2 Γενικό Πρόβλημα Συντομότερης 'Αφιξης 4.2.1 Μοντελοποίηση της Αλλαγής Τρένων μέσω Πληροφορίας Πλατφορμών 4.2.2 Μοντελοποίηση της Αλλαγής Τρένων μέσω των Δρομολογίων των Τρένων 4.3 Πρόβλημα της εύρεσης του Ελάχιστου Αριθμού Αλλαγών 4.4 Προβλήματα Δύο Κριτηρίων 4.4.1 Ελάχιστος Αριθμός Αλλαγών με Συντομότερη 'φιξη 4.4.2 Πρόβλημα Συντομότερης 'φιξης με Περιορισμένο Αριθμό Αλλαγών 4.4.3 Πρόβλημα Εύρεσης Pareto - Βέλτιστων Διαδρομών 5. Θέματα Υλοποίησης 5.1 Αποφυγή της Δυαδικής Αναζήτησης 5.2 Θέματα Υλοποίησης στη Μοντελοποίηση μέσω των Δρομολογίων των Τρένων 5.2.1 Μεταβαλλόμενο Κόστος Αλλαγής 5.2.2 Σταθερό Κόστος Αλλαγής 5.3 Ευρετικές Μέθοδοι 5.3.1 Ευκλείδειεσ Αποστάσεις και Αποστάσεις Manhattan ως Δυναμικά στο χρονοεξαρτώμενο μοντέλο 5.3.2 Ακέραια ουρά προτεραιότητας 5.4 Υλοποίηση Ουράς Προτεραιότητας 6 Πειράματα 6.1 Πρόβλημα Συντομότερης 'φιξης με Μηδενικό Χρόνο Αλλαγής 6.1.1 Χωροχρονικό Μοντέλο 6.1.2 Χρονοεξαρτώμενο Μοντέλο 6.1.3 Αποτελέσματα και Συζήτηση 6.2 Μοντελοποίηση μέσω των Δρομολογίων των Τρένων 6.2.1 Αποτελέσματα και Συζήτηση 7. Συμπεράσματα Βιβλιογραφία