Νέα

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Τώρα, τα μεγάλα μοντέλα μπορούν να χρησιμεύσουν ως ιδιωτικοί ξεναγοί για εσάςΣχεδιάστε μια διαδρομή CitywalkΠήρα--

Κυκλοφόρησε από κοινού από HKU, MIT και άλλες μονάδεςΔΙΑΔΡΟΜΗ, συνδυάζοντας το LLM με τη χωρική βελτιστοποίηση για την επίτευξη εξατομικευμένωνΣχεδιασμός δρομολογίων πόλης ανοιχτού τομέα。

Δώστε ένα κάστανο, ο χρήστης εισάγει "Σχεδιάστε μου μια διαδρομή με τα πόδια στην πόλη που περιλαμβάνει "Ju Fu Chang" και καταλήγει στο ναό Jing'an."

Το σύστημα ITINERA δημιούργησε αμέσως μια διαδρομή που περιείχε πολλές τοποθεσίες και παρείχε το αντίστοιχο εισαγωγικό κείμενο.

Το ITINERA μπορεί ακόμη και να κατανοήσει και να καλύψει εξατομικευμένες ανάγκες όπως «μπαρ κατάλληλα για ζευγάρια να πάνε μαζί», «δισδιάστατα ιερά μέρη» και «σημεία check-in που περνούν από διασημότητες του διαδικτύου».

Μπορεί να μην το νιώσετε απλά κοιτάζοντάς το Ας συγκρίνουμε απευθείας το ITINERA (αριστερά) καιGPT-4 CoTπαραγόμενη διαδρομή.

Ίδια προτροπή: «Θέλω μια λογοτεχνική διαδρομή που περνά πάνω από γέφυρες και φέρι».

μπορεί να ειδωθεί,Το ITINERA δημιούργησε το δρομολόγιοΘα περάσει μέσα από πολλές γέφυρες κατά μήκος του ποταμού Suzhou και του ποταμού Huangpu και θα τελειώσει στο λογοτεχνικό βιβλιοπωλείο Duoyun. Η διαδρομή είναι πιο λογική, συγκεντρώνοντας τις τοποθεσίες σε δύο χωρικά συμπλέγματα.

Το POI (προσωπικά προτιμώμενα σημεία ενδιαφέροντος) που έχει επιλεγεί από το GPT στην εικόνα στα δεξιά είναι το ίδιο με τη γέφυρα και το πλοίο που ζητά ο χρήστης.Όχι αρκετά συνεπής , υπάρχουν επίσης καταστάσεις όπου οι παρακάμψεις και οι αποστάσεις POI είναι πολύ μακρινές. Εκτός από αυτό το παράδειγμα, το GPT μερικές φορές έχει παραισθήσεις και δημιουργεί POI που δεν υπάρχουν.

Συνοπτικά, το ITINERA έχειΤα ακόλουθα χαρακτηριστικά：

• Δυναμικές πληροφορίες: ενημερώσεις σε πραγματικό χρόνο των POI και τρέχουσες δημοφιλείς δραστηριότητες
• Εξατομίκευση: Δώστε προτεραιότητα στις προσωπικές προτιμήσεις και όχι απλώς στα δημοφιλή αξιοθέατα
• Διαφορετικοί περιορισμοί: Ευέλικτη απόκριση σε περίπλοκες και διαφορετικές ανάγκες των χρηστών
• Χωρική νοημοσύνη: Συνδυάζεται με αλγόριθμους χωρικής βελτιστοποίησης για την εξασφάλιση λογικών και αποτελεσματικών διαδρομών

ITINERA σετέσσερις πόλειςΠραγματοποιήθηκαν εκπαίδευση και αξιολόγηση για το σύνολο δεδομένων δρομολογίων του ταξιδιού (1233 δημοφιλείς διαδρομές πόλης, 7578 POI).

Τα αποτελέσματα δείχνουν ότι μπορεί να παράγει καλύτερα αποτελέσματα από τον παραδοσιακό προγραμματισμό δρομολογίων, την άμεση χρήση του LLM και άλλων μεθόδων.

Οι σχετικές εργασίες έχουν συμπεριληφθεί στο KDD Urban Computing Workshop (UrbComp) 2024.

Πέντε κύριες ενότητες αποτελούν το ITINERA

Το επόμενο ερώτημα έρχεται: πώς να το κάνουμε;

Όπως φαίνεται στο παρακάτω σχήμα, το ITINERA αποτελείται απόΠέντε μονάδες που οδηγούνται από μεγάλα μοντέλασύνθεση.

Πρώτον, Κατασκευή βάσης δεδομένων POI που ανήκουν σε χρήστες(UPC)Η ενότητα συλλέγει και κατασκευάζει ταξιδιωτικό περιεχόμενο από πλατφόρμες κοινωνικής δικτύωσηςΒάση δεδομένων σημείου ενδιαφέροντος χρήστη。

Για να σχεδιάσετε μια διαδρομή που ικανοποιεί το αίτημα του χρήστη, Ζητήστε αποσύνθεση(RD)Η ενότητα ερμηνεύει και οργανώνει τις προτιμήσεις των χρηστών και τις μετατρέπει σε δομημένες φόρμες δεδομένων.

Ανάκτηση POI με επίγνωση προτιμήσεων(PPR)Η ενότητα θα πραγματοποιήσει αναζήτηση με βάση τις προτιμήσεις των χρηστών και θα λάβει τα πιο σχετικά σημεία ενδιαφέροντος.

Προκειμένου να διασφαλιστεί ότι το δρομολόγιο είναι χωρικά συνεκτικό, ο συγγραφέας χρησιμοποιεί τη Χωρική Βελτιστοποίηση με επίγνωση συμπλέγματος(ΟΚΠ)Ενότητα που φιλτράρει χωρικά και ταξινομεί τα ανακτημένα σημεία ενδιαφέροντος επιλύοντας το ιεραρχικό πρόβλημα του ταξιδιώτη πωλητή.

Τέλος, Γενιά Διαδρομών(IG)Η ενότητα συνδυάζει το σύνολο των υποψήφιων σημείων ενδιαφέροντος με πολλαπλούς περιορισμούς και χρησιμοποιεί ένα μεγάλο μοντέλο για να δημιουργήσει διαδρομές ταξιδιού και σχετικές περιγραφές που είναι χωρικά λογικές και συνεπείς με τα αιτήματα των χρηστών.

Τώρα που η αρχή είναι ξεκάθαρη, πώς λειτουργεί πραγματικά το ITINERA;

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

Η αξιολόγηση βασίζεται σε αντικειμενικούς δείκτες όπως ο ρυθμός ανάκλησης POI (RR), η διαφορά μεταξύ της συνολικής απόστασης και της θεωρητικής συντομότερης διαδρομής (AM), ο αριθμός των διασταυρώσεων στη διαδρομή (OL) και η αναλογία άγνωστων POI (FR) .Ακρίβεια εξατομικευμένων προτεινόμενων POI、Αντιστοίχιση με αίτημα χρήστη,καθώςΧωρική λογική των δημιουργούμενων διαδρομών。

Ακόμη και για την επίλυση πτυχών όπως η προσέλκυση σημείων ενδιαφέροντος και ο αντίστοιχος βαθμός αιτημάτων των χρηστών κ.λπ.δεν μπορεί να ποσοτικοποιηθείΓια το πρόβλημα, ο συγγραφέας χρησιμοποιεί επίσης το LLM για να αξιολογήσει αυτόματα την ποιότητα των POI, την ποιότητα των διαδρομών και τον βαθμό αντιστοίχισης των δρομολογίων και των αιτημάτων των χρηστών.

Μπορεί να φανεί ότι σε σύγκριση με άλλες μεθόδους όπως οι GPT-3.5, GPT-4 και GPT-4 CoT, το σύστημα ITINERA αποδίδει καλύτερα σε όλους τους δείκτεςαπέδωσε καλύτερα。

υπάρχειΑξιολόγηση χρηστών και ειδικώνΌσον αφορά την ποιότητα POI, την ποιότητα δρομολογίου και την αντιστοίχιση, το σύστημα ITINERA έλαβε επίσης υψηλότερες βαθμολογίες.

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