Skip to main content

Stochastic Assignment to Transportation Networks: Models and Algorithms

  • Chapter
  • 467 Accesses

Part of the book series: Centre for Research on Transportation ((CRT))

Abstract

Traffic assignment to transportation networks expresses the relation between origin-destination demand flows and link flows on a transportation network, and resulting performances, such as travel times, saturation degrees, etc. Traffic assignment models are one of the basic tools for the analysis and design of transportation systems. As such, they are currently used in many different contexts and are implemented in several software packages.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Beckman, M., McGuire, C.B., and Winsten, C.B. (1956). Studies in the Economics of Transportation. Yale University Press, New Haven, CT.

    Google Scholar 

  • Bell, M., Inaudi, D., Law, W., Ploss, G. (1993). Stochastic User Equilibrium Assignment and Iterative Balancing. In: Proceedings of 12th International Symposium on Traffic and Transportation Theory, 427–440.

    Google Scholar 

  • Ben-Akiva, M., Cyna, M., and De Palma, A. (1984). Dynamic Model of Peak Period Congestion. Transportation Research 18B(4/5), 339–355.

    Google Scholar 

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

    Google Scholar 

  • Ben-Akiva, M., De Palma, A., and Kanaraglou, P. (1986). Dynamic Model of Peak Period Traffic Congestion with Elastic Arrival Rates. Transportation Science 20(2), 164–181.

    Article  Google Scholar 

  • Ben-Akiva, M. and Boccara, B. (1995). Discrete Choice models with latent choice sets. International Journal of Research in Marketing 12, 9–24.

    Article  Google Scholar 

  • Bovy, P.H.L. and Stern, E. (1990). Route Choice: Wayfinding In Transport Networks. Kluwer Academic Pub, Dordrecht, The Netherlands.

    Book  Google Scholar 

  • Cantarella, G.E. (1997a). A general fixed-point approach to multi-mode multi-user equilibrium assignment with elastic demand. Transportation Science 31(2), 107–128.

    Article  Google Scholar 

  • Cantarella, G.E. (1997b). Stochastic Equilibrium Traffic Assignment with Value of Time Distributed among Users. Presented at the 7th Special Conference of IFORS, Gothenburg Sweden, June 1997.

    Google Scholar 

  • Cantarella, G.E. and Cascetta, E. (1995). Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory. Transportation Science 29, 305–329.

    Article  Google Scholar 

  • Cascetta, E. (1989). A Stochastic Process Approach to the Analysis of Temporal Dynamics in Transportation Networks. Transportation Research 23B(1), 1–17.

    Google Scholar 

  • Cascetta, E. (1990). Metodi quantitativi per la pianificazione dei sistemi di trasporto. Cedam, Padova, Italy.

    Google Scholar 

  • Cascetta, E. and Cantarella, G.E. (1991). A Day-to-day and Within-day Dynamic Stochastic Assignment Model. Transportation Research 25A(5), 277–291.

    Google Scholar 

  • Cascetta, E. and Cantarella, G.E. (1993). Modeling Dynamics in Transportation Networks. Journal of Simulation Practice and Theory 1, 65–91.

    Article  Google Scholar 

  • Cascetta, E. (1995). A modified Logit model for route choice, and deflected-projected gradient algorithms for SUE. Internal Report of Department of Transportation Engineering. Napoli.

    Google Scholar 

  • Cascetta, E., Nuzzolo, A., Russo, F., and Vitetta, A. (1996). A modified Logit route choice model overcoming path overlapping problems. Specification and some calibration results for interurban networks. In: Proceedings of the 13th International Symposium on Transportation and Traffic Theory, J.-B. Lesort ed. Pergamon.

    Google Scholar 

  • Chen, M. and Alfa, A.S. (1992). Algorithms for solving Fisk’s stochastic traffic assignment model. Transportation Research 25B, 405–412.

    Google Scholar 

  • Daganzo, C.F. (1979). Multinomial Probit: The Theory and Its Application to Demand Forecasting. Academic Press, New York, NY.

    Google Scholar 

  • Daganzo, C.F. (1982). Unconstrained Extremal formulation of Some Transportation Equilibrium Problems. Transportation Science 16, 332–360.

    Article  Google Scholar 

  • Daganzo, C.F. (1983). Stochastic Network Equilibrium with Multiple Vehicle Types and Asymmetric, Indefinite Link Cost Jacobians. Transportation Science 17, 282–300.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Davis, G. and Nihan, N. (1993). Large Population Approximations of a General Stochastic Traffic Assignment Model. Operations Research, forthcoming.

    Google Scholar 

  • Dial, R.B. (1971). Probabilistic multipath traffic assignment which obviates path enumeration. Transportation Research 5, 33–111.

    Article  Google Scholar 

  • Emmerink, R.H.M. (1996). Information and pricing in Road transport. Theoretical and applied models. Thesis Publishers, Amsterdam.

    Google Scholar 

  • Fisk, C. (1980). Some Developments in Equilibrium Traffic Assignment. Transportation Research B, 14B, 243–255.

    Article  Google Scholar 

  • Florian, M. and Fox, B. (1976). On the probabilistic origin of Dial’s multipath traffic assignment model. Transportation Research 10(5), 339–341.

    Article  Google Scholar 

  • Hazelton, M.L., Lee, S., and Polak, J.W. (1996). Stationary states in stochastic process models of traffic assignment: a Markov chain Monte Carlo approach. In: Proceedings of the 13th International Symposium on Transportation and Traffic Theory, J.-B. Lesort ed. Pergamon.

    Google Scholar 

  • Horowitz, J.L. (1984). The Stability of Stochastic Equilibrium in a Two-link Transportation Network. Transportation Research 18B, 13–28.

    Google Scholar 

  • Iida, Y., Uchida, T., and Uno N. (1991). Dynamics of Route Choice Behavior Considering Traveler’s Experience: an Experimental Analysis. Preprints of 6th International Conference on Travel behavior, Vol. 1, 317–332.

    Google Scholar 

  • Iida, Y., Uchida, T., and Uno N. (1992). Experimental Analysis Approach to Estimation of Dynamic Route Choice Model Considering Travel Time Prediction. Preprints of 6th World Conference on Transportation, Lyon, France.

    Google Scholar 

  • Leurent, F. (1996). The theory and practice of dual criteria assignment model with a continuously distributed value-of-time. In: Proceedings of the 13th International Symposium on Transportation and Traffic Theory, J.-B. Lesort ed. Pergamon.

    Google Scholar 

  • Mahmassani, H.S. and Chang, G.L. (1986). Experiments with Departure Time Choice Dynamics of Urban Commuters. Transportation Research 20B, 297–320.

    Google Scholar 

  • Mahmassani, H.S. and Chang, G.L. (1988). Travel Time Prediction and Departure Time Adjustment Behavior Dynamics in a Congested Traffic System. Transportation Research 22B, 217–232.

    Google Scholar 

  • Marcotte, P., Nguyen, S., and Tanguay K. (1996). Implementation of an efficient algorithm for the multiclass assignment problem. In: Proceedings of the 13th International Symposium on Transportation and Traffic Theory, J.-B. Lesort ed. Pergamon.

    Google Scholar 

  • Mirchandani, P. and Sourosh, H. (1987). Generalized traffic equilibrium with probabilistic travel times and perceptions. Transportation Science 21(3), 133–152.

    Article  Google Scholar 

  • Patriksson, M. (1994). The Traffic Assignment Problem: Model and Methods. VSP, Utrecht, The Netherlands.

    Google Scholar 

  • Powell, W.B. and Sheffi, Y. (1982). The Convergence of Equilibrium Algorithms with Predetermined Step Sizes. Transportation Science 16, 45–55.

    Article  Google Scholar 

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

    Google Scholar 

  • Stokey, N. and Lucas, R. (1989). Recursive Methods in Economic Dynamics. Harvard University Press, Cambridge, MA.

    Google Scholar 

  • Wardop, J.G. (1952). Some Theoretical Aspects of Road Traffic Research. Proceedings of the Institute of Civil Engineers 2(1), 325–378.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer Science+Business Media New York

About this chapter

Cite this chapter

Cantarella, G.E., Cascetta, E. (1998). Stochastic Assignment to Transportation Networks: Models and Algorithms. In: Marcotte, P., Nguyen, S. (eds) Equilibrium and Advanced Transportation Modelling. Centre for Research on Transportation. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5757-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-5757-9_5

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7638-5

  • Online ISBN: 978-1-4615-5757-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics