Stochastic user equilibrium with equilibrated choice sets: Part II - Solving the restricted SUE for the logit family

Thomas Kjær Rasmussen, David Paul Watling, Carlo Giacomo Prato, Otto Anker Nielsen

    Research output: Contribution to journalJournal articleResearchpeer-review


    We propose a new class of path-based solution algorithms to solve the Restricted Stochastic User Equilibrium (RSUE), as introduced in Watling et al. (2015). The class allows a flexible specification of how the choice sets are systematically grown by considering congestion effects and how the flows are allocated among routes. The specification allows adapting traditional path-based stochastic user equilibrium flow allocation methods (originally designed for pre-specified choice sets) to the generic solution algorithm. We also propose a cost transformation function and show that by using this we can, for certain Logit-type choice models, modify existing path-based Deterministic User Equilibrium solution methods to compute RSUE solutions. The transformation function also leads to a two-part relative gap measure for consistently monitoring convergence to a RSUE solution. Numerical tests are reported on two real-life cases, in which we explore convergence patterns and choice set composition and size, for alternative specifications of the RSUE model and solution algorithm.
    Original languageEnglish
    JournalTransportation Research Part B: Methodological
    Pages (from-to)146-165
    Number of pages20
    Publication statusPublished - 2015


    • Convergence criteria
    • Gap function
    • Path-swapping
    • Restricted stochastic user equilibrium
    • Solution methods
    • Stochastic user equilibrium
    • Algorithms
    • Specifications
    • Convergence criterion
    • Gap functions
    • Stochastic systems


    Dive into the research topics of 'Stochastic user equilibrium with equilibrated choice sets: Part II - Solving the restricted SUE for the logit family'. Together they form a unique fingerprint.

    Cite this