Skip to content (access key 's')
Logo of Technion
Logo of CS Department


Route Search
event speaker icon
Roy Levin, Ph.D. Thesis Seminar
event date icon
Wednesday, 8.5.2013, 12:30
event location icon
Taub 601
In recent years, smartphones have become one of the most popular tools for local search and navigation. Yet, state-of-the-art navigation tools are still rather limited in their ability to cope with complex route-planning tasks, such as constructing an effective route from the location of the user to a target via a restaurant, a pharmacy and a coffee shop. Planning becomes even more challenging when taking into account uncertainties, such as the imprecise compliance of geographical entities with the user's requirements, opening and closing times of institutes, and the varying traffic conditions within urban areas. In this talk, I will present the problem of route search and show how it can be modeled as a query over a probabilistic database. Since the problem is NP-hard, I will present efficient heuristics to plan an effective route over large geospatial datasets. I will also present a novel interactive search approach tailored for smartphones. The crux of this approach is that the user can provide feedback while traveling. The main challenge is to plan interactive routes that are more effective than non-interactive routes. Finally, I will discuss techniques for processing large amounts of GPS data collected from multiple smartphone users.
[Back to the index of events]