I en probabilistisk rutt sökning, det finns en startplats, en målplats, och sökfrågor Q1,. ..,.................................................................... Varje Qi har ett svar som Ai består av geo-spatiala objekt och deras sannolikheter. Sannolikheten för ett objekt o  på Ai anger sannolikheten för att o uppfyller Qi. Målet är att beräkna en rutt som är kort och ändå har en hög sannolikhet att tillfredsställa hela Qi. Det här pappret undersöker interaktiv ruttsökning. Vid ankomst till varje objekt, ger användaren feedback som anger om objektet uppfyller sin motsvarande fråga. Målet är att beräkna nästa objekt som ska besökas, baserat på feedback. Flera heuristiska algoritmer ges och jämförs experimentellt.
Det finns en grundläggande skillnad mellan REF och detta dokument.
An interactive approach to route search
{'venue': "GIS '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}