Efficiency of choice set generation techniques for bicycle routes

Halldórsdóttir, Katrin, Rieser-Schüssler, Nadine, Axhausen, Kay W., Nielsen, Otto A. and Prato, Carlo G. (2014) Efficiency of choice set generation techniques for bicycle routes. European Journal of Transport and Infrastructure Research, 14 4: 332-348.

Author Halldórsdóttir, Katrin
Rieser-Schüssler, Nadine
Axhausen, Kay W.
Nielsen, Otto A.
Prato, Carlo G.
Title Efficiency of choice set generation techniques for bicycle routes
Journal name European Journal of Transport and Infrastructure Research
ISSN 1567-7141
1567-7133
Publication date 2014-12-01
Sub-type Article (original research)
Open Access Status Not Open Access
Volume 14
Issue 4
Start page 332
End page 348
Total pages 17
Place of publication Delft, Netherlands
Publisher Delft University of Technology
Language eng
Abstract The current study analyses the efficiency of choice set generation methods for bicycle routes and proposes the extension of cost functions to bicycle-oriented factors not limited to distance and time. Three choice set generation methods for route choice were examined in their ability to generate relevant and heterogeneous routes: doubly stochastic generation function, breadth first search on link elimination, and branch & bound algorithm. Efficiency of the methods was evaluated for a high-resolution network by comparing the performances with four multi-attribute cost functions accounting for scenic routes, dedicated cycle lanes, and road type. Data consisted of 778 bicycle trips traced by GPS and carried out by 139 persons living in the Greater Copenhagen Area, in Denmark. Results suggest that both the breadth first search on link elimination and the doubly stochastic generation function generated realistic routes, while the former outperformed in computation cost and the latter produced more heterogeneous routes.
Keyword Bicycle route choice
Bicycle route generation
Branch and bound
Breadth first search
Choice set generation
Stochastic generation function
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Non-UQ

Document type: Journal Article
Sub-type: Article (original research)
Collection: School of Civil Engineering Publications
 
Versions
Version Filter Type
Citation counts: Google Scholar Search Google Scholar
Created: Mon, 18 Apr 2016, 15:44:23 EST by Carlo Prato on behalf of School of Civil Engineering