Origin–destination matrix estimation for public transport: A multi-modal weighted graph approach

Authors

Dong Zhao
Adriana-Simona Mihăiţă
Yuming Ou
Hanna Grzybowska
Mo Li

Document Type

Journal Article

Publication Date

2024

Subject Area

place - urban, technology - passenger information, technology - ticketing systems, ridership - modelling, ridership - demand

Keywords

Gravity Model, Deterrence function calibration, Multi-modal PT, Dynamic origin–destination matrices, Entropy, Smart card and GTFS data

Abstract

Estimating the large-scale Origin–Destination (OD) matrices for multi-modal public transport (PT) in different cities can vary largely based on the network itself, what modes exist, and what traffic data is available. In this study, to overcome the issue of traffic data unavailability and effectively estimate the demand matrix, we employ several data sets like the total boarding and alighting, smart card as well as the General Transit Feed Specification (GTFS) in order to capture the PT dynamic patronage patterns.

First, we propose a new method to model the dynamic large-scale stop-by-stop OD matrix for PT networks by developing a new enhancement of the Gravity Model via graph theory and Shannon’s entropy. Second, we introduce a method entitled “Entropy-weighted Ensemble Cost Features” that incorporates diverse sources of costs extracted from traffic states and the topological information in the network, scaled appropriately. Last, we compare the efficiency of a single travel cost versus various combinations of travel costs when using traditional methods like the Traverse Searching and the Hyman’s method, alongside our proposed “Entropy-weighted” method; we demonstrate the advantages of using topological features as travel costs and prove that our method, coupled with multi-modal PT OD matrix modelling, is superior to traditional methods in improving estimation accuracy, as evidenced by lower MAE, MAPE and RMSE, and reducing computing time.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part C Home Page:

http://www.sciencedirect.com/science/journal/0968090X

Recommended Citation

Zhao, D., Mihăiţă, A. S., Ou, Y., Grzybowska, H., & Li, M. (2024). Origin–destination matrix estimation for public transport: A multi-modal weighted graph approach. Transportation Research Part C: Emerging Technologies, 165, 104694.