Interactive traffic-aware route search on smartphones

Abstract

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.

A Review on Path Selection and Navigation Approaches Towards an Assisted Mobility of Visually Impaired People

“…Therefore, the system must consider suggesting a route which is satisfactory in given criteria. A similar route selection problem is aimed in [39] where a smartphone application is designed which takes into account the user's satisfaction level and real time status of the traffic. Similarly, Traffic-aware route search (TARS) has been proposed in [40] which takes into account the points of interest/search terms along with variation in travel speed due to the effect of traffic conditions.…”

“…Summary: In this section, we have discussed some of the studies considering multi-criteria requirements of a VIP. We understand that such multi-criteria aspects, discussed in [39][40] [41], are practical because humans always have certain requirements to fulfill. Therefore, these approaches are crucial to develop a robust path selection approach for VIPs.…”

Range search on tuples of points

“…In [6], Chen et al have proposed a generalization of the OSR query, called multi-rule partial sequenced route (MRPSR) query, where the order of traversal is defined by a partial order. Due to its practical applications, the OSR problem has been studied extensively and practical solutions have been proposed for many different versions of the problem such as OSR on road networks [17], k-OSR [24], interactive route search [13], traffic-aware OSR [14], and many others [4,10,11,16,19]. …”