Σχεδιασμός Ευέλικτων Δρομολογίων

Abstract

Η δρομολόγηση αποτελεί τη βασικότερη διαδικασία υπολογισμού βέλτιστων διαδρομών, σε δίκτυα όλων των μορφών, από τα δίκτυα υπολογιστών, ως τα δίκτυα συγκοινωνιών.Αντικείμενο της παρούσας διπλωματικής αποτελεί ο σχεδιασμός βέλτιστων δρομολογίων, για εφαρμογή σε μεταφορικά-συγκοινωνιακά δίκτυα και ειδικότερα σε δίκτυα λεωφορειακών γραμμών, με χρήση συγκεκριμένου αλγορίθμου.Εξετάζονται, διαδοχικά, βασικές έννοιες των γράφων, όπως ορισμοί, τρόποι αναπαράστασής τους, αλλά και κάποιες βασικές έννοιες των δικτύων, όπως τα προβλήματα των συντομότερων μονοπατιών. Επίσης, γίνεται επισκόπηση των δύο βασικών κατηγοριών αλγορίθμων δυναμικής δρομολόγησης, των αλγορίθμων διανύσματος απόστασης και των αλγορίθμων κατάστασης ζεύξης.Επιπλέον, γίνεται συνοπτική αναφορά σε βασικά στοιχεία των δικτύων συγκοινωνιών, όπως για παράδειγμα στους τύπους των λεωφορειακών γραμμών που μπορεί να συναντήσει κανείς, σε κάποιες βασικές μορφές του δικτύου συγκοινωνιών καθώς και σε κριτήρια προσδιορισμού της θέσης των λεωφορειακών στάσεων.Περιγράφεται ακόμη, ο αλγόριθμος υλοποίησης ευέλικτων δρομολογίων που προτείνεται στην παρούσα διπλωματική (ο οποίος βασίζεται στον αλγόριθμο dijkstra), το σχεδιαστικό εργαλείο που χρησιμοποιήθηκε για την απεικόνιση της απαιτούμενης πληροφορίας του οδικού δικτύου σε μορφή γράφου (yEd) καθώς και τα αποτελέσματα των προσομοιώσεων που πραγματοποιήθηκαν στα πλαίσια εξαγωγής συμπερασμάτων.