Skip to main content

Stochastic assignment to high frequency transit networks: models, algorithms, and applications with different perceived cost distributions

  • Chapter
Mathematical Methods on Optimization in Transportation Systems

Part of the book series: Applied Optimization ((APOP,volume 48))

Abstract

In urban areas transportation demand is commonly served both by private cars and mass transit systems (bus, tram, metro, etc.), which are usually based on a network of partially competing and overlapping lines. Therefore, user pre-trip path choice behaviour in transit systemsrefers to overall strategies that specify which line will be boarded at each bus stop (more generally how the user will behave at diversion nodes). The topology of user strategies are effectively modelled by hyperpaths (introduced by Nguyen and Pallottino, 1988). The pre-trip choice among hyperpaths (say strategies) is currently simulated through a deterministic choice model. This assumption leads to deterministic network loading or user equilibrium assignment for uncongested or congested network respectively. In this paper the pre-trip choice among hyperpaths is simulated through probabilistic choice models derived from random utility theory. Resulting stochastic network loading and user equilibrium models are analysed as well as solution algorithms. Results of an application to a test system and a real one are also reported, using different perceived cost distribution.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Abramowiz M., Stegun I. (1970), Handbook of Mathematical Functions with Formulas, Graphs and Matematical Tables“, Dover Publications Inc. New York.

    Google Scholar 

  • Ben Akiva M. and Lerman S. R. (1987). Discrete Choice Analysis. MIT Press, Cambridge MA.

    Google Scholar 

  • Bouzaiene-Ayari B., Gendreau M., Nguyen S. (1995), “On the Modelling of Bus Stops in Transit Networks”, Centre de recherche sur les transports, Université de Montréal.

    Google Scholar 

  • Bouzaiene-Ayari B., Gendreau M., Nguyen S. (1997), “Transit Equilibrium assignment Problem: A Fixed-Point Simplicial -Decomposition Solution Algorithm”, Operations Research.

    Google Scholar 

  • Burrell J.E. (1968), “Multiple route assignment and its application to capacity restraint”, In Proceedings o the 4t International Symposium on the Theory of Road Traffic Flow, W. Leutzbach and P. Baron eds.. Karlsruhe, Germany

    Google Scholar 

  • Cantarella G. E., Cascetta E. (1995), “Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory”, Trans. Science 31, 107–128.

    Article  Google Scholar 

  • Cantarella, G.E. (1997), “A General Fixed Point Approach to Multi-mode Multi-user Equilibrium Assignment with Elastic Demand enumeration”, Trans. Science.

    Google Scholar 

  • Cantarella G.E., Binetti M (2000). Stochastic Assignment with Gamma Distributed Perceived Costs. Proceedings of the 6`h Meeting of the EURO Working Group on Transportation. Gothenburg, Sweden, September 1998, forthcoming.

    Google Scholar 

  • Caroti Ghelli F. (1978), Statistica Bayesiana,ed. Franco Angeli.

    Google Scholar 

  • Cascetta E. (1998), Ingegneria dei Sistemi di Trasporto,UTET.

    Google Scholar 

  • Daganzo C. F., Sheffi Y. (1977), “On Stochastic Models of Traffic Assignment”, Trans. Science.

    Google Scholar 

  • Daganzo C. F., Sheffi Y. (1983), “Stochastic Network Equilibrium with Multiple Vehicle types and Asimmetric, indefinite Link Cost Jacobians ”, Trans. Science 18, 282–300.

    Article  Google Scholar 

  • Dial R.B. (1971), “A Probabilistic Multipath Traffic Assignment Model with Obiviates Path Enumeration”, Trans. Research.

    Google Scholar 

  • Fisk C. (1980), “Some Developments In Equilibrium Traffic Assignment Methodology”, Trans. Research.

    Google Scholar 

  • Nguyen S., Pallottino (1988), “Equilibrium Traffic Assignment for Large Scale Transit Networks”, EJOR.

    Google Scholar 

  • Nielsen O. A. (1997), “On The Distributions Of The Stochastic Components In SUE Traffic Assignment Models”, In Proceedings of 25th European Transport Forum Annual Meeting, Seminar F On Transportation Planning Methods, Volume I I.

    Google Scholar 

  • Patriksson M. (1994), The traffic assignment problem: models and methods“, VNU Science Press, UTRECHT The Netherlands.

    Google Scholar 

  • Sheffi Y. (1985), Urban Transportation Networks, Prentice-Hall, Englewood Cliffs, New York.

    Google Scholar 

  • Sheffi Y., Powell W. B. (1982), “An Algorithm For The Equilibrium Assignment Problem With Random Link Times”, Networks 12.

    Google Scholar 

  • Spiess H. (1984), “Contribution à la théorie et aux outils de planification des réseaux de transport urban”, Département d’Informatique et de Recherche Opérationnelle, Université de Montréal.

    Google Scholar 

  • Wardrop J. G. (1952), “Some Theoretical Aspects of Road Traffic Research”, Proc. Inst. Civil Engr. Part I I.

    Google Scholar 

  • Wu J. H., Florian M. (1993), “A Simplicial Decomposition Method for the Transit Equilibrium Assignment Problem”, Annals of Operations Research.

    Google Scholar 

  • Wu J. H., Florian M., Marcotte P. (1994), “Transit Equilibrium Assignment: A Model and Solution Algorithms”, Trans. Science.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Cantarella, G.E., Vitetta, A. (2001). Stochastic assignment to high frequency transit networks: models, algorithms, and applications with different perceived cost distributions. In: Pursula, M., Niittymäki, J. (eds) Mathematical Methods on Optimization in Transportation Systems. Applied Optimization, vol 48. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3357-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-3357-0_7

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-4845-8

  • Online ISBN: 978-1-4757-3357-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics