Everyday route choices made by bicyclists are known to be more difficult to explain than vehicle routes, yet prediction of these choices is essential for guiding infrastructural investment in safe cycling. Building route choice sets is a difficult task. Even including detailed attributes such as the number of left turns, the number of speed bumps, distance and other route choice properties we still see that choice set quality measures suggest poor replication of observed paths. In this paper we study how the concept of route complexity can help generate and analyze plausible choice sets in the demand modeling process. The complexity of a given path in a graph is the minimum number of shortest paths that is required to specify that path. Complexity is a path attribute which could potentially be considered to be important for route choice in a similar way. The complexity was determined for a large set of observed routes and for routes in the generated choice sets for the corresponding origin-destination pairs. The respective distributions are shown to be significantly different so that the choice sets do not reflect the traveler preferences, this is in line with classical choice set quality indicators. Secondly, we investigate often used choice set quality methods and formulate measures that are less sensitive to small differences between routes that can be argued to be insignificant or irrelevant. Such difference may be partially due to inaccuracy in map-matching observations to dense urban road networks.

Route choice generation, Choice sets, Route complexity
dx.doi.org/10.1007/s00779-019-01350-w
Personal and Ubiquitous Computing
Centrum Wiskunde & Informatica, Amsterdam, The Netherlands

Koch, T, Knapen, L, & Dugundji, E.R. (2019). Path complexity and bicyclist route choice set quality assessment. Personal and Ubiquitous Computing. doi:10.1007/s00779-019-01350-w