Skip to main content
SpringerLink
Log in

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

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ben-Akiva, M. and Bierlaire. (1999). “Discrete Choice Methods and their Applications to Short Term Travel Descisions.” In W. Hall (ed.), Handbook of Transportation Science. Randolph.

  • Ben-Akiva, M., D. Bolduc, and A. Daly. (1993). “Estimation of Travel Choice Models with Randomly Distributed Values of Time.” Transportation Research Record, 1413, 88–97.

    Google Scholar 

  • Bertsekas, D.P. (1998). Network Optimization—Continuous and Discrete Models. Athena Scientific, Belmont, Massachusetts.

  • Bottom, J.A. (2000). Consitent Anticipatory Route Guidance. Ph.D.-afhandling.Massachusetts Istitute of Technology.

  • Bottom, J.A. and I. Chabini. (2001). “Accelerated Averaging methods for Fixed Point Problems in Transportation Analysis and Planning.” Triennial Symposium on Transportation Analysis (TRISTAN IV). S$ao Miguel, Azores, June. Preprints, Vol. 1/3, pp. 69–74.

  • Brems, C.R. (2001). “Transport Modelling with a focus on Public Transport.” Ph.D.-afhandling, der forventes publiceret i 2001, CTT/DTU.

  • Cascetta, E. (2001). Transport System Engineering: Theory and Methods. Kluwer Academic Publishers.

  • Cascetta, E., A. Nuzzolo, F. Russo, and A. Vivetta. (1996). “A Modified Logit Route Choice Model Overcomming Path Overlapping Problems: Specification and Some Calibration Results for Interurban Networks.” In J.B. Lesort, (ed.), Transportation and Traffic Theory. Proceedings from the Thirteenth International Symphosium on Transportation and Traffic Theory, Lyon, France, Pergamon.

  • Cormen, T.H., C.E. Leiserson, and R.L. Rivest (1998). Introduction to Algorithms. MIT Press.

  • Daganzo, C.F. and Y. Sheffi. (1977). “On Stochastic Models of Traffic Assignment.” Transportation Science 11(3), 253–274.

    Article  Google Scholar 

  • de Palma, A. and C. Fontan. (2001). “Stationarity Tests for Dynamic Traffic Simulations.” European Transport Conference (PTRC). Seminar on Methodological Innovations, Session on Networks and Assignment. CDROM with proceedings, PTRC. Cambridge, September.

  • Dial, R.B. (1971). “A Probabilistic Multipath Traffic Assignment Algorithm which Obviates Path Enumeration.” Transportation Research 5(2). 81–111.

    Article  Google Scholar 

  • Evans, S.P. (1976). “Derivation and Analysis of Some Models for Combining Trip Distribution and Assignment.” Transportation Research, Vol. 10. Pergamon Press, UK, pp. 37–57.

    Google Scholar 

  • Florian, M. (1999). “Deterministic Time Table Assignment.” Asian Emme/2 User Group Meeting.

  • Florian, M. (2004). “Finding Shortest Time-Dependent Paths in Schedule-Based Transit Networks.” In N.H.M. Wilson and A. Nuzzolo (eds.), Schedule-based dynamic transit modelling—Theory and applications, Kluwer Academic Publisher, pp. 43–52.

  • Frank, M. and P. Wolfe. (1956). “An Algorithm for Quadratic Programming.” Naval Research Logistics Quarterly, 3(1–2), 95–110.

    Article  Google Scholar 

  • Lee, J.Y.S. and W.H.K. Lam. (2001). “Pedestrian Simulation-Assignment Model for Hong Kong Mass Transit Railway Stations.” 9th World Conference on Transportation Research (WCTR), Pre-prints, session D1-01. Seoul, Korea.

  • M$oller-Pedersen. (1999). “Assignment Model for Timetable-Based Systems (TPSchedule).” In Proceedings of Seminar F, Transportation Planning Methods. 27th European Transport Forum (PTRC Annual Meeting), Vol. p 434. Cambridge, pp. 159–168.

  • Nielsen, O.A. (1997). “On the Distribution of the Stochastic Component in SUE Traffic Assignment Models 25th European Transport Forum (PTRC Annual meeting), Proceedings.” Seminar F, Transportation Planning Methods, Vol. 2, pp. 77–94. Uxbridge, UK, 1997.

  • Nielsen, O.A. (2000a). “A Stochastic Transit Assignment Model Considering Differences in Passengers Utility Functions.” Transportation Research Part B Methodological 34B(5), 337–402. Elsevier Science Ltd.

  • Nielsen, O.A. (2000b). “Udvikling af rutevalgsmodeller—fra heuristisk til teoretisk grundlag.” Prispapir for Professor Bendtsens Mindelegat for Transport Forskeres. Trafikdage p$ra AUC, Supplementsbind. pp. 51–82.

  • Nielsen, O.A. (2004a). “A Large Scale Stochastic Multi-Class Schedule-Based Transit Model with Random Coefficients.” In N. Wilson and A. Nuzzolo (eds.), Schedule-Based Dynamic Transit Modelling—Theory and Applications, Chapter 4 in Book. Kluwer Academic, pp. 51–77.

  • Nielsen, O.A. (2004b). “Behavioural Responses to Pricing Schemes: Description of the Danish AKTA Experiment.” Journal of Intelligent Transportation Systems, 8(4). 233–251. Taylor & Francis.

    Google Scholar 

  • Nielsen, O.A. and R.D. Frederiksen. (2000). “A Stochastic Multi-Class Road Assignment Model with Distributed Time and Cost Coefficients.” Networks and Spatial Economics, 2, 327–346. Kluwer.

  • Nielsen, O.A., A. Daly, and C.O. Hansen. (2001). “A Large-Scale Model System for the Copenhagen-Ringsted Railway Project.” In D. Hensher (eds.), Travel Behaviour Research: The Leading Edge, Pergamon Press, 2002. Chapter 35, pp 573–596.

  • Nielsen, O.A. and R.D. Frederiksen. (2001). “Optimising Timetable-Based Stochastic Transit Assignment Models.” Triennial Symposium on Transportation Analysis (TRISTAN IV). S$ao Miguel, Zores, June. Preprints, Vol. 1/3, pp. 195–200.

  • Nielsen, O.A. and R.D. Frederiksen. (2003). “Rule-Based, Object-Oriented Modelling of Public Transport Systems—A Description of the Transportation Object Platform.” 9th World Conference on Transportation Research (WCTR). CDRom with Selected Proceedings, Elsevier.

  • Nielsen, O.A. and G. Jovicic. (1999). “A Large-Scale Stochastic Timetable-Based Transit Assignment Model for Route and Sub-Mode Choices.” In Proceedings of Seminar F, Transportation Planning Methods. 27th European Transport Forum (PTRC Annual meeting), Vol. P 434, pp. 169–184. Cambridge.

  • Nielsen, O.A., N. Simonsen, and R.D. Frederiksen. (1998). “Stochastic User Equilibrium Traffic Assignment with Turn-delays in Intersections.” International Transactions in Operational Research 5(6), 555–568. Pergamon, Elsevier Science Ltd.

    Google Scholar 

  • Nuzollo, A., U. Crisanni, and F. Russo. (2001). “Schedule-Based Dynamic Path Choice and Assignment Models for Public Transport Networks.” 9th World Conference on Transportation Research (WCTR), Presentation/abstract, Special Session on Route Choice models, 26/7.Seoul, Korea.

  • Nuzzolo, A. and U. Crisalli. (2000) “The Schedule-Based Approach in Dynamic Transit Modelling: A General Overview.” In N.H.M. Wilson and A. Nuzzolo (eds.), Schedule-Based Dynamic Transit Modelling—Theory and Applications, Kluwer Academic Publisher, pp. 1–24.

  • Nuzzolo, A., F. Russo, and U. Crisalli. (1997). “A Pseudo-Dynamic Assignment to Extraurban Networks Using a C-Logit Route Choice Model.” 25th European Transport Forum, Proceedings of Seminar F, Transportation Planning Methods, 2, 95–105

    Google Scholar 

  • Prashker, J.N. and S. Bekhor. (1998). Investigation of Stochastic Network Loading Procedures. Transportation Research Record, 1645, 94–102.

    Article  Google Scholar 

  • Sheffi, Y. (1985). Urban Transportation Networks. Prentice Hall, Inc, Englewood Cliffs, NJ.

  • Sheffi, Y. and W.B. Powell. (1982). “An Algorithm, for the Equilibrium Assignment Problem with Random Link Times.” Networks, 12(2), 191–207.

    Article  Google Scholar 

  • Sjöstrand, H. (2001). Passengers Evaluation in Local Public Transport, Ph.D.-thesis, Lund University, Sweeden.

  • S$orensen, M.V. and O.A. Nielsen. (2001). “Estimation of a Complex Stochastic Traffic Model. Assessing Distributions of Error Components in a Complex Traffic Model.” 9th World Conference on Transportation Research (WCTR), Pre-prints, session D1-01, 23/7.Seoul, Korea.

  • S$orensen, M.V., O.A. Nielsen, and D. Filges. (2001). “Validation and Test of a Complex Stochastic Traffic Model.” European Transport Conference (PTRC). Seminar on Methodological Innovations, Session on Networks and Assignment. CDROM with proceedings, PTRC. Cambridge, September.

  • Van Vuren, T. (1995) “The Trouble with SUE Stochastic Assignment Options in Practice PTRC Summer Annual Meeting, Proceedings.” Seminar H. University of Warwick, England, 1995, pp. 41–52.

    Google Scholar 

  • Vovsha, P. and S. Bekhor. (1998). “Link-Nested Logit Model of Route Choice—Overcomming Route Overlapping Problem.” Transportation Research Record, 1645, 133–142.

    Article  Google Scholar 

  • Walker, W.T., T.F. Rossi, and N. Islam. (1998). “Method of Succesive Averages Verrsus Ecans Algorithm—Iterating a Regional Travel Simulation Model to the User Equilibrium Solution.” Transportation Research Record 1645, 133–142.

    Article  Google Scholar 

  • Wardrop, J.G. (1952). “Some Theoretical Aspects of Road Traffic Research.” Institution of Civil Engineers, London.

Download references

Author information

Authors and Affiliations

  1. Centre for Traffic and Transport (CTT), The Technical University of Denmark (DTU), Building 115, st. tv., DK-2800, Lyngby, Denmark

    Otto Anker Nielsen (Professor)

  2. Rapidis Ltd., Shipley, UK

    Rasmus Dyhr Frederiksen

Authors
  1. Otto Anker Nielsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rasmus Dyhr Frederiksen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Otto Anker Nielsen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nielsen, O.A., Frederiksen, R.D. Optimisation of timetable-based, stochastic transit assignment models based on MSA. Ann Oper Res 144, 263–285 (2006). https://doi.org/10.1007/s10479-006-0012-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-006-0012-0

Keywords

Search

Navigation