A Link-Based Algorithm for Stochastic User Equilibrium with Bounded Choice and Local Detour Threshold
En palabras de los autores
This study develops a novel solution method for stochastic user equilibrium (SUE) under the bounded choice model with local detour threshold (BCM-LDT SUE; Rasmussen et al., 2024), which restricts the choice set in line with observed route choice behavior. The model assigns zero probability to paths whose total cost exceeds a bound or whose local detour exceeds a threshold; thus, the path choice set varies with link costs. The proposed algorithm updates link flows while implicitly enumerating the path choice set via a depth-first search (DFS) pruned with the BCM-LDT bounds. This distinguishes it from the original algorithm, which updates path flows, and enables quasi-Newton-type acceleration. Since paths are never stored, the method can handle choice sets totaling on the order of paths. On a personal computer, it reached equilibrium in a few to about fifteen minutes, not only for the Anaheim network under the original settings but also for larger networks such as Winnipeg and Barcelona.
Apareció: jueves, 22 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 16 pages, 2 figures, 4 tables. Code available at https://github.com/nagae/BCMLDT