Updating Origin-Destination Matrices and Link Probabilities in Public Transportation Networks

Abstract: To update a public transportation origin-destination (OD) matrix, the link choice probabilities by which a user transits along the transit network are usually cal- culated beforehand. In this work, we reformulate the problem of updating OD matrices and simultaneously update the link proportions as an integer linear pro- gramming model based on partial knowledge of the transit segment ow along the network. We propose measuring the difference between the reference and the estimated OD matrices with linear demand deficits and excesses and simultane- ously having slight deviations from the link probabilities to adjust to the observed flows in the network. In this manner, our integer linear programming model is more efficient to solve and more accurate than quadratic or bilevel program- ming models. To validate our approach, we build an instance generator based on graphs that exhibit a property known as a "small-world phenomenon" and mimic real transit networks. We experimentally show the efficiency of our model by comparing it with an augmented Lagrangian approach solved by a dual ascent and multipliers method. Additionally, we compared our methodology with other instances in the literature.