Parallel chain convergence of time dependent origin-destination matrices with gibbs sampler

Abstract

An effective method of O-D estimation by the state-space model has been introduced by Jon. Coupled with Gibbs sampler and Kalman filter, the state-space model can generated precious O-D matrices without any prior information while other studies assume that the transition matrix is known or at least approximately known. The Gibbs sampler, a particular type of Markov Chain Monte Carlo method, is one of the iterative simulation methods. To monitor of convergence of this iterative simulation, a parallel chain technique is implemented in this paper. By the numerical example, the convergence of the different chains would be clearly pointed out. The comparison of simulation and real data also shows that satisfying results can be obtained by the model.