TY - GEN
T1 - An interactive approach to route search
AU - Kanza, Yaron
AU - Levin, Roy
AU - Safra, Eliyahu
AU - Sagiv, Yehoshua
PY - 2009
Y1 - 2009
N2 - In a probabilistic route search, there is a start location, a target location, and search queries Q1, ..., Qn. Each Q i has an answer set Ai consisting of geo-spatial objects and their probabilities. The probability of an object o ∈ Ai specifies the likelihood that o satisfies Qi. The goal is to compute a route that is short and yet has a high probability of satisfying all the Qi. This paper investigates interactive route search. Upon arrival at each object, the user provides feedback specifying whether the object satisfies its corresponding query. The goal is to compute the next object to be visited, based on the feedback. Several heuristic algorithms are given and compared experimentally.
AB - In a probabilistic route search, there is a start location, a target location, and search queries Q1, ..., Qn. Each Q i has an answer set Ai consisting of geo-spatial objects and their probabilities. The probability of an object o ∈ Ai specifies the likelihood that o satisfies Qi. The goal is to compute a route that is short and yet has a high probability of satisfying all the Qi. This paper investigates interactive route search. Upon arrival at each object, the user provides feedback specifying whether the object satisfies its corresponding query. The goal is to compute the next object to be visited, based on the feedback. Several heuristic algorithms are given and compared experimentally.
KW - Geographic information system
KW - Heuristic algorithms
KW - Path
KW - Probabilistic data
KW - Queries
KW - Route
KW - Search
UR - http://www.scopus.com/inward/record.url?scp=74049089259&partnerID=8YFLogxK
U2 - 10.1145/1653771.1653831
DO - 10.1145/1653771.1653831
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:74049089259
SN - 9781605586496
T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
SP - 408
EP - 411
BT - 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2009
T2 - 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2009
Y2 - 4 November 2009 through 6 November 2009
ER -