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.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Gilbert Laporte,et al.  Metaheuristics: A bibliography , 1996, Ann. Oper. Res..

[3]  Kai Zhao,et al.  Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search , 2011, Appl. Soft Comput..

[4]  Javier Jaén Martínez,et al.  A grid ant colony algorithm for the orienteering problem , 2005, 2005 IEEE Congress on Evolutionary Computation.

[5]  Alice E. Smith,et al.  AN ANT COLONY APPROACH TO THE ORIENTEERING PROBLEM , 2006 .

[6]  Pei-Chann Chang,et al.  Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations , 2013 .

[7]  John Krumm,et al.  Route Prediction from Trip Observations , 2008 .

[8]  T. Warren Liao,et al.  Improved ant colony optimization algorithms for determining project critical paths , 2010 .

[9]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[10]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[11]  Elena Navarro,et al.  Digital ants as the best cicerones for museum visitors , 2011, Appl. Soft Comput..

[12]  Kirsi Virrantaus,et al.  Developing GIS-supported location-based services , 2001, Proceedings of the Second International Conference on Web Information Systems Engineering.

[13]  Javier Jaén Martínez,et al.  A statistical recommendation model of mobile services based on contextual evidences , 2012, Expert Syst. Appl..

[14]  Harry Zhang,et al.  Traffic Advisories Based on Route Prediction , 2007 .

[15]  Alan F. Smeaton,et al.  Experiments on using semantic distances between words in image caption retrieval , 1996, SIGIR '96.

[16]  Kentaro Toyama,et al.  Project Lachesis: Parsing and Modeling Location Histories , 2004, GIScience.

[17]  Xing Xie,et al.  Learning transportation mode from raw gps data for geographic applications on the web , 2008, WWW.

[18]  Miguel A. Labrador,et al.  Real-Time Travel Path Prediction Using GPS-Enabled Mobile Phones , 2008 .

[19]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[20]  Chris Schmandt,et al.  A User-Centered Location Model , 2002, Personal and Ubiquitous Computing.

[21]  Brett Browning,et al.  Learning to Predict Driver Route and Destination Intent , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[22]  Dennis McLeod,et al.  Audio structuring and personalized retrieval using ontologies , 2000, Proceedings IEEE Advances in Digital Libraries 2000.

[23]  Javier Jaén Martínez,et al.  Strategies for accelerating ant colony optimization algorithms on graphical processing units , 2007, 2007 IEEE Congress on Evolutionary Computation.

[24]  Julio Gonzalo,et al.  Indexing with WordNet synsets can improve text retrieval , 1998, WordNet@ACL/COLING.

[25]  T. Warren Liao,et al.  Two hybrid differential evolution algorithms for engineering design optimization , 2010, Appl. Soft Comput..

[26]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[27]  Henry Kautz,et al.  Building Personal Maps from GPS Data , 2006, Annals of the New York Academy of Sciences.

[28]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[29]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[30]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[31]  Ibrahim H. Osman,et al.  Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem , 1993, Ann. Oper. Res..

[32]  A. H. Gill The Industrial and Artistic Technology of Paint and Varnish , 1904 .