Έμβλημα Πολυτεχνείου Κρήτης
Το Πολυτεχνείο Κρήτης στο Facebook  Το Πολυτεχνείο Κρήτης στο Instagram  Το Πολυτεχνείο Κρήτης στο Twitter  Το Πολυτεχνείο Κρήτης στο YouTube   Το Πολυτεχνείο Κρήτης στο Linkedin

Νέα / Ανακοινώσεις / Συζητήσεις

Παρουσίαση διπλωματικής εργασιας κ. Βαβελίδη Γεωργίου, Σχολή ΜΠΔ

  • Συντάχθηκε 27-07-2023 11:10 Πληροφορίες σύνταξης

    Ενημερώθηκε: -

    Τόπος:
    Σύνδεσμος τηλεδιάσκεψης
    Έναρξη: 28/07/2023 10:00
    Λήξη: 28/07/2023 11:00

    ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ

    ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΑΡΑΓΩΓΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ

     

    Ονοματεπώνυμο: Βαβελίδης Γεώργιος

    Αριθμός Μητρώου: 2014010008

     

    Θέμα

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

     

    Εξεταστική Επιτροπή

    Επιβλέπων: Μαρινάκης Ιωάννης, Καθηγητής

    Πρώτο Μέλος: Μαρινάκη Μαγδαληνή, ΕΔΙΠ

    Δεύτερο Μέλος: Ματσατσίνης Νικόλαος, Καθηγητής

     

    Περίληψη

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

     

    Ημερομηνία Εξέτασης

    Ημέρα/Μήνας/Έτος: 28/07/2023

    Ώρα: 10:00

     

    Χώρος Εξέτασης

    Αίθουσα: https://tuc-gr.zoom.us/j/94235729738?pwd=eVhSdmszZmEwWk4vdGVVdUJUZVY0dz09

    Κτίριο: Meeting ID: 942 3572 9738

    Password:807832



© Πολυτεχνείο Κρήτης 2012