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

Nancy L. Nihan, Gary A. Davis

Research output: Contribution to journalArticlepeer-review

125 Scopus citations

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.

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

Bibliographical note

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

Cite this