Title: Tour Suggestion for Outdoor Activities
Authors: Maervoet, Joris ×
Brackman, Pascal
Verbeeck, Katja
De Causmaecker, Patrick
Vanden Berghe, Greet #
Issue Date: 2013
Publisher: Springer
Host Document: Lecture Notes in Computer Science vol:7820 pages:54-63
Series Title: Web and Wireless Geographical Information Systems
Conference: W2GIS 2013 edition:12 location:Banff, AB, Canada date:4-5 April 2013
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.
ISBN: 978-3-642-37086-1
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IC
Appears in Collections:Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
Computer Science, Campus Kulak Kortrijk
Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
rsugg2_0_short.pdfpost-print Published 1824KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.