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