Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/B52722BC-0192-496F-9DA7-9C2E72BE5525 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.96787 | - |
| Γλώσσα | el | - |
| Μέγεθος | 1.2 megabytes | en |
| Μέγεθος | 66 σελίδες | el |
| Τίτλος | Αλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος δρομολόγησης σχολικών λεωφορείων | el |
| Δημιουργός | Vavelidis Georgios | en |
| Δημιουργός | Βαβελιδης Γεωργιος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Στην εποχή της έξαρσης της νόσου COVID-19 που προκαλείται από τον κορωνοϊό, είναι συνετό κάθε υπεύθυνος πολίτης να αποφεύγει τις περιττές μετακινήσεις ή αν είναι αναπόφευκτο και πρέπει να χρησιμοποιήσει τα Μέσα Μαζικής Μεταφοράς, συνίσταται να εκθέτει τον εαυτό του και τους γύρω του σε όσο το δυνατό μικρότερο κίνδυνο, χρησιμοποιώντας τα μέτρα προστασίας που όρισε η πολιτεία αλλά και ελαχιστοποιώντας τον χρόνο που βρίσκεται σε αυτά. Ωστόσο, ορισμένες κατηγορίες πολιτών, όπως οι μαθητές, πέρα των ατομικών μέτρων προστασίας, περνούν προκαθορισμένη χρονική διάρκεια καθημερινά εντός των σχολικών λεωφορείων αυξάνοντας έτσι το ρίσκο μετάδοσης της ασθένειας. Είναι συνετό επομένως και η ίδια η δρομολόγηση των λεωφορείων να προσαρμοστεί ώστε οι μαθητές να περνούν όσο το δυνατό λιγότερη ώρα σε κάθε διαδρομή. Στην παρούσα διπλωματική εργασία ασχολούμαστε με το πρόβλημα δρομολόγησης σχολικών λεωφορείων (school bus routing problem). Σκοπός του προβλήματος είναι ο καταμερισμός των μαθητών σε στάσεις από τις οποίες θα περάσουν τα σχολικά λεωφορεία έτσι ώστε να μειωθεί ο συνωστισμός αλλά και η εισαγωγή μέγιστου αριθμού μαθητών εντός των λεωφορείων χωρίς να παραβιάζονται τα μέτρα προστασίας. Έπειτα, στόχος είναι ο μειωμένος χρόνος ταξιδιού μέχρι την άφιξη τους στο σχολείο. Όλα τα λεωφορεία, με αφετηρία το σχολείο, προσπαθούν να καλύψουν την συνολική ζήτηση (στάσεις) χωρίς να παραβιάζονται οι περιορισμοί της χωρητικότητας των λεωφορείων, της χωρητικότητας της κάθε στάσης αλλά και η μέγιστη απόσταση την οποία επιτρέπεται να διανύσει ένας μαθητής μέχρι να φτάσει στην στάση του. Αρχικά μέσω ενός άπληστου ευρετικού αλγόριθμου θα δημιουργηθεί μια αρχική λύση η οποία όμως δεν είναι βέλτιστη. Θα χρησιμοποιηθεί ο αλγόριθμος προσομοιώμενης ανόπτησης σε συνδυασμό με αλγορίθμους τοπικής αναζήτησης για την εύρεση των βέλτιστων διαδρομών που θα ακολουθήσουν τα λεωφορεία. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2023-07-28 | - |
| Ημερομηνία Δημοσίευσης | 2023 | - |
| Θεματική Κατηγορία | School bus routing problems | en |
| Θεματική Κατηγορία | Προβλήματα δρομολόγησης σχολικών λεωφορείων | el |
| Θεματική Κατηγορία | Προβλήματα δρομολόγησης οχημάτων | el |
| Θεματική Κατηγορία | School bus routing problems | en |
| Βιβλιογραφική Αναφορά | Γεώργιος Βαβελίδης, "Αλγόριθμος προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος δρομολόγησης σχολικών λεωφορείων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |
Copyright © DIAS 2013
