Skip to main content
Intended for healthcare professionals
Restricted access
Research article
First published online January 1, 2010

Origin–Destination Matrix Generation from Boarding–Alighting and Household Survey Data

Abstract

Approaches to demand estimation for public transport systems often use either primarily boarding–alighting data counts or travel survey data, based on a sampling of households. However, in the absence of a mechanism to capture transfer trips, boarding–alighting data have difficulty providing accurate demand estimation for large, complex transit systems. Travel survey data also present challenges in the estimation of total demand, when the demand is extrapolated from a limited sample of the population. The errors in this extrapolation often limit the estimation of demand to a coarse-grained zone-to-zone travel, as opposed to a fine-grained bus–rail stop to bus–rail stop. This paper presents the hybrid demand estimation (HDE) algorithm that synthesizes both types of data to produce an accurate, fine-grained demand estimation. Initially, HDE uses boarding–alighting data and a fluid flow model to estimate direct trips that match passenger boarding and alighting counts. Then, in an iterative process, three heuristics are used to introduce transfer trips and alter the set of no-transfer trips to create a better match to the household survey data. Both boarding–alighting and household travel survey data were collected for the Greater Mumbai, India, metropolitan area. The HDE algorithm was evaluated for Mumbai's multimodal suburban rail and bus system. In this network, the HDE algorithm produced significantly better matches to both types of data than other heuristic approaches. The demand estimation produced by HDE deviated from boarding–alighting and survey data by less than 1% across a range of metrics.

Get full access to this article

View all access and purchase options for this article.

References

1. Ortúzar J. D., and Willumsen L. G. Modeling Transport, 3rd ed. John Wiley and Sons, Inc., New York, 2001.
2. Boyce D. Is the Sequential Travel Forecasting Paradigm Counterproductive? Journal of Urban Planning and Development, Vol. 128, No. 4, 2002, pp 169–183.
3. Bell M. G. H. The Estimation of an Origin–Destination Matrix from Traffic Counts. Transportation Science, Vol. 17, 1983, pp 198–217.
4. Nguyen S. Estimating Origin–Destination Matrices from Observed Flows. Transportation Research Part B: Methodological, Vol. 17, 1984.
5. Ben-Akiva M. E., Macke P. P., and Hsu P. S. Alternative Methods to Estimate Route-Level Trip Tables and Expand On-Board Surveys. In Transportation Research Record 1037, TRB, National Research Council, Washington, D.C., 1985, pp. 1–11.
6. Lamond B., and Stewart N. Bregman's Balancing Method. Transportation Research Part B: Methodological, Vol. 15, No. 4, 1981, pp. 239–248.
7. Tsygalnitsky S. Simplified Methods for Transportation Planning. MS thesis. Massachusetts Institute of Technology, Cambridge, 1977.
8. Furth P. G., and Navick D. S. Bus Route O-D Matrix Generation: Relationship Between Biproportional and Recursive Methods. In Transportation Research Record 1338, TRB, National Research Council, Washington, D.C., 1992, pp. 14–21.
9. Li Y., and Cassidy M. A Generalized and Efficient Algorithm for Estimating Transit Route O-Ds from Passenger Counts. Transportation Research Part B: Methodological, Vol. 41, 2007, pp. 114–125.
10. Baaj M. H., and Mahmassani H. S. Hybrid Route Generation Heuristic Algorithm for the Design of Transit Networks. Transportation Research Part C: Emerging Technologies, Vol. 3, 1995, pp. 31–50.
11. Mandl C. E. Evaluation and Optimization of Urban Public Transportation Networks. European Journal of Operational Research, Vol. 5, 1980, pp. 396–404.
12. Shih M.-C., Mahmassani H. S., and Baaj M. H. Planning and Design Model for Transit Route Networks with Coordinated Operations. In Transportation Research Record 1623, TRB, National Research Council, Washington, D.C., 1998, pp. 16–23.

Cite article

Cite article

Cite article

OR

Download to reference manager

If you have citation software installed, you can download article citation data to the citation manager of your choice

Share options

Share

Share this article

Share with email
EMAIL ARTICLE LINK
Share on social media

Share access to this article

Sharing links are not relevant where the article is open access and not available if you do not have a subscription.

For more information view the Sage Journals article sharing page.

Information, rights and permissions

Information

Published In

Article first published online: January 1, 2010
Issue published: January 2010

Rights and permissions

© 2010 National Academy of Sciences.
Request permissions for this article.

Authors

Affiliations

Jeremy J. Blum
School of Science and Engineering Technology, Pennsylvania State University–Harrisburg, 777 West Harrisburg Pike, Middletown, PA 17057.
Anoop Sridhar
Transportation Systems Engineering, Department of Civil Engineering, Indian Institute of Technology Bombay, Powai, Mumbai 400 076, India.
Tom V. Mathew
Transportation Systems Engineering, Department of Civil Engineering, Indian Institute of Technology Bombay, Powai, Mumbai 400 076, India.

Notes

Metrics and citations

Metrics

Journals metrics

This article was published in Transportation Research Record: Journal of the Transportation Research Board.

VIEW ALL JOURNAL METRICS

Article usage*

Total views and downloads: 43

*Article usage tracking started in December 2016


Altmetric

See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores



Articles citing this one

Receive email alerts when this article is cited

Web of Science: 0

Crossref: 2

  1. Effects of data quality and quantity in systems modelling: a case stud...
    Go to citation Crossref Google Scholar
  2. Implications of the computational complexity of transit route network ...
    Go to citation Crossref Google Scholar

Figures and tables

Figures & Media

Tables

View Options

Get access

Access options

If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:


Alternatively, view purchase options below:

Purchase 24 hour online access to view and download content.

Access journal content via a DeepDyve subscription or find out more about this option.

View options

PDF/ePub

View PDF/ePub