Αλγόριθμοι υπολογισμού ευσταθών ταιριασμάτων : σχεδιασμός και ανάπτυξη web εφαρμογής για την παροχή συστάσεων για εύρεση συγκατοίκου στις φοιτητικές εστίες του Πανεπιστημίου Πατρών
Loading...
Date
2025-05-05
Authors
Βούρλα, Παναγιώτα-Ιωάννα
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Η έννοια της σταθερότητας είναι θεμελιώδης για την ομαλή λειτουργία των ανθρώπινων κοινωνιών, καθώς διασφαλίζει θετικές διαπροσωπικές σχέσεις και αρμονική συνύπαρξη. Στον πανεπιστημιακό χώρο, ειδικότερα στις φοιτητικές εστίες, η επίτευξη σταθερών και αρμονικών συγκατοικήσεων είναι σημαντική τόσο για την καθημερινότητα όσο και για την ακαδημαϊκή πρόοδο των φοιτητών. Ωστόσο, οι παραδοσιακές διαδικασίες επιλογής συγκατοίκων βασίζονται συνήθως σε τυχαία κριτήρια, αγνοώντας τις προτιμήσεις των φοιτητών, οδηγώντας συχνά σε δυσκολίες στη συμβίωση. Η παρούσα διπλωματική εργασία ασχολείται με το πρόβλημα σταθερών συγκατοίκων (Stable Roommates Problem), όπως αυτό ορίστηκε από τον Robert W. Irving το 1985. Στόχος του προβλήματος είναι να διαμορφωθούν σταθερά ζευγάρια συγκατοίκων έτσι ώστε να μην υπάρχουν ζευγάρια που τα μέλη τους να προτιμούν το ένα το άλλο περισσότερο από τον τρέχοντα συγκάτοικό τους. Για την επίλυση του προβλήματος, αξιοποιήθηκε ο αλγόριθμος του Irving, ο οποίος βασίζεται σε διαδοχικές προτάσεις και απορρίψεις μεταξύ των συμμετεχόντων μέχρι να δημιουργηθούν σταθερά ζευγάρια. Στο πλαίσιο της εργασίας σχεδιάστηκε και υλοποιήθηκε μια διαδικτυακή εφαρμογή, με στόχο τη βελτίωση της εμπειρίας συγκατοίκησης στις φοιτητικές εστίες του Πανεπιστημίου Πατρών, παρέχοντας στους φοιτητές εξατομικευμένες προτάσεις για συγκατοίκηση. Οι φοιτητές συμπληρώνουν ένα ερωτηματολόγιο που καταγράφει τις καθημερινές συνήθειες, τον τρόπο ζωής και τις προσωπικές τους προτιμήσεις, ενώ έχουν και τη δυνατότητα να δηλώσουν την επιθυμία τους για συγκατοίκηση με συγκεκριμένα άτομα. Αξιοποιώντας αυτές τις πληροφορίες, μέσω της εφαρμογής προτείνονται ζευγάρια συγκατοίκων που είναι πιθανό να συμβιώσουν αρμονικά. Οι προτάσεις αυτές έχουν συμβουλευτικό και όχι δεσμευτικό χαρακτήρα, καθώς η τελική επιλογή ανήκει στους ίδιους τους φοιτητές. Για την υλοποίηση της εφαρμογής χρησιμοποιήθηκαν σύγχρονες τεχνολογίες, όπως React και Material-UI για το frontend, Node.jsμε Express.js για το backend, καθώς και PostgreSQL για τη διαχείριση της βάσης δεδομένων. Για την απλοποίηση της διαδικασίας εύρεσης σταθερών συγκατοίκων και την καλύτερη κατανόηση του προβλήματος, στην παρούσα εργασία έγινε η παραδοχή ότι όλα τα διαθέσιμα δωμάτια στις φοιτητικές εστίες είναι δίκλινα, παρόλο που στην πραγματικότητα υπάρχουν και μονόκλινα ή τρίκλινα. Η παραδοχή αυτή επιτρέπει την εστίαση στον βασικό στόχο της εργασίας, που είναι η αξιοποίηση ενός θεωρητικού αλγορίθμου σε πραγματικές συνθήκες, προσφέροντας στους φοιτητές τη δυνατότητα να κατανοούν βήμα-βήμα πώς διαμορφώνονται τα προτεινόμενα ταιριάσματα, καθώς και να τα αποδέχονται ή να τα απορρίπτουν με βάση τη δική τους κρίση.
Description
Keywords
Πανεπιστήμιο Πατρών, Φοιτητικές εστίες, Συγκατοίκηση, Σταθερά ταιριάσματα, Διαδικτυακές εφαρμογές