Probit-Based Traffic Assignment: A Comparative Study between Link-Based Simulation Algorithm and Path-Based Assignment and Generalization to Random-Coefficient Approach

Document Type: Research Paper

Authors

Department of Civil Engineering, Institute of Transport Studies, Monash University

Abstract

Probabilistic approach of traffic assignment has been primarily developed to provide a more realistic and flexible theoretical framework to represent traveler’s route choice behavior in a transportation network. The problem of path overlapping in network modelling has been one of the main issues to be tackled. Due to its flexible covariance structure, probit model can adequately address the problem. Despite that probit is one of the most appealing choice models, due to the lack of closed form expressions for evaluating choice probabilities; it has not received extensive attention by network modeling researchers. This study is set out to focus on this approach of traffic assignment. Computational difficulty of application of probit model in the large-scale network equilibrium problem has triggered development of some link-based probit network loading methods which exempt the analyst from generating and maintaining path-flow variables explicitly. To the best of our knowledge, however, the bias of these heuristic link-based methods has not been studied so far. This contribution primarily focuses on investigation of such potential bias in link-based probit assignment methods. In this research, this bias for a certain simulated link-based method proposed in the literature is empirically considered and investigated through comparison with path-based probit equilibrium solution. Our findings indicate considerable level of bias for the examined link-based algorithm. Capable of representing utility correlation and heteroscedasticity, probit model has always been one of the most theoretically attractive models for representing route choice behavior. However, this soundness of theory could further be enhanced through combining the ideas of probit and random-coefficient modeling which enables the analyst to capture random taste heterogeneity over travelers as well. To do this, the notion of mixed probit model, as a generalization to classical fixed-coefficient probit, is introduced and applied to an illustrative network in this study, in addition to the main contribution of the article.

Keywords


-          Akamatsu, T. (1996) “Cyclic flows, Markov process and stochastic traffic assignment”, Transportation Research 30B(5), pp.369-386.

 

-          Bekhor S., T. Toledo, and L. Reznikova. (2008) “A Path-Based Algorithm for the Cross-Nested Logit Stochastic User Equilibrium Traffic Assignment”, Computer-Aided Civil and Infrastructure Engineering, Vol 24, pp. 15-25.

 

-           

-          ‌Bekhor, S., M. E. Ben-Akiva, and M. S. Ramming. (2006) “Evaluation of Choice Set Generation Algorithms for Route Choice Models”, Ann Oper Res, 144, pp. 235-247.

-           

-          Bekhor, S., M. S. Ben-Akiva, and S. M. Ramming. (2002) “Adaptation of Logit Kernel to Route Choice Situation”, In Transportation Research Record: Journal of the Transportation Research Board, No. 1805, TRB, National Research Council, Washington, D.C., pp. 78–85.

-          Bell, M. G. H. (1995) “Alternatives to Dial's Logit Assignment Algorithm”, Transportation Research 29B(4), pp.287-296.

-          Ben-Akiva, M. and Bierlaire, M. (1999) “Discrete choice methods and their applications to short term travel decisions”, in: W. Hall (Ed.) “Handbook of Transportation Science”, pp. 5–33 (Dordrecht: Kluwer).

-           

-          Bovy, P. H. L., S. Bekhor, and G. Prato. (2008) “The factor of revisited path size: Alternative derivation. In Transportation Research Record”, Journal of the Transportation Research Board, No. 2076, Transportation Research Board of the National Academies, Washington, D.C., pp. 132–140.

 

-          Burrell, J. E. (1968) “Multiple road assignment and its application to capacity restraint”, Proc., 4th. International Symposium on the Theory of Traffic Flow, Karlsruhe, West Germany, pp. 210–219.

 

-          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 Proc., 13th International Symposium on Transportation and Traffic Theory, Pergamon, Lyon, France, pp. 697–711.

 

-          Clark, C. E. (1961) “The greatest of a finite set of random variables”, Operation Research, Vol.9, pp. 145-162.

 

-          Clark, S. D. and Watling, D. P. (2000) “Probit-based sensitivity analysis for general traffic networks”, Transportation Research Record, 1733, pp. 88-95.

 

-          Daganzo, C. F. and Sheffi, Y. (1977) “On stochastic models of traffic assignment”, Transportation Science, Vol. 11, pp. 253–274.

 

-          Dial, R. B. (1971) “A probabilistic multipath traffic assignment algorithm which obviates path enumeration”, Transportation Research, Vol. 5, pp. 83–111.

 

-          Eaton, M. L. (1983) “Multivariate statistics: a vector space approach, John Wiley and Sons..

 

-          Fisk, C. (1980) “Some developments in equilibrium traffic assignment”, Transportation Research, Vol. 14B, pp. 243–255.

-           

-          Florian, M. (1974) “On modeling congestion in dialʼs probabilistic assignment model”, Transportation Research, Vol. 8, pp. 85-86.

-          Florian, M., and B. Fox. (1976) “On the Probabilistic Origin of Dialʼs Multipath Traffic Assignment Model”, Transportation Research, Vol. 10, pp. 339-341.

 

-          Haghani, M., Shahhoseini, Z., Samimi, A. and Aashtiani, A. Z.  (2013) “On calibration and application of logit-based stochastic traffic assignment models”, International Journal of Transportation Engineering (IJTE), Vol.1-3, pp. 151-172.

 

-          Horn, R. A. and Johnson, C. R. (1985) “Matrix analysis”, Cambridge University Press.

 

-          Horowitz, J. L., Sparmann, J. M and. Daganzo, C. F (1982) “An investigation of the accuracy of the Clark approximation for the multinomial probit model”, Transportation Science, Vol. 16 (3), pp. 382-401.

 

-          Haghani, M., Shahhoseini, Z. and Sarvi, M. (2014) “Path-based stochastic traffic assignment: an investigation on the effect of choice-sets size, model specification and model calibration on prediction of static flow,93rd Annual Meeting of Transportation Research Board (TRB), Washington, DC.

 

-          Maher, M. (1992) “SAM—A stochastic assignment model”, In Mathematics in Transport Planning and Control (J. D. Griffiths, ed.), Oxford University Press, pp. 121–132.

 

-          Maher, M. and Hughes, P. C (1997) “A Probit based stochastic user equilibrium assignment model”, Transportation Research, Vol. 31B, pp. 341–355.

 

-          Nguyen, S. and Dupuis,  D. (1984) “An efficient method for computing traffic equilibria in networks with asymmetric transportation costs”, Transportation Science, Vol.18, pp. 185-202.

 

-          Prashker, J. N. and Bekhor, S. (1998) “Investigation of stochastic network loading procedures”, Transportation Research Record, 1645, pp. 94–102.

 

-          Prashker, J. N. and Bekhor, S. (2000) “Congestion, stochastic, and similarity effects in stochastic user-equilibrium models”. In Transportation Research Record: Journal of the Transportation Research Board, No. 1733, TRB, National Research Council, Washington, D.C.,  pp. 80–87.

 

-          Prato, C. G., and Bekhor, S. (2006) “Applying branch-and-bound technique to route choice set generation. in transportation research record”, Journal of  Transportation Research Board, No. 1985, Transportation Research Board of the National Academies, Washington, D.C., pp. 19–28.

 

-          Prato, C. G., and Bekhor, S. (2007) “Modeling route choice behavior: how relevant is the composition of choice set?”. In Transportation Research Record, Vol. 2003, pp. 64-73.

 

 

-          Rice, J. (1995) “Mathematical statistics and data analysis(second ed.)”, Duxbury Press.

 

-          Rosa, A. (2003) “Probit based methods in traffic assignment and discrete choice modeling”, Ph.D. Dissertation, Napier University.

 

-          Sheffi, Y. and Powell, W.B.   (1981) “A comparison of stochastic and deterministic traffic assignment over congested networks”, Transportation Research, Vol.15B, pp. 53-64.

 

 

-          Sheffi, Y. and Powell, W. B. (1982) “An algorithm for the equilibrium assignment problem for random link times”, Networks, 12(2), pp. 191-207.

 

 

-          Train, K. E. (2009) “Discrete choice methods with simulation”, Cambridge University Press, New York.

 

-          Von Falkenhausen, H. (1966) “Traffic assignment by a stochastic model”, Proceedings, 4th International Conference on Operational Science, pp. 415-421.

 

-          Yai, T., Iwakura, S.and Morichi, S. (1997) “Multinomial probit with structured covariance for route choice behavior”, Transportation Research, Vol. 31B, pp. 195–207.

 

-          Zhang, K., Mahmassani, H. S.  and Lu, C. C.  (2008) “Probit-based time-dependent Stochastic user equilibrium traffic assignment model”, Transportation Research Record, 2085, pp. 86-94.