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
SN - 0254-5330
VL - 144
SP - 263
EP - 285
JO - Annals of Operations Research
JF - Annals of Operations Research
IS - 1
ER -