Ο αλγόριθμος χρησιμοποιεί την αρχή του παιχνιδιού "Tetris" για να γεμίσει τέλεια τα ξενοδοχεία

Εάν ο ιδιοκτήτης του ξενοδοχείου έχει κάνει κράτηση για το ίδιο δωμάτιο από δύο διαφορετικούς επισκέπτες, αυτό

η κράτηση ονομάζεται "υπερκράτηση", ήυπερκράτηση. Για να αποφευχθούν τέτοια προβλήματα, οι ιδιοκτήτες ξενοδοχείων πρέπει να κλείσουν την επιλογή online κράτησης και να χάσουν εισόδημα. Για να λύσουν το πρόβλημα, προγραμματιστές από το Πανεπιστήμιο Trent στην Ιταλία δημιούργησαν τον αλγόριθμο RoomTetris.  Πήρε το όνομά του από το παιχνίδι που ενέπνευσε τους δημιουργούς του, το Tetris.

Λογισμικό που αναπτύχθηκε από την LionΕργαστήριο (Μάθηση και Ευφυής Βελτιστοποίηση) της Σχολής Πληροφορικής και Επιστήμης Υπολογιστών, Πανεπιστήμιο του Trento. Η ερευνητική ομάδα, με επικεφαλής τον Roberto Battiti και τον Mauro Brunato, συνεργάστηκε με την τοπική εταιρεία Ciaomanager Srl, η οποία παρείχε πληροφορίες σχετικά με την καθημερινή διαχείριση ξενοδοχείων. Ο αλγόριθμος έχει ήδη κατατεθεί για δίπλωμα ευρεσιτεχνίας.

«Το έργο του αλγόριθμου RoomTetris», εξηγείΟ Roberto Battiti εμπνέεται από το παιχνίδι Tetris, το οποίο είναι πολύ γνωστό στους επιστήμονες και στους λάτρεις των βιντεοπαιχνιδιών σε όλο τον κόσμο. Χρωματιστά πλακάκια διαφόρων σχημάτων πέφτουν στον αγωνιστικό χώρο και οι παίκτες πρέπει να τα τοποθετήσουν έτσι ώστε να μην συσσωρεύονται. Είναι απαραίτητο να προσαρμόσουμε καλύτερα τα μπλοκ στα ελεύθερα κελιά.»

Το RoomTetris βρίσκει την καλύτερη λύση, την τέλειασυνδυασμός προσφοράς και ζήτησης, βελτιστοποίηση της χωρητικότητας των δωματίων. Οι συγγραφείς της ανάπτυξης δήλωσαν ότι είναι ευτυχείς να βοηθήσουν τον ξενοδοχειακό τομέα, ο οποίος έχει πληγεί σκληρά από τις επιπτώσεις της πανδημίας.

Παραδοσιακή διάταξη δωματίων (πάνω),βέλτιστη τοποθέτηση (παρακάτω). Αυτό το παράδειγμα δείχνει ότι όταν χρησιμοποιείτε τον αλγόριθμο, διατίθενται δύο αίθουσες. Πίστωση: © Πανεπιστήμιο του Trento

Διαβάστε περισσότερα

Άμβλωση και επιστήμη: τι θα συμβεί στα παιδιά που θα γεννήσουν

Η γη θα φτάσει σε κρίσιμη θερμοκρασία σε 20 χρόνια

Στο διάστημα, βρήκαν βαρυτικά κύματα που αλλάζουν χώρο και χρόνο. Τι σημαίνει?