Βελτιστοποίηση αλγορίθμου με τη χρήση γραφημάτων

Algorithm optimization using graphs (Αγγλική)

  1. MSc thesis
  2. Γαλάζιος, Κωνσταντίνος
  3. Μεταπτυχιακές Σπουδές στα Μαθηματικά (ΜΣΜ)
  4. 24 Σεπτεμβρίου 2022 [2022-09-24]
  5. Ελληνικά
  6. 72
  7. Αλεξίου, Δήμητρα
  8. Ανούσης, Μιχαήλ | Καριώτου, Φωτεινή
  9. Θεωρία γραφημάτων | Γράφος | Αλγόριθμος | School Bus Routing Problem | SBRP | Dijkstra
  10. 22
  11. 4
  12. Περιέχει : πίνακες, διαγράμματα, εικόνες
    • Η ανάπτυξη της επιστήμης και της τεχνολογίας έχει σαν αποτέλεσμα την αύξηση της πολυπλοκότητας της καθημερινότητας κάθε ανθρώπου. Εταιρίες, ιδρύματα, κράτη έχουν την ανάγκη όλο ένα και περισσότερα να βρουν σύγχρονα εργαλεία που θα τους βοηθήσουν στη βέλτιστη λήψη των αποφάσεων. Η θεωρία Γραφημάτων έχει πολλές εφαρμογές σε πολλά καθημερινά προβλήματα. Χρησιμοποιεί ένα σύνολο κόμβων (ή σημείων) οι οποίοι συνδέονται μεταξύ τους με ένα σύνολο ακμών (ή γραμμών). Μπορεί να επιλύσει και να απλουστεύσει προβλήματα με την χρήση των αλγορίθμων. Η παρούσα διπλωματική εργασία (Δ.Ε.) πραγματεύεται το πρόβλημα δρομολόγησης σχολικών λεωφορείων (School Bus Routing Problem - SBRP). Ειδικότερα στόχος της είναι ο σχεδιασμός ενός αποτελεσματικού χρονοδιαγράμματος συγκεκριμένου στόλου σχολικών λεωφορείων με απώτερο σκοπό την παραλαβή μαθητών από τις κατοικίες και την παράδοση τους σε συγκεκριμένη τοποθεσία (σταθερό σημείο) στο σχολείο ικανοποιώντας συγκεκριμένους περιορισμούς και προϋποθέσεις. Στην συγκεκριμένη πτυχιακή γίνεται βιβλιογραφική αναφορά στη θεωρία των Γράφων και στο πρόβλημα δρομολόγησης σχολικών λεωφορείων (SBRP), η οποία μπορεί να αποτελέσει βοηθητικό εργαλείο σε μελλοντικές πτυχιακές. Επιπλέον, προτείνεται συγκεκριμένος αλγόριθμος επίλυσης του παραπάνω προβλήματος. Όλοι οι υπολογισμοί θα γίνουν με την χρήση της Python και του Mathematica (έκδοση 12.0). Θα εξαχθούν και θα αναλυθούν επιστημονικά τα αποτελέσματα του αλγορίθμου
    • Scientific and technological progress has resulted in increasing the complexity of every human being’s daily life. Companies, institutions and states constantly need to find modern tools to assist them in making the best decisions possible. Graph theory has multiple applications in many everyday problems. It makes use of a set of nodes (or points) that are connected to each other by a set of edges (or lines). It can resolve and simplify problems by using algorithms. The current dissertation deals with the School Bus Routing Problem (SBRP). More specifically, it aims to design an effective timetable for a specific fleet of school buses with the ultimate goal of picking up students from their houses and delivering them to a specific location (fixed point) at the school, while overcoming specific restrictions and meeting certain conditions. In the present thesis, a bibliographic reference is made to Graph theory and the School Bus Routing Problem (SBRP) and can act as a supplementary tool for future dissertations. Furthermore, a specific algorithm for solving the aforementioned problem is proposed. All calculations will be carried out using Python and Mathematica (version 12.0). The results of the algorithm will be extracted and scientifically analyzed.
  14. Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.