Efficiency of choice set generation methods for bicycle routes

Authors

  • 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

DOI:

https://doi.org/10.18757/ejtir.2014.14.4.3040

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.

Metrics

Metrics Loading ...

Downloads

Published

2014-09-01

How to Cite

Halldórsdóttir, K., Rieser-Schüssler, N., Axhausen, K. W., Nielsen, O. A., & Prato, C. G. (2014). Efficiency of choice set generation methods for bicycle routes. European Journal of Transport and Infrastructure Research, 14(4). https://doi.org/10.18757/ejtir.2014.14.4.3040

Issue

Section

Articles