Bicycles are becoming an increasingly popular mean of transport. Being healthy and affordable, they provide a sustainable alternative way of movement, for both leisure and work commuting. In both cases demand increases when bike devoted tracks are available. Providing bike trails that connect touristic spots is a cheap way of increasing the appeal and promoting the development of those regions featuring beautiful landscapes, strong cultural traditions, and historical monuments within a small area. This is the case of the Trebon region, South Bohemia, whose local administrators face the problem of optimally investing scarce resources to set up a network of cycle-dedicated tracks, exploiting existing trails or by reconstruction works, turning gravel roads or unsurfaced forest tracks into paved bike trails. As a first step, we address the design of a single route, modeled as a path on a directed graph between two given nodes, maximizing a utility function related to the attractiveness of the path. Attractiveness depends on several features, such as a service facility, a restaurant serving typical food, an historical village, or a scenic landscape to be enjoyed along the way. Two kinds of resource constraints bound the solution. A path maximum duration, which depends on how many times each arc is traversed, and a maximum budget for setting up the infrastructure, which depends on which arcs are selected. Since a cyclist may be willing to traverse an edge more than once - think, for example, of a detour from the main way to be travelled back and forth to reach a point of interest – cycles can be part of the route. The attractiveness function is concave and decreases after reaching its maximum at a few traversals. Such features make the problem new and challenging. We present an integer linear programming model and validate it by an experimental campaign on realistic data for the Trebon region.

Designing Optimal Routes for Cycle-tourists

NONATO, Maddalena
;
2014

Abstract

Bicycles are becoming an increasingly popular mean of transport. Being healthy and affordable, they provide a sustainable alternative way of movement, for both leisure and work commuting. In both cases demand increases when bike devoted tracks are available. Providing bike trails that connect touristic spots is a cheap way of increasing the appeal and promoting the development of those regions featuring beautiful landscapes, strong cultural traditions, and historical monuments within a small area. This is the case of the Trebon region, South Bohemia, whose local administrators face the problem of optimally investing scarce resources to set up a network of cycle-dedicated tracks, exploiting existing trails or by reconstruction works, turning gravel roads or unsurfaced forest tracks into paved bike trails. As a first step, we address the design of a single route, modeled as a path on a directed graph between two given nodes, maximizing a utility function related to the attractiveness of the path. Attractiveness depends on several features, such as a service facility, a restaurant serving typical food, an historical village, or a scenic landscape to be enjoyed along the way. Two kinds of resource constraints bound the solution. A path maximum duration, which depends on how many times each arc is traversed, and a maximum budget for setting up the infrastructure, which depends on which arcs are selected. Since a cyclist may be willing to traverse an edge more than once - think, for example, of a detour from the main way to be travelled back and forth to reach a point of interest – cycles can be part of the route. The attractiveness function is concave and decreases after reaching its maximum at a few traversals. Such features make the problem new and challenging. We present an integer linear programming model and validate it by an experimental campaign on realistic data for the Trebon region.
2014
cycle tourism; bicycle network design; maximum profit
File in questo prodotto:
File Dimensione Formato  
TRP.3.2014.Nonato.pdf

accesso aperto

Descrizione: Full text editoriale
Tipologia: Full text (versione editoriale)
Licenza: Creative commons
Dimensione 699.79 kB
Formato Adobe PDF
699.79 kB Adobe PDF Visualizza/Apri

I documenti in SFERA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11392/2280024
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 14
social impact