Bicriterion Traffic Assignment: Basic Theory and Elementary Algorithms

This paper describes a bicriterion equilibrium traffic assignment model that accurately forecasts path choices and consequent total arc flows for a stochastically diverse set of trips. Called T2, its develops around a linear generalized cost model, which generalizes classical traffic assignment by relaxing the value-of-time parameter from a constant to a random variable with an arbitrary probability distribution. For the case where arc time and/or cost are flow dependent, this paper formulates conditions and algorithms for stochastic bicriterion user-optimal equilibrium arc flows, which reflect every trip's exclusive use of a path that minimizes its particular perception of generalized cost.

[1]  G. Roth.  Paying for roads : the economics of traffic congestion , 1967 .

[2]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

[3]  F. Leurent.  Cost versus time equilibrium over a network , 1993 .

[4]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[5]  David E. Boyce,et al.  Dynamic travel choice models for urban transportation networks , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[6]  R. Dial.  A MODEL AND ALGORITHM FOR MULTICRITERIA ROUTE-MODE CHOICE , 1979 .

[7]  Larry Joseph Leblanc.  Mathematical programming algorithms for large scale network equilibrium and network design problems. , 1973 .

[8]  S. Nguyen.  An Algorithm for the Traffic Assignment Problem , 1974 .

[9]  J. N. Kapur,et al.  Entropy optimization principles with applications , 1992 .

[10]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[11]  Morton Schneider,et al.  Access and Land Development , 1968 .

[12]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[13]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[14]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[15]  Bruce N Janson,et al.  Dynamic traffic assignment for urban road networks , 1991 .

[16]  Thomas L. Magnanti,et al.  On the Convergence of Classical Variational Inequality Algorithms , 1993 .

[17]  B. Silverman.  Density estimation for statistics and data analysis , 1986 .

[18]  Suzanne P. Evans,et al.  DERIVATION AND ANALYSIS OF SOME MODELS FOR COMBINING TRIP DISTRIBUTION AND ASSIGNMENT , 1976 .

[19]  Georgia Perakis,et al.  A unifying geometric solution framework and complexity analysis for variational inequalities , 1995, Math. Program..