ROSE

ROSE (Routing Service), a mobile application which combines pedestrian navigation with event recommendation and live public transport support, and proposes a two step algorithm for incorporating non monotone and non optimistic multi dimensional user preferences in an A*-like algorithm.

Abstract

In this paper, we describe ROSE (Routing Service), a mobile application which combines pedestrian navigation with event recommendation and live public transport support. It determines the best possible transport link and accompanies passengers throughout their entire journey. Our motivation is to free the passenger from as many tedious tasks as possible in finding an interesting event and on the way to it. Further, it reacts in real time to delays in the public transport system and calculates alternative routes when necessary. For route planning in this context, we will propose a two step algorithm for incorporating non monotone and non optimistic multi dimensional user preferences in an A*-like algorithm. We also present an assignment of theoretical foundations to real world route planning problems.