Selection of a trip table which reproduces observed link flows

In urban traffic management and planning, an important problem is estimating the number of drivers traveling between each origin-destination zone. We review a model due to Nguyen for estimating these numbers of drivers, based on counts of the traffic flows on each street, and develop an effective algorithm for solving it. The multiplicity of solutions of this model poses the additional question of which solution to use; we introduce a secondary optimization problem to overcome this difficulty. Efficient solution techniques are described for these problems and computational results are reported. It is noted that the most efficient solution methods involve user interaction to specify values of parameters which improve the convergence rates.