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

A real-time origin-destination matrix updating algorithm for on-line applications

Author

Listed:
  • Wu, Jifeng

Abstract

This study develops an improved origin-destination matrix updating algorithm based on the existing multiplicative algebraic reconstruction technique with the entropy-maximizing model. The improvement of this algorithm in numerical stability and convergence speed is obtained by incorporating a normalization technique and a diagonal searching strategy. Two sets of numerical examples are also reported to show the experimental performance of the proposed algorithm in comparison with two other prevailing algorithms. The first set of example problems are based on randomly generated data scenarios with various dimensions, while the other set is based on the microscopic simulation model, CORSIM. All numerical results have demonstrated that the proposed new algorithm can substantially save computation time compared to the two other algorithms, and thus holds much promise for efficient on-line application in advanced traffic management systems.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:31:y:1997:i:5:p:381-396
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(97)00001-5
    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. Cascetta, Ennio & Nguyen, Sang, 1988. "A unified framework for estimating or updating origin/destination matrices from traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 22(6), pages 437-455, December.
    3. 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.
    4. Nguyen, S. & Morello, E. & Pallottino, S., 1988. "Discrete time dynamic estimation model for passenger origin/destination matrices on transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 22(4), pages 251-260, August.
    5. 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.
    6. Lamond, B. & Stewart, N. F., 1981. "Bregman's balancing method," Transportation Research Part B: Methodological, Elsevier, vol. 15(4), pages 239-248, August.
    7. 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.
    8. Yang, Hai & Sasaki, Tsuna & Iida, Yasunori & Asakura, Yasuo, 1992. "Estimation of origin-destination matrices from link traffic counts on congested networks," Transportation Research Part B: Methodological, Elsevier, vol. 26(6), pages 417-434, December.
    Full references (including those not matched with items on IDEAS)

    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. 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. 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.
    3. 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.
    4. Menon, Aditya Krishna & Cai, Chen & Wang, Weihong & Wen, Tao & Chen, Fang, 2015. "Fine-grained OD estimation with automated zoning and sparsity regularisation," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 150-172.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Flurin S. Hänseler & Nicholas A. Molyneaux & Michel Bierlaire, 2017. "Estimation of Pedestrian Origin-Destination Demand in Train Stations," Transportation Science, INFORMS, vol. 51(3), pages 981-997, August.
    11. Yasuo Asakura & Eiji Hato & Masuo Kashiwadani, 2000. "Origin-destination matrices estimation model using automatic vehicle identification data and its application to the Han-Shin expressway network," Transportation, Springer, vol. 27(4), pages 419-438, December.
    12. 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.
    13. 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.
    14. 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.
    15. A. de Palma & F. Marchal, 2000. "Dynamic traffic analysis with static data: some guidelines with an application to Paris," THEMA Working Papers 2000-55, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    16. Louis Grange & Felipe González & Shlomo Bekhor, 2017. "Path Flow and Trip Matrix Estimation Using Link Flow Density," Networks and Spatial Economics, Springer, vol. 17(1), pages 173-195, March.
    17. Hjorth, U., 1999. "The inherent precision of regression estimated route probabilities," Transportation Research Part B: Methodological, Elsevier, vol. 33(8), pages 593-607, November.
    18. Hsun-Jung Cho & Yow-Jen Jou & Chien-Lun Lan, 2009. "Time Dependent Origin-destination Estimation from Traffic Count without Prior Information," Networks and Spatial Economics, Springer, vol. 9(2), pages 145-170, June.
    19. Gunnar Flötteröd & Michel Bierlaire & Kai Nagel, 2011. "Bayesian Demand Calibration for Dynamic Traffic Simulations," Transportation Science, INFORMS, vol. 45(4), pages 541-561, November.
    20. D'Acierno, Luca & Cartenì, Armando & Montella, Bruno, 2009. "Estimation of urban traffic conditions using an Automatic Vehicle Location (AVL) System," European Journal of Operational Research, Elsevier, vol. 196(2), pages 719-736, July.

    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:31:y:1997:i:5:p:381-396. 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.