On Stochastic Models of Traffic Assignment

This paper contains a quantitative evaluation of probabilistic traffic assignment models and proposes an alternate formulation. First, the concept of stochastic-user-equilibration (S-U-E) is formalized as an extension of Wardrop's user-equilibration criterion. Then, the stochastic-network-loading (S-N-L) problem (a special case of S-U-E for networks with constant link costs) is analyzed in detail and an expression for the probability of route choice which is based on two general postulates of user behavior is derived. The paper also discusses the weaknesses of existing S-N-L techniques with special attention paid to Dial's multipath method and compares them to the suggested approach. The proposed model seems reasonable and does not exhibit the inherent weaknesses of the logit model when applied to sets of routes which overlap heavily. The discussion is supported by several numerical examples on small contrived networks. The paper concludes with the discussion of two techniques that can be used to approximate the link flows resulting from the proposed model in large networks.

[1]  W. Feller,et al.  An Introduction to Probability Theory and Its Application. , 1951 .

[2]  C. Daganzo,et al.  Multinomial Probit and Qualitative Choice: A Computationally Efficient Algorithm , 1977 .

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

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

[5]  Matthias H Rapp,et al.  INTERACTIVE GRAPHICS SYSTEM FOR TRANSIT ROUTE OPTIMIZATION , 1976 .

[6]  D K Witheford,et al.  COMPARATIVE ANALYSIS OF TRAFFIC ASSIGNMENT TECHNIQUES WITH ACTUAL HIGHWAY USE , 1968 .

[7]  Bennett L. Fox,et al.  ON THE PROBABILISTIC ORIGIN OF DIAL'S MULTIPATH TRAFFIC ASSIGNMENT MODEL , 1976 .

[8]  Moshe Ben-Akiva,et al.  STRUCTURE OF PASSENGER TRAVEL DEMAND MODELS , 1974 .

[9]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

[10]  Jacques A. Ferland,et al.  On incremental methods for traffic assignment , 1975 .

[11]  Brian Martin,et al.  A RESEARCH PROGRAM FOR COMPARISON OF TRAFFIC ASSIGNMENT TECHNIQUES , 1965 .

[12]  R L Tobin.  MULTIPATH TRAFFIC ASSIGNMENT BASED ON TRIPMAKERS" PERCEPTIONS , 1976 .

[13]  Robert B Smock.  AN ITERATIVE ASSIGNMENT APPROACH TO CAPACITY RESTRAINT ON ARTERIAL NETWORKS , 1962 .

[14]  Pierre Robillard.  Calibration of Dial's Assignment Method , 1974 .

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

[16]  D. McFadden.  MEASUREMENT OF URBAN TRAVEL DEMAND , 1974 .

[17]  C. E. Clark.  The Greatest of a Finite Set of Random Variables , 1961 .