Optimisation of timetable-based, stochastic transit assignment models based on MSA

Otto Anker Nielsen, Rasmus Dyhr Frederiksen

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    Public transport assignment models have increased in complexity in order to describe passengers' route choices as detailed and correctly as possible. Important trends in the development are (1) timetable-based assignment, (2) inclusion of feeder modes, (3) use of stochastic components to describe differences in passengers' preferences within and between purposes and classes (random coefficients), as well as to describe non-explained variation within a utility theory framework, and (4) consideration of capacity problems at coach level, system level and terminal level. In the Copenhagen-Ringsted Model (CRM), such a large-scale transit assignment model was developed and estimated. The Stochastic User Equilibrium problem was solved by the Method of Successive Averages (MSA). However, the model suffered from very large calculation times. The paper focuses on how to optimise transit assignment models based on MSA combined with a generalised utility function. Comparable tests are carried out on a large-scale network. The conclusion is that there is potential of optimising MSA-based methods. Examples of different approaches for this is presented, tested and discussed in the paper.
    Original languageEnglish
    JournalAnnals of Operations Research
    Volume144
    Issue number1
    Pages (from-to)263-285
    ISSN0254-5330
    DOIs
    Publication statusPublished - 2006

    Cite this

    @article{9ac16b88aa484bd38edc7c480907c204,
    title = "Optimisation of timetable-based, stochastic transit assignment models based on MSA",
    abstract = "Public transport assignment models have increased in complexity in order to describe passengers' route choices as detailed and correctly as possible. Important trends in the development are (1) timetable-based assignment, (2) inclusion of feeder modes, (3) use of stochastic components to describe differences in passengers' preferences within and between purposes and classes (random coefficients), as well as to describe non-explained variation within a utility theory framework, and (4) consideration of capacity problems at coach level, system level and terminal level. In the Copenhagen-Ringsted Model (CRM), such a large-scale transit assignment model was developed and estimated. The Stochastic User Equilibrium problem was solved by the Method of Successive Averages (MSA). However, the model suffered from very large calculation times. The paper focuses on how to optimise transit assignment models based on MSA combined with a generalised utility function. Comparable tests are carried out on a large-scale network. The conclusion is that there is potential of optimising MSA-based methods. Examples of different approaches for this is presented, tested and discussed in the paper.",
    author = "Nielsen, {Otto Anker} and Frederiksen, {Rasmus Dyhr}",
    year = "2006",
    doi = "10.1007/s10479-006-0012-0",
    language = "English",
    volume = "144",
    pages = "263--285",
    journal = "Annals of Operations Research",
    issn = "0254-5330",
    publisher = "Springer New York",
    number = "1",

    }

    Optimisation of timetable-based, stochastic transit assignment models based on MSA. / Nielsen, Otto Anker; Frederiksen, Rasmus Dyhr.

    In: Annals of Operations Research, Vol. 144, No. 1, 2006, p. 263-285.

    Research output: Contribution to journalJournal articleResearchpeer-review

    TY - JOUR

    T1 - Optimisation of timetable-based, stochastic transit assignment models based on MSA

    AU - Nielsen, Otto Anker

    AU - Frederiksen, Rasmus Dyhr

    PY - 2006

    Y1 - 2006

    N2 - Public transport assignment models have increased in complexity in order to describe passengers' route choices as detailed and correctly as possible. Important trends in the development are (1) timetable-based assignment, (2) inclusion of feeder modes, (3) use of stochastic components to describe differences in passengers' preferences within and between purposes and classes (random coefficients), as well as to describe non-explained variation within a utility theory framework, and (4) consideration of capacity problems at coach level, system level and terminal level. In the Copenhagen-Ringsted Model (CRM), such a large-scale transit assignment model was developed and estimated. The Stochastic User Equilibrium problem was solved by the Method of Successive Averages (MSA). However, the model suffered from very large calculation times. The paper focuses on how to optimise transit assignment models based on MSA combined with a generalised utility function. Comparable tests are carried out on a large-scale network. The conclusion is that there is potential of optimising MSA-based methods. Examples of different approaches for this is presented, tested and discussed in the paper.

    AB - Public transport assignment models have increased in complexity in order to describe passengers' route choices as detailed and correctly as possible. Important trends in the development are (1) timetable-based assignment, (2) inclusion of feeder modes, (3) use of stochastic components to describe differences in passengers' preferences within and between purposes and classes (random coefficients), as well as to describe non-explained variation within a utility theory framework, and (4) consideration of capacity problems at coach level, system level and terminal level. In the Copenhagen-Ringsted Model (CRM), such a large-scale transit assignment model was developed and estimated. The Stochastic User Equilibrium problem was solved by the Method of Successive Averages (MSA). However, the model suffered from very large calculation times. The paper focuses on how to optimise transit assignment models based on MSA combined with a generalised utility function. Comparable tests are carried out on a large-scale network. The conclusion is that there is potential of optimising MSA-based methods. Examples of different approaches for this is presented, tested and discussed in the paper.

    U2 - 10.1007/s10479-006-0012-0

    DO - 10.1007/s10479-006-0012-0

    M3 - Journal article

    VL - 144

    SP - 263

    EP - 285

    JO - Annals of Operations Research

    JF - Annals of Operations Research

    SN - 0254-5330

    IS - 1

    ER -