Abstract
This work has as its main goal the investigation and experimentation on automatic generation of routes for tourists and visitors of points of interest, considering the knowledge of the routes, the profile of the visitor and the context awareness of the tour. The context of a trip can be taken through various sources of information, such as the location of the tourist, the time of the visit, the weather conditions, as well as relevant aspects and characteristics of the user's activity and profile. The developments of this work are part of TheRoute project, and its main goal is the development of a route generation module that considers the context of the tourist, the trip and the environmental constraints. In order to solve the proposed problem, two algorithmic solutions were developed. One is an adaption of the A* algorithm with cuts, while the other is based on Ant Colony Optimization, a Swarm Intelligence algorithm. The results from the experiments allowed to conclude that the A* with cuts, oriented to the heuristic for the path with the highest score, is the one that obtains the best conjugation of results for the defined satisfaction metrics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ramos, C., Marreiros, G., Martins, C., Faria, L., Conceição, L., Santos, J., Ferreira, L., Mesquita, R., Lima, L.S.: A context-awareness approach to tourism and heritage routes generation. In: Novais, P., Jung, J.J., Villarrubia González, G., Fernández-Caballero, A., Navarro, E., González, P., Carneiro, D., Pinto, A., Campbell, A.T., Durães, D. (eds.) 9th International Symposium on Ambient Intelligence – Software and Applications, pp. 10–23. Springer (2019)
Borràs, J., Moreno, A., Valls, A.: Intelligent tourism recommender systems: a survey. Expert Syst. Appl. 41, 7370–7389 (2014). https://doi.org/10.1016/j.eswa.2014.06.007
Eiselt, H.A., Sandblom, C.-L.: Heuristic algorithms. In: Eiselt, H.A., Sandblom, C.-L. (eds.): Integer Programming and Network Models, pp. 229–258. Springer, Berlin (2000). https://doi.org/10.1007/978-3-662-04197-0_11
Porumbel, D.C.: Heuristic algorithms and learning techniques: applications to the graph coloring problem. 4OR 10(4), 393–394 (2012)
Jungblut, T.: Ant Colony Optimization for TSP Problems (2015)
Dorigo, M., Di Caro, G.: The Ant Colony Optimization Meta-Heuristic. New Ideas in Optimization (1999)
Acknowledgments
This work was supported by National Funds through the FCT – Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) within the Projects UIDB/00319/2020 and UIDB/00760/2020 and by the Luís Conceição Ph.D. Grant with the reference SFRH/BD/137150/2018.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Pinto, R., Conceição, L., Marreiros, G. (2021). Algorithms for Context-Awareness Route Generation. In: Novais, P., Vercelli, G., Larriba-Pey, J.L., Herrera, F., Chamoso, P. (eds) Ambient Intelligence – Software and Applications . ISAmI 2020. Advances in Intelligent Systems and Computing, vol 1239. Springer, Cham. https://doi.org/10.1007/978-3-030-58356-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-58356-9_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58355-2
Online ISBN: 978-3-030-58356-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)