Literature in route choice modelling shows that a lot of attention has been devoted to route choices of car drivers, but much less attention has been dedicated to route choices of public transport users. As modelling route choice behaviour consists of generating relevant routes and estimating discrete choice models, this paper focuses on the issue of choice set generation in public transport networks. Specifically, this paper describes the generation of choice sets for users of the Greater Copenhagen public transport system by applying a doubly stochastic path generation algorithm and evaluating the ability to reproduce choices collected in the Danish Travel Survey.