An Origin-Destination Matrix Estimation Model from Smart Cards for the Transit Network and Its Solution Algorithm

ZHOU Jing,ZHANG Lun-ke
DOI: https://doi.org/10.3321/j.issn:1000-6788.2006.04.022
2006-01-01
Systems Engineering - Theory & Practice
Abstract:A bilevel mathematical programming model is proposed in this paper to resolve the origin-destination matrix estimation problem for transit network using data from public transit smart cards.The upper-level problem is a generalized least squares model,while the lower-level one represents an equilibrium assignment problem formalated as a variational inequality for transit network,in which the behavior of the passengers is modelled based on the concept of hyperpath.The model is solved by heuristic iterative algorithm.Since user cost function in the lower-level variational inequality problem is asymmetric,a self-adaptive projection method is used to find its solution.A simple example for the proposed model and its algorithm are illustrated as well.
What problem does this paper attempt to address?