Learning semantically-annotated routes for context-aware recommendations on map navigation systems

Modern technology has brought many changes to our everyday lives. Our need to be in constant touch with others has been met with the cellphone, which has become our companion and the convergence point of many technological advances. The combination of capabilities such as browsing the Internet and GPS reception has multiplied the services and applications based on the current location of the user. However, providing the user with these services has certain drawbacks. Although map navigation systems are the most meaningful way of displaying this information, the user still has to manually set up the filter in order to obtain a non-bloated visualization of the map and the available services. To tackle this problem, we present here a semantic multicriteria ant colony algorithm capable of learning the user's routes, including associated context information, and then predicting the most likely route a user is following, given his current location and context data. This knowledge could then be used as the basis for offering services related to his current (or most likely future) context data close to the path he is following. Our experimental results show that our algorithm is capable of obtaining consistent solutions sets even when multiple objective ontological terms are included in the process.

Graphical abstractFigure optionsDownload full-size imageDownload as PowerPoint slideHighlights► We present an ant colony algorithm capable of learning user's routes and its related context data. ► It can predict the likeliest routes a user is following given some context data. ► The system can use any ontology describing context in a certain domain. ► Experiments show that the system is able to cost-effectively predict the likeliest routes as the problem size increases.