Estimation of Origin-Destination Matrices Based on Markov Chains

The method of estimating origin-destination matrices of correspondence using observational data on traffic flows based on the Markov chain theory is considered in this paper. The method is based on the transportation network, which is associated with the graph of the corresponding Markov chain and on the canonical form of the graph proposed. The classification of observation models on flows in a transportation network is provided. The properties of the method proposed are investigated on several simple networks. The recommendations for the practical application of the method proposed in real transportation networks are given.