Finding Best Paths in Spatio-Textual Queries

Today, people rely heavily on applications that incorporate geographical and textual data. Due to the high demand, these applications must cater varieties of user needs, including trip planning. However current technology disregards factors that may affect a trip, such as the topology of roads. This thesis develops techniques to find the best path for efficient trip planning while taking into consideration possible factors that may affect trips through user textual input. Users can input words which will then be filtered by the system into positive and negative conditions, indicating places to visit or avoid respectively.