IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v41y2007i5p554-572.html
   My bibliography  Save this article

A generalized model and solution algorithm for estimation of the dynamic freeway origin-destination matrix

Author

Listed:
  • Lin, Pei-Wei
  • Chang, Gang-Len

Abstract

This study presents a generalized model for estimating the dynamic freeway O-D distribution, based on measurable time series of mainline and ramp flows, and estimated travel time distributions. The proposed model captures the speed discrepancy among drivers, due either to their desired speeds or responses to congestion, with an embedded travel time distribution function and the identified interrelations between time-varying ramp and mainline flows. With the employed mainline information and travel time function, the proposed system equation has increased its observability with less parameters. The proposed model with a specially designed algorithm offers the potential for use in a network of realistic size, such as the I-95 freeway corridor between the Maryland I-695 and I-495 beltways. Extensive numerical analyses with respect to the sensitivity of both input measurement errors and the selection of initial parameters on the estimation results have revealed that the proposed model is sufficiently robust for real-world applications.

Suggested Citation

  • Lin, Pei-Wei & Chang, Gang-Len, 2007. "A generalized model and solution algorithm for estimation of the dynamic freeway origin-destination matrix," Transportation Research Part B: Methodological, Elsevier, vol. 41(5), pages 554-572, June.
    • Handle: RePEc:eee:transb:v:41:y:2007:i:5:p:554-572
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(06)00122-6
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chang, Gang-Len & Wu, Jifeng, 1994. "Recursive estimation of time-varying origin-destination flows from traffic counts in freeway corridors," Transportation Research Part B: Methodological, Elsevier, vol. 28(2), pages 141-160, April.
    2. Zhang, Xiaoyan & Maher, Mike J., 1998. "The evaluation and application of a fully disaggregate method for trip matrix estimation with platoon dispersion," Transportation Research Part B: Methodological, Elsevier, vol. 32(4), pages 261-276, May.
    3. Cascetta, Ennio, 1984. "Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator," Transportation Research Part B: Methodological, Elsevier, vol. 18(4-5), pages 289-299.
    4. Hazelton, Martin L., 2000. "Estimation of origin-destination matrices from link flows on uncongested networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(7), pages 549-566, September.
    5. Chang, Gang-Len & Tao, Xianding, 1999. "An integrated model for estimating time-varying network origin-destination distributions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 33(5), pages 381-399, June.
    6. Cremer, M. & Keller, H., 1987. "A new class of dynamic methods for the identification of origin-destination flows," Transportation Research Part B: Methodological, Elsevier, vol. 21(2), pages 117-132, April.
    7. K. Ashok & M. E. Ben-Akiva, 2002. "Estimation and Prediction of Time-Dependent Origin-Destination Flows with a Stochastic Mapping to Path Flows and Link Flows," Transportation Science, INFORMS, vol. 36(2), pages 184-198, May.
    8. Nancy L. Nihan & Gary A. Davis, 1989. "Application of Prediction-Error Minimization and Maximum Likelihood to Estimate Intersection O-D Matrices from Traffic Counts," Transportation Science, INFORMS, vol. 23(2), pages 77-90, May.
    9. Wu, Jifeng & Chang, Gang-Len, 1996. "Estimation of time-varying origin-destination distributions with dynamic screenline flows," Transportation Research Part B: Methodological, Elsevier, vol. 30(4), pages 277-290, August.
    10. Sherali, Hanif D. & Park, Taehyung, 2001. "Estimation of dynamic origin-destination trip tables for a general network," Transportation Research Part B: Methodological, Elsevier, vol. 35(3), pages 217-235, March.
    11. Bell, Michael G. H., 1991. "The real time estimation of origin-destination flows in the presence of platoon dispersion," Transportation Research Part B: Methodological, Elsevier, vol. 25(2-3), pages 115-125.
    12. Ennio Cascetta & Domenico Inaudi & Gérald Marquis, 1993. "Dynamic Estimators of Origin-Destination Matrices Using Traffic Counts," Transportation Science, INFORMS, vol. 27(4), pages 363-373, November.
    13. Nihan, Nancy L. & Davis, Gary A., 1987. "Recursive estimation of origin-destination matrices from input/output counts," Transportation Research Part B: Methodological, Elsevier, vol. 21(2), pages 149-163, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Huo, Jinbiao & Liu, Chengqi & Chen, Jingxu & Meng, Qiang & Wang, Jian & Liu, Zhiyuan, 2023. "Simulation-based dynamic origin–destination matrix estimation on freeways: A Bayesian optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    2. Hazelton, Martin L., 2008. "Statistical inference for time varying origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 42(6), pages 542-552, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Michael & Nie, Yu & Shen, Wei & Lee, Ming S. & Jansuwan, Sarawut & Chootinan, Piya & Pravinvongvuth, Surachet & Chen, Anthony & Recker, Will W., 2008. "Development of A Path Flow Estimator for Inferring Steady-State and Time-Dependent Origin-Destination Trip Matrices," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt3nr033sc, Institute of Transportation Studies, UC Berkeley.
    2. Anselmo Ramalho Pitombeira-Neto & Carlos Felipe Grangeiro Loureiro & Luis Eduardo Carvalho, 2020. "A Dynamic Hierarchical Bayesian Model for the Estimation of day-to-day Origin-destination Flows in Transportation Networks," Networks and Spatial Economics, Springer, vol. 20(2), pages 499-527, June.
    3. Nie, Yu (Marco) & Zhang, H.M., 2008. "A variational inequality formulation for inferring dynamic origin-destination travel demands," Transportation Research Part B: Methodological, Elsevier, vol. 42(7-8), pages 635-662, August.
    4. Sun, Carlos & Porwal, Himanshu, 2000. "Dynamic Origin/Destination Estimation Using True Section Densities," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt0f0711s6, Institute of Transportation Studies, UC Berkeley.
    5. K. Ashok & M. E. Ben-Akiva, 2000. "Alternative Approaches for Real-Time Estimation and Prediction of Time-Dependent Origin–Destination Flows," Transportation Science, INFORMS, vol. 34(1), pages 21-36, February.
    6. Wu, Jifeng & Chang, Gang-Len, 1996. "Estimation of time-varying origin-destination distributions with dynamic screenline flows," Transportation Research Part B: Methodological, Elsevier, vol. 30(4), pages 277-290, August.
    7. Li, Baibing & Moor, Bart De, 2002. "Dynamic identification of origin-destination matrices in the presence of incomplete observations," Transportation Research Part B: Methodological, Elsevier, vol. 36(1), pages 37-57, January.
    8. Hazelton, Martin L., 2003. "Some comments on origin-destination matrix estimation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(10), pages 811-822, December.
    9. Hazelton, Martin L., 2008. "Statistical inference for time varying origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 42(6), pages 542-552, July.
    10. Garcia, Reinaldo C., 2002. "Implementing A Dynamic O-D Estimation Algorithm within the Microscopic Traffic Simulator Paramics," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt0n62j6nq, Institute of Transportation Studies, UC Berkeley.
    11. Guo, Jianhua & Liu, Yu & Li, Xiugang & Huang, Wei & Cao, Jinde & Wei, Yun, 2019. "Enhanced least square based dynamic OD matrix estimation using Radio Frequency Identification data," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 155(C), pages 27-40.
    12. Huo, Jinbiao & Liu, Chengqi & Chen, Jingxu & Meng, Qiang & Wang, Jian & Liu, Zhiyuan, 2023. "Simulation-based dynamic origin–destination matrix estimation on freeways: A Bayesian optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    13. Hu, Shou-Ren & Peeta, Srinivas & Chu, Chun-Hsiao, 2009. "Identification of vehicle sensor locations for link-based network traffic applications," Transportation Research Part B: Methodological, Elsevier, vol. 43(8-9), pages 873-894, September.
    14. Li, Baibing & De Moor, Bart, 1999. "Recursive estimation based on the equality-constrained optimization for intersection origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 33(3), pages 203-214, April.
    15. Garcia, Reinaldo C., 2003. "Implementing a Kalman Filtering Dynamic O-D Algorithm within Paramics- Analysing Quadstone Won Efforts for the Dynamic O-D Estimation Problem," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6vf61301, Institute of Transportation Studies, UC Berkeley.
    16. Zhou, Xuesong & Mahmassani, Hani S., 2007. "A structural state space model for real-time traffic origin-destination demand estimation and prediction in a day-to-day learning framework," Transportation Research Part B: Methodological, Elsevier, vol. 41(8), pages 823-840, October.
    17. K. Ashok & M. E. Ben-Akiva, 2002. "Estimation and Prediction of Time-Dependent Origin-Destination Flows with a Stochastic Mapping to Path Flows and Link Flows," Transportation Science, INFORMS, vol. 36(2), pages 184-198, May.
    18. Wu, Jifeng, 1997. "A real-time origin-destination matrix updating algorithm for on-line applications," Transportation Research Part B: Methodological, Elsevier, vol. 31(5), pages 381-396, October.
    19. Chang, Gang-Len & Tao, Xianding, 1999. "An integrated model for estimating time-varying network origin-destination distributions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 33(5), pages 381-399, June.
    20. Ritchie, Stephen & Sun, Carlos, 1998. "Section Related Measures of Traffic System Performance: Final Report," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt4sc0t3bv, Institute of Transportation Studies, UC Berkeley.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:41:y:2007:i:5:p:554-572. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.