Efficiency of choice set generation methods for bicycle routes

  • Katrín Halldórsdóttir Technical University of Denmark
  • Nadine Rieser-Schüssler Swiss Federal Institute of Technology
  • Kay W. Axhausen Swiss Federal Institute of Technology
  • Otto A. Nielsen Technical University of Denmark
  • Carlo G. Prato Technical University of Denmark

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 multiattribute 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.

How to Cite
HALLDÓRSDÓTTIR, Katrín et al. Efficiency of choice set generation methods for bicycle routes. European Journal of Transport and Infrastructure Research, [S.l.], v. 14, n. 4, sep. 2014. ISSN 1567-7141. Available at: <https://journals.library.tudelft.nl/index.php/ejtir/article/view/3040>. Date accessed: 21 mar. 2019. doi: https://doi.org/10.18757/ejtir.2014.14.4.3040.
Published
2014-09-01