Recursive estimation of origin-destination matrices from input/output counts

Abstract

The application of recursive prediction error techniques to the problem of estimating origin-destination patterns from input and output volume counts is described. Each algorithm deals with the special case where route choice between origin and destination can be ignored. A gradient algorithm developed by Cremer and Keller (1983) turns out to be a special case of a family of methods described by Ljung and Söderström (1983). After describing how the methods developed in Ljung and Söderström (1983) could be modified so that the resulting estimates satisfy natural constraints, a number of algorithm possibilities are tested. Generally, those algorithms employing Gauss-Newton search directions appear superior to gradient-based methods, while the constraining procedures improve accuracy.