Search

Browse

• Communities
• Authors
• Year
• Titles
• Subjects

My Space

• Login

Αλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος δρομολόγησης σχολικών λεωφορείων

Vavelidis Georgios

Full record

---

Summary

Στην εποχή της έξαρσης της νόσου COVID-19 που προκαλείται από τον κορωνοϊό, είναι συνετό κάθε υπεύθυνος πολίτης να αποφεύγει τις περιττές μετακινήσεις ή αν είναι αναπόφευκτο και πρέπει να χρησιμοποιήσει τα Μέσα Μαζικής Μεταφοράς, συνίσταται να εκθέτει τον εαυτό του και τους γύρω του σε όσο το δυνατό μικρότερο κίνδυνο, χρησιμοποιώντας τα μέτρα προστασίας που όρισε η πολιτεία αλλά και ελαχιστοποιώντας τον χρόνο που βρίσκεται σε αυτά. Ωστόσο, ορισμένες κατηγορίες πολιτών, όπως οι μαθητές, πέρα των ατομικών μέτρων προστασίας, περνούν προκαθορισμένη χρονική διάρκεια καθημερινά εντός των σχολικών λεωφορείων αυξάνοντας έτσι το ρίσκο μετάδοσης της ασθένειας. Είναι συνετό επομένως και η ίδια η δρομολόγηση των λεωφορείων να προσαρμοστεί ώστε οι μαθητές να περνούν όσο το δυνατό λιγότερη ώρα σε κάθε διαδρομή. Στην παρούσα διπλωματική εργασία ασχολούμαστε με το πρόβλημα δρομολόγησης σχολικών λεωφορείων (school bus routing problem). Σκοπός του προβλήματος είναι ο καταμερισμός των μαθητών σε στάσεις από τις οποίες θα περάσουν τα σχολικά λεωφορεία έτσι ώστε να μειωθεί ο συνωστισμός αλλά και η εισαγωγή μέγιστου αριθμού μαθητών εντός των λεωφορείων χωρίς να παραβιάζονται τα μέτρα προστασίας. Έπειτα, στόχος είναι ο μειωμένος χρόνος ταξιδιού μέχρι την άφιξη τους στο σχολείο. Όλα τα λεωφορεία, με αφετηρία το σχολείο, προσπαθούν να καλύψουν την συνολική ζήτηση (στάσεις) χωρίς να παραβιάζονται οι περιορισμοί της χωρητικότητας των λεωφορείων, της χωρητικότητας της κάθε στάσης αλλά και η μέγιστη απόσταση την οποία επιτρέπεται να διανύσει ένας μαθητής μέχρι να φτάσει στην στάση του. Αρχικά μέσω ενός άπληστου ευρετικού αλγόριθμου θα δημιουργηθεί μια αρχική λύση η οποία όμως δεν είναι βέλτιστη. Θα χρησιμοποιηθεί ο αλγόριθμος προσομοιώμενης ανόπτησης σε συνδυασμό με αλγορίθμους τοπικής αναζήτησης για την εύρεση των βέλτιστων διαδρομών που θα ακολουθήσουν τα λεωφορεία.

Available Files

Services