Abstract
The present article introduces the outdoor activity tour suggestion problem (OATSP). This problem involves finding a closed path of maximal attractiveness in a transportation network graph, given a target path length and tolerance. Total path attractiveness is evaluated as the sum of the average arc attractiveness and the sum of the vertex prizes in the path. This problem definition takes its rise in the design of an interactive web application, which suggests closed paths for several outdoor activity routing modi, such as mountain biking. Both path length and starting point are specified by the user. The inclusion of POIs of some given types enrich the suggested outdoor activity experience.
A fast method for the generation of heuristic solutions to the OATSP is presented. It is based on spatial filtering, the evaluation of triangles in a simplified search space and shortest path calculation. It generates valuable suggestions in the context of a web application. It is a promising method to generate candidate paths used by any local search algorithm, which further optimizes the solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cheverst, K., Davies, N., Mitchell, K., Friday, A., Efstratiou, C.: Developing a context-aware electronic tourist guide: some issues and experiences. In: Proceedings of the Conference on Human Factors in Computing Systems, pp. 17–24. ACM (2000)
Deitch, R., Ladany, S.: The one-period bus touring problem: Solved by an effective heuristic for the orienteering tour problem and improvement algorithm. European Journal of Operational Research 127(1), 69–77 (2000)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
Fischetti, M., Salazar-González, J.J., Toth, P.: The generalized traveling salesman and orienteering problems. In: The Traveling Salesman Problem and Its Variations, Combinatorial Optimization, vol. 12, pp. 609–662. Springer US (2004)
Godart, J.: Combinatorial optimisation based decision support system for trip planning. In: Buhalis, D., Schertler, W. (eds.) Information and Communication Technologies in Tourism, pp. 318–327. Springer (1999)
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybernetics 4(2), 100–107 (1968)
Hochmair, H.H., Navratil, G.: Computation of scenic routes in street networks. In: Car, A., Griesebner, G., Strobl, J. (eds.) Proceedings of the Geoinformatics Forum, Salzburg, Austria, pp. 124–133. Wichmann Verlag, Heidelberg (2008)
Li, F., Cheng, D., Hadjieleftheriou, M., Kollios, G., Teng, S.-H.: On Trip Planning Queries in Spatial Databases. In: Medeiros, C.B., Egenhofer, M., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 273–290. Springer, Heidelberg (2005)
Malaka, R., Zipf, A.: Deep map - challenging IT research in the framework of a tourist information system. In: Information and Communication Technologies in Tourism, pp. 15–27 (2000)
Maruyama, A., Shibata, N., Murata, Y., Yasumoto, K., Ito, M.: A personal tourism navigation system to support traveling multiple destinations with time restrictions. In: Proceedings of AINA 2004, pp. 18–22. IEEE Computer Society (2004)
Niaraki, A.S., Kim, K.: Ontology based personalized route planning system using a multi-criteria decision making approach. ESWA 36(2), 2250–2259 (2009)
Rogers, S., Langley, P.: Personalized driving route recommendations. In: Proceedings of the AAAI Workshop on Recommender Systems, pp. 96–100. Madison (1998)
Sanders, P., Schultes, D.: Engineering Fast Route Planning Algorithms. In: Demetrescu, C. (ed.) WEA 2007. LNCS, vol. 4525, pp. 23–36. Springer, Heidelberg (2007)
Sharifzadeh, M., Shahabi, C.: Processing optimal sequenced route queries using voronoi diagrams. Geoinformatica 12(4), 411–433 (2008)
Shcherbina, O., Shembeleva, E.: Modeling recreational systems using optimization techniques and information technologies. Annals of OR, 1–21 (2011)
Souffiau, W., Maervoet, J., Vansteenwegen, P., Vanden Berghe, G., Van Oudheusden, D.: A Mobile Tourist Decision Support System for Small Footprint Devices. In: Cabestany, J., Sandoval, F., Prieto, A., Corchado, J.M. (eds.) IWANN 2009, Part I. LNCS, vol. 5517, pp. 1248–1255. Springer, Heidelberg (2009)
Souffriau, W., Vansteenwegen, P.: Tourist Trip Planning Functionalities: State–of–the–Art and Future. In: Daniel, F., Facca, F.M. (eds.) ICWE 2010. LNCS, vol. 6385, pp. 474–485. Springer, Heidelberg (2010)
Souffriau, W., Vansteenwegen, P., Vertommen, J., Vanden Berghe, G., Van Oudheusden, D.: A personalised tourist trip design algorithm for mobile tourist guides. Applied Artificial Intelligence 22(10), 964–985 (2008)
Sun, Y., Lee, L.: Agent-based personalized tourist route advice system. In: SPRS Congress Istanbul 2004, Proceedings of Commission II, pp. 319–324 (2004)
Tarapata, Z.: Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms. Int. J. Appl. Math. Comput. Sci. 17(2), 269–287 (2007)
Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Van Oudheusden, D.: A guided local search metaheuristic for the team orienteering problem. European Journal of Operational Research 196(1), 118–127 (2009)
Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Van Oudheusden, D.: Iterated local search for the team orienteering problem with time windows. Comput. Oper. Res. 36(12), 3281–3290 (2009)
Vansteenwegen, P., Van Oudheusden, D.: The Mobile Tourist Guide: an OR Opportunity. OR Insight 20(3), 21–27 (2007)
Zhan, B.F., Noon, C.E.: Shortest path algorithms: An evaluation using real road networks. Transportation Science 32(1), 65–73 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maervoet, J., Brackman, P., Verbeeck, K., De Causmaecker, P., Vanden Berghe, G. (2013). Tour Suggestion for Outdoor Activities. In: Liang, S.H.L., Wang, X., Claramunt, C. (eds) Web and Wireless Geographical Information Systems. W2GIS 2013. Lecture Notes in Computer Science, vol 7820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37087-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-37087-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37086-1
Online ISBN: 978-3-642-37087-8
eBook Packages: Computer ScienceComputer Science (R0)