Έλεγχος Της Οδικής Κυκλοφορίας Με Χρήση Αλγορίθμων Ενισχυτικής Μάθησης (reinforcement Learning)

Abstract

Το κυκλοφοριακό ζήτημα είναι μείζονος σημασίας στις σύγχρονες αστικές κοινωνίες.Η δραματική αύξηση του αριθμού των ανθρώπων και των οχημάτων τις τελευταίεςδεκαετίες στα αστικά κέντρα έχουν οδηγήσει σε καθημερινά φαινόμενακυκλοφοριακής συμφόρησης.Στην παρούσα εργασία πραγματοποιήθηκε μια εκτενής μελέτη του προβλήματος τηςδιαχείρισης της οδικής κυκλοφορίας και των μεθόδων που εφαρμόζονται για τηνεπίλυσή του. Χρησιμοποιήθηκε ο αλγόριθμος Q-learning της ενισχυτικής μάθησηςστην ε-greedy παραλλαγή του με σκοπό να εκπαιδευτεί κατάλληλα ένας πράκτορας καινα ελέγξει μια διασταύρωση τεσσάρων κατευθύνσεων. Σαν σημείο αναφοράςχρησιμοποιήθηκαν δύο άλλες μέθοδοι ελέγχου της ίδιας διασταύρωσης - έναςαλγόριθμος σταθερού χρονισμού και ένας προσαρμοστικός. Η λύση που προτάθηκεαπό την εργασία αυτή παρουσίασε σημαντικές βελτιώσεις στην απόδοση σε σχέση καιμε τις άλλες δύο μεθόδους, δείχνοντας ότι ευφυείς τεχνικές και, ειδικότερα, τηςενισχυτικής μάθησης είναι ιδιαίτερα κατάλληλες για την επίλυση προβλημάτων όπωςτο κυκλοφοριακό.