Title: The planning of Cycle Trips in the Province of East Flanders
Authors: Souffriau, Wouter ×
Vansteenwegen, Pieter
Vanden Berghe, Greet
Van Oudheusden, Dirk #
Issue Date: 2011
Publisher: Pergamon
Series Title: Omega vol:39 pages:209-213
Abstract: Traditional route planners assist in finding the shortest or fastest route from one place to another. This paper presents a novel approach to path finding in a directed graph, namely a target distance, motivated by the problem that a recreational cyclist deals with when searching a nice route of a certain length. The problem is defined as a variant of the Arc Orienteering Problem (AOP), a new combinatorial optimisation problem in which the score of a route in a directed graph has to be maximised by visiting
arcs, while each arc can be visited at most once and the total cost of the route should not exceed a predefined cost.
The contribution of this paper is threefold: (1) a mathematical model of the AOP is provided, (2) a
metaheuristic method that solves AOP instances to near optimality in one second of execution time, is proposed and evaluated, and (3) two real--life applications of the method are presented. An on-line cycle route planning application offers personalised cycle routes based on user preferences, and an SMS service provides cyclists "in the field" with routes on demand.
ISSN: 0305-0483
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Centre for Industrial Management / Traffic & Infrastructure
Informatics Section
Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
OME1058_journal version.pdfjournal paper Published 305KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


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

© Web of science