Distributed Approach for Estimation of Dynamic Origin–Destination Demand
Abstract
The problem of dynamic origin–destination (O-D) demand estimation aims at estimating the unknown demand values for all O-D pairs and departure times with the use of available time-varying link flow observations. This paper presents a distributed algorithm for estimating the dynamic O-D tables for urban transportation networks. The new algorithm supports the deployment of systems for real-time traffic network management that adopt dynamic traffic assignment methodology for network state estimation and prediction. It encapsulates available link information and reduces the data size required by conventional algorithms for O-D demand estimation. The algorithm adopts a two-stage approach. In the first stage, the study area under consideration is divided into a number of subareas, and an O-D demand table is estimated independently for each subarea. These local O-D tables are then integrated to construct an O-D table for the entire study area. An application of the new algorithm for a typical freeway network is presented as an example.
Get full access to this article
View all access and purchase options for this article.
References
1. Peeta S., and Ziliaskopoulos A. Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future. Networks and Spatial Economics, Vol. 1, 2001, pp. 233–265.
2. Mahmassani H., Hawas Y., Abdelghany K., Abdelfatah A., Chiu Y.-C., Kang Y., Chang G., Peeta S., Taylor R., and Ziliaskopoulos A. DYNASMART-X, Volume II: Analytical and Algorithmic Aspects. Technical Report ST067-85-Volume II. Center for Transportation Research, University of Texas at Austin, 1998.
3. Ben-Akiva M., Koutsopoulos H., Mishalani R., and Yang Q. Simulation Laboratory for Evaluating Dynamic Traffic Management Systems. Journal of Transportation Engineering, Vol. 123, No. 4, 1997, pp. 283–289.
4. Cascetta E., Inaudi D., and Marquis G. Dynamic Estimator of Origin–Destination Matrices Using Traffic Counts. Transportation Science, Vol. 27, 1993, pp. 363–373.
5. Xu W., and Chan Y. Estimating an Origin–Destination Matrix with Fuzzy Weights. Transportation Planning and Technology, Vol. 17, 1993, pp. 145–163.
6. Ashok K., and Ben-Akiva M. Alternative Approaches for Real-Time Estimation and Prediction of Time-Dependent Origin–Destination Flows. Transportation Science, Vol. 34, No. 1, 2000, pp. 21–36.
7. Kang Y. Estimation and Prediction of Dynamic Origin–Destination Demand and System Consistency for Real-Time Dynamic Traffic Assignment. PhD dissertation, University of Texas at Austin, 1999.
8. Ding Y., Mirchendani P. B., and Nobe S. A. Prediction of Network Loads Based on Origin–Destination Synthesis from Observed Link Volumes. In Transportation Research Record No. 1607, TRB, National Research Council, Washington, D.C., 1997, pp. 95–104.
9. Dixon M. P., and Rilett L. R. Real-Time Origin–Destination Estimation Using Automatic Vehicle Identification Data. Presented at 79th Annual Meeting of the Transportation Research Board, Washington, D.C., 2000.
10. Sherali H., Arora N., and Hobeika A. Parameter Optimization Methods for Estimating Dynamic Origin–Destination Trip Tables. Transportation Research Part B, Vol. 31, 1997, pp. 141–157.
11. Sherali H., and Park T. Estimation of Dynamic Origin–Destination Trip Tables for a General Network. Transportation Research Part B, Vol. 35, pp. 217–235, 2001.
12. Tavana H. Internally-Consistent Estimation of Dynamic Network Origin–Destination Flows from Intelligent Transportation Systems Data Using Bi-Level Optimization. PhD dissertation, University of Texas at Austin, 2001.
13. Mahmassani H. S., and Tavana H. Estimation of Dynamic Origin–Destination Flows from Sensor Data Using Bilevel Optimization Method. Presented at 80th Annual Meeting of the Transportation Research Board, Washington, D.C., 2001.
14. Bierlaire M., and Crittin F. An Efficient Algorithm for Real-Time Estimation and Prediction of Dynamic O-D Tables. Operations Research, Vol. 52, No. 1, 2004, pp. 116–127.
15. Zhou X., and Mahmassani H. A Structural State Space Model for RealTime Traffic Origin–Destination Demand Estimation and Prediction in a Day-to-Day Learning Framework. Transportation Research Part B, Vol. 41, No. 8, 2007, pp. 823–840.
16. Nie Y., and Zhang M. A Variational Inequality Formulation for Inferring Dynamic Origin–Destination Travel Demands. Transportation Research Part B, Vol. 42, No. 8, 2008, pp. 635–662.
17. Hawas Y., and Mahmassani H. A Decentralized Scheme for Real-Time Route Guidance in Congested Vehicular Networks. Proc., Second World Congress on Intelligent Transport Systems, Yokohama, Japan, 1995.
18. Zhou X., Erdoğan S., and Mahmassani H. S. Dynamic Origin–Destination Trip Demand Estimation for Subarea Analysis. In Transportation Research Record: Journal of the Transportation Research Board, No. 1964, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 176–184.
19. Abdelghany K. F., and Mahmassani H. S. Dynamic Trip Assignment-Simulation Model for Intermodal Transportation Networks. In Transportation Research Record: Journal of the Transportation Research Board, No. 1771, TRB, National Research Council, Washington, D.C., 2001, pp. 52–60.
20. MATLAB User Guide. MathWorks, Inc. www.mathworks.com/access/helpdesk/help/techdoc/matlab.html. Accessed July 15, 2008.
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
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2009
Issue published: January 2009
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 12
*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: 14
- Penalization and augmented Lagrangian for O-D demand matrix estimation...
- Dynamic demand estimation and prediction for traffic urban networks ad...
- Time Coefficient Estimation for Hourly Origin-Destination Demand from ...
- Real-time traffic network state estimation and prediction with decisio...
- HOURLY OD FLOW ESTIMATION FROM OBSERVED TRAFFIC FLOWS BASED ON TIME CO...
- Real-time origin-destination matrices estimation for urban rail transi...
- Effectiveness of link and path information on simultaneous adjustment ...
- An Adaptive Bi-Level Gradient Procedure for the Estimation of Dynamic ...
- Dynamic Origin–Destination Matrix Estimation on Large-Scale Congested ...
- Rollback Approach for Demand Consistency Checking of Real-Time Traffic...
- A bi-level gradient approximation method for dynamic traffic demand es...
- Toward an Autonomic Architecture for Real-Time Traffic Network Managem...
- A hierarchical approach for dynamic origin-destination matrix estimati...
- A distributed origin–destination demand estimation approach for real-t...
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:
loading institutional access options
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.
