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

Nancy L. Nihan, Gary A. Davis

Research output: Contribution to journalArticlepeer-review

132 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)149-163
Number of pages15
JournalTransportation Research Part B
Issue number2
StatePublished - Apr 1987

Bibliographical note

Copyright 2014 Elsevier B.V., All rights reserved.


Dive into the research topics of 'Recursive estimation of origin-destination matrices from input/output counts'. Together they form a unique fingerprint.

Cite this