A Second Order Stochastic Network Equilibrium Model, I: Theoretical Foundation

Abstract

Existing models of stochastic network equilibrium route choice in transport networks are able to represent exogenously specified variations in drivers' actual or perceived travel costs, but assume throughout that flows are deterministic. In this paper, a new notion of equilibrium is presented based on stochastic flow variables, in which the impact of variable flows on the variability in travel costs is endogenously handled. Firstly, a very general notion of equilibrium is deduced as a fixed point condition on the joint probability distribution of network flows. Then, an approximation to this condition is derived, which operates by equilibrating moments of order n and below of the joint flow probability distribution, and is termed a Generalized Stochastic User Equilibrium of order n, being denoted GSUE(n). The GSUE(1) model is seen to be a conventional Stochastic User Equilibrium. The paper goes on to focus on the second order model, GSUE(2). Conditions are presented to guarantee the existence of GSUE(2) solutions. Conditions are deduced to guarantee (a) uniqueness of solutions in networks with a single interzonal movement, and (b) proximity of solutions in networks with multiple interzonal movements. Finally, a simple example is presented.