The optimal sequenced route query
The VLDB Journal — The International Journal on Very Large Data Bases
The multi-rule partial sequenced route query
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Heuristic algorithms for route-search queries over geographical data
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Route Search over Probabilistic Geospatial Data
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
An interactive approach to route search
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Computing a k-route over uncertain geographical data
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Interactive route search in the presence of order constraints
Proceedings of the VLDB Endowment
TARSIUS: a system for traffic-aware route search under conditions of uncertainty
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
On trip planning queries in spatial databases
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
WISER: a web-based interactive route search system for smartphones
Proceedings of the 21st international conference companion on World Wide Web
Hi-index | 0.00 |
Route search is an application for planning an efficient route via points of interest specified by search terms. Essentially, the search requires to find the fastest route, from the location of the user to a specified destination, through geographical entities whose type is indicated by the search terms, e.g., a route via a "Coffee Shop" and a "Pharmacy". To that end, it is essential to take into account traffic conditions and temporal constraints, such as opening and closing hours of institutes and businesses. We assume that the search is applied under conditions of uncertainty where a user may discover that she is unsatisfied with the visited entity only upon arrival at the point of interest. Thus, it may be required to visit several entities of the same type till discovering one that satisfies the user. In an interactive search, the user provides feedback after visiting an entity, to indicate when there is no need to go via additional entities of the same type. We show how interactive route search, suitable to be applied on smartphones, can be used for traffic aware route search under conditions of uncertainty and we provide effective heuristics for computing a route interactively.