Solving stochastic frequency-based assignment to transit networks with pre-trip/en-route path choice

This paper deals with the stochastic frequency-based assignment for transit systems, considering pre-trip/en-route path choice behaviour; this problem is relevant for (uncongested or congested) urban transit networks, where travelers may not com-pletely know the status of service, say bus arrivals at stops, when they leave the ori-gin; under mild conditions, travel strategy can be modelled by hyperpaths. Hyper-path choice behaviour can be described through random utility models thus properly modelling several unavoidable sources of uncertainty, which cannot be considered by the commonly used deterministic choice model. Effective methods suitable for large scale applications are proposed for solving stochastic assignment based on pro-bit or gammit choice models, which properly model the effects of hyperpath over-lapping, even though their application requires Montecarlo techniques; Montecarlo techniques based on Sobol numbers are compared with those based on the com-monly used Mersenne Twister ones; several MSA-based algorithms for equilibrium assignment are discussed and compared with the commonly used basic implementa-tion. Applications to a toy and a large scale network is also discussed.