|
|
|
|
LEADER |
05774nam a2200325 u 4500 |
001 |
10107142 |
003 |
upatras |
005 |
20210118172344.0 |
008 |
050803s gre |
040 |
|
|
|a Ινστιτούτο Τεχνολογίας Υπολογιστών
|c Ινστιτούτο Τεχνολογίας Υπολογιστών
|
040 |
|
|
|a XX-XxUND
|c Ινστιτούτο Τεχνολογίας Υπολογιστών
|
245 |
1 |
0 |
|a Εύρεση Βέλτιστων Διαδρομών σε Χρονικά Μεταβαλλόμενα Δίκτυα και Εφαρμογές τους
|b Διπλωματική εργασία. Πανεπιστήμιο Πατρών. Πολυτεχνική Σχπλή Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
|c Ευαγγελία Πυργά; Χρήστος Ζαρολιάγκης επιβλέπων καθ.
|
260 |
|
|
|a Πάτρα
|b Πανεπιστήμιο Πατρών. Τμήμα ΤΜΗΥΠ
|b 2003
|
300 |
|
|
|a iv,72σ.
|b σχημ.,πιν.
|
504 |
|
|
|a Βιβλιογραφία : σσ. 71 - 72
|
505 |
1 |
|
|a 1. Εισαγωγή
|a 1.1 Προβλήματα και Σημασία τους
|a 1.2 Στόχος Διπλωματικής Εργασίας
|a 1.3 Συνεισφορά Διπλωματικής Εργασίας
|a 1.4 Δομή
|a 2. Βασικές Έννοιες
|a 2.1 Κατηγορίες Συναρτήσεων
|a 2.2 Έννοιες από τη Θεωρία Γραφημάτων
|a 2.3 Βασικά Στοιχεία της Θεωρίας Πολυπλοκότητας
|a 2.3.1 Ασυμπτωτικός Συμβολισμός
|a 2.3.2 Κλάσεις Πολυπλοκότητας
|a 2.4 Συντομότερες Διαδρομές
|a 2.4.1 Εισαγωγικά Στοιχεία
|a 2.4.2 Ο αλγόριθμος του Dijkstra
|a 2.4.3 'λλα Σχετικά Προβλήματα
|a 2.4.4. Δυναμικά στις Συντομότερες Διαδρομές
|a 2.5 Προβλήματα Συντομότερων Διαδρομών σε Σιδηροδρομικά Δίκτυα
|a 2.5.1 Πρόβλημα Συντομότερης 'φιξης
|a 2.5.2 Πρόβλημα Ελάχιστου Αριθμού Αλλαγών
|a 2.5.3 Προβλήματα Δύο Κριτηρίων
|a 3. Αρχικό Πρόβλημα Συντομότερης 'φιξης : Μοντέλα και Βασικοί Αλγόριθμοι
|a 3.1 Χωτοχρονικό μοντέλο
|a 3.1.1 Κατασκευή δικτύου G = (V , E )
|a 3.1.2 Απάντηση ερωτημάτων Συντομότερης 'φιξης με Μηδενικό Χρόνο Αλλαγής
|a 3.2 Χρονοεξαρτώμενο μοντέλο
|a 3.2.1 Ορισμοί
|a 3.2.2 Κατασκευή δικτύου G = ( V , E )
|a 3.2.3 Απάντηση ερωτημάτων Συντομότερης 'Αφιξης με Μηδενικό Χρόνο Αλλαγής
|a 4. Επεκτάσεις των Μοντέλων
|a 4.1 Προβλήματα και Μοντέλα
|a 4.2 Γενικό Πρόβλημα Συντομότερης 'Αφιξης
|a 4.2.1 Μοντελοποίηση της Αλλαγής Τρένων μέσω Πληροφορίας Πλατφορμών
|a 4.2.2 Μοντελοποίηση της Αλλαγής Τρένων μέσω των Δρομολογίων των Τρένων
|a 4.3 Πρόβλημα της εύρεσης του Ελάχιστου Αριθμού Αλλαγών
|a 4.4 Προβλήματα Δύο Κριτηρίων
|a 4.4.1 Ελάχιστος Αριθμός Αλλαγών με Συντομότερη 'φιξη
|a 4.4.2 Πρόβλημα Συντομότερης 'φιξης με Περιορισμένο Αριθμό Αλλαγών
|a 4.4.3 Πρόβλημα Εύρεσης Pareto - Βέλτιστων Διαδρομών
|a 5. Θέματα Υλοποίησης
|a 5.1 Αποφυγή της Δυαδικής Αναζήτησης
|a 5.2 Θέματα Υλοποίησης στη Μοντελοποίηση μέσω των Δρομολογίων των Τρένων
|a 5.2.1 Μεταβαλλόμενο Κόστος Αλλαγής
|a 5.2.2 Σταθερό Κόστος Αλλαγής
|a 5.3 Ευρετικές Μέθοδοι
|a 5.3.1 Ευκλείδειεσ Αποστάσεις και Αποστάσεις Manhattan ως Δυναμικά στο χρονοεξαρτώμενο μοντέλο
|a 5.3.2 Ακέραια ουρά προτεραιότητας
|a 5.4 Υλοποίηση Ουράς Προτεραιότητας
|a 6 Πειράματα
|a 6.1 Πρόβλημα Συντομότερης 'φιξης με Μηδενικό Χρόνο Αλλαγής
|a 6.1.1 Χωροχρονικό Μοντέλο
|a 6.1.2 Χρονοεξαρτώμενο Μοντέλο
|a 6.1.3 Αποτελέσματα και Συζήτηση
|a 6.2 Μοντελοποίηση μέσω των Δρομολογίων των Τρένων
|a 6.2.1 Αποτελέσματα και Συζήτηση
|a 7. Συμπεράσματα
|a Βιβλιογραφία
|
650 |
|
4 |
|a Πτυχιακή Εργασία
|9 125162
|
650 |
|
4 |
|a ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ 2003
|9 127182
|
650 |
|
4 |
|a ΧΡΟΝΙΚΑ ΕΞΑΡΤΩΜΕΝΑ ΔΙΚΤΥΑ
|9 128069
|
650 |
|
4 |
|a ΧΡΟΝΙΚΑ ΜΕΤΑΒΑΛΛΟΜΕΝΑ ΔΙΚΤΥΑ
|9 128070
|
650 |
|
4 |
|a ΧΡΟΝΙΚΑ ΜΕΤΑΒΑΛΛΟΜΕΝΑ ΔΙΚΤΥΑ
|x ΣΥΝΤΟΜΟΤΕΡΗ ΠΟΡΕΙΑ
|9 128071
|
650 |
|
4 |
|a TIME DEPENDENT NETWORKS
|9 128073
|
650 |
|
4 |
|a TIMETABLE INFORMATION
|9 128074
|
650 |
|
4 |
|a Πληροφορίες, Ανάκτηση των
|x ΠΛΗΡΟΦΟΡΙΕΣ
|9 50234
|
700 |
1 |
|
|a ΠΥΡΓΑ, ΕΥΑΓΓΕΛΙΑ
|4 aut
|9 128075
|
700 |
1 |
|
|a Ζαρολιάγκης, Χρήστος
|9 22989
|
852 |
|
|
|a GR-PaULI
|b ΠΑΤΡΑ
|b ΤΜΗΥΠ
|t 1
|
942 |
|
|
|2 ddc
|
952 |
|
|
|0 0
|1 0
|4 0
|7 0
|9 142670
|a CEID
|b CEID
|d 2016-04-24
|l 0
|r 2016-04-24 00:00:00
|t 1
|w 2016-04-24
|
999 |
|
|
|c 93292
|d 93292
|