Updating origin–destination matrices and link probabilities in public transportation networks

M. Victoria Chávez-Hernández, Yasmín Á. Ríos-Solís (), L. Héctor Juárez Valencia and Roger Z. Ríos-Mercado
Additional contact information
M. Victoria Chávez-Hernández: Instituto Tecnológico Autónomo de México
Yasmín Á. Ríos-Solís: Tecnológico de Monterrey
L. Héctor Juárez Valencia: Universidad Autónoma Metropolitana Unidad Iztapalapa
Roger Z. Ríos-Mercado: Universidad Autónoma de Nuevo León

Public Transport, 2025, vol. 17, issue 2, No 5, 447 pages

Abstract: 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 calculated beforehand. In this work, we reformulate the problem of updating OD matrices and simultaneously update the link proportions as an integer linear programming model based on partial knowledge of the transit segment flow along the network. We propose measuring the difference between the reference and the estimated OD matrices with linear demand deficits and excesses and simultaneously 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 in solving problems and is more accurate than quadratic or bilevel programming 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. In addition, we compare our methodology with other instances in the literature.

Keywords: Origin–destination matrix; Integer linear programming; Transit counts; Transit assignment problem (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12469-024-00389-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:pubtra:v:17:y:2025:i:2:d:10.1007_s12469-024-00389-0

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12469

DOI: 10.1007/s12469-024-00389-0

Access Statistics for this article

Public Transport is currently edited by Stefan Voß

More articles in Public Transport from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().