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

A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes

Author

Listed:
  • Sherali, Hanif D.
  • Sivanandan, R.
  • Hobeika, Antoine G.

Abstract

We present a nonproportional-assignment, user-equilibrium motivated, linear programming model for estimating origin-destination (O-D) trip tables from available data on link traffic volumes. The model is designed to determine a traffic equilibrium network flow solution that reproduces the link volume data, if such a solution exists. However, it recognizes that due to incomplete information, the traffic may not conform to an equilibrium flow pattern, and moreover, there might be inconsistencies in the observed link flow data. Accordingly, the model permits violations in the equilibrium conditions as well as deviations from the observed link flows but at suitable incurred penalties in the objective function. A column generation solution technique is presented to optimally solve the problem. This methodology is extended to the situation in which a specified prior target trip table is available and one is required to find a solution that also has a tendency to match this table as closely as possible. Implementation strategies are discussed and the proposed method is illustrated using some sample test networks from the literature.

Suggested Citation

  • Sherali, Hanif D. & Sivanandan, R. & Hobeika, Antoine G., 1994. "A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes," Transportation Research Part B: Methodological, Elsevier, vol. 28(3), pages 213-233, June.
    • Handle: RePEc:eee:transb:v:28:y:1994:i:3:p:213-233
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/0191-2615(94)90008-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.

    Citations

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


    Cited by:

    1. Chao Sun & Yulin Chang & Yuji Shi & Lin Cheng & Jie Ma, 2019. "Subnetwork Origin-Destination Matrix Estimation Under Travel Demand Constraints," Networks and Spatial Economics, Springer, vol. 19(4), pages 1123-1142, December.
    2. 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.
    3. Maryam Abareshi & Mehdi Zaferanieh & Mohammad Reza Safi, 2019. "Origin-Destination Matrix Estimation Problem in a Markov Chain Approach," Networks and Spatial Economics, Springer, vol. 19(4), pages 1069-1096, December.
    4. Foulds, Les R. & do Nascimento, Hugo A.D. & Calixto, Iacer C.A.C. & Hall, Bryon R. & Longo, Humberto, 2013. "A fuzzy set-based approach to origin–destination matrix estimation in urban traffic networks with imprecise data," European Journal of Operational Research, Elsevier, vol. 231(1), pages 190-201.
    5. Hai Yang & Qiang Meng & Michael G. H. Bell, 2001. "Simultaneous Estimation of the Origin-Destination Matrices and Travel-Cost Coefficient for Congested Networks in a Stochastic User Equilibrium," Transportation Science, INFORMS, vol. 35(2), pages 107-123, May.
    6. Tao Li, 2017. "A Demand Estimator Based on a Nested Logit Model," Transportation Science, INFORMS, vol. 51(3), pages 918-930, August.
    7. Nie, Yu & Zhang, H.M. & Recker, W.W., 2005. "Inferring origin-destination trip matrices with a decoupled GLS path flow estimator," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 497-518, July.
    8. Bera, Sharminda & Rao, K. V. Krishna, 2011. "Estimation of origin-destination matrix from traffic counts: the state of the art," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 49, pages 2-23.
    9. Xie, Chi & Kockelman, Kara M. & Waller, S. Travis, 2011. "A maximum entropy-least squares estimator for elastic origin–destination trip matrix estimation," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1465-1482.
    10. Sun, Ran & Fan, Yueyue, 2024. "Stochastic OD demand estimation using stochastic programming," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    11. 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.
    12. Sherali, Hanif D. & Narayanan, Arvind & Sivanandan, R., 2003. "Estimation of origin-destination trip-tables based on a partial set of traffic link volumes," Transportation Research Part B: Methodological, Elsevier, vol. 37(9), pages 815-836, November.
    13. Chootinan, Piya & Chen, Anthony, 2011. "Confidence interval estimation for path flow estimator," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1680-1698.
    14. Chen, Anthony & Chootinan, Piya & Recker, Will, 2009. "Norm approximation method for handling traffic count inconsistencies in path flow estimator," Transportation Research Part B: Methodological, Elsevier, vol. 43(8-9), pages 852-872, September.
    15. Yu Nie & H. Zhang, 2010. "A Relaxation Approach for Estimating Origin–Destination Trip Tables," Networks and Spatial Economics, Springer, vol. 10(1), pages 147-172, March.
    16. 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.
    17. Yang, Yudi & Fan, Yueyue & Wets, Roger J.B., 2018. "Stochastic travel demand estimation: Improving network identifiability using multi-day observation sets," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 192-211.
    18. 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.
    19. Armin Fügenschuh, 2006. "The vehicle routing problem with coupled time windows," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 14(2), pages 157-176, June.
    20. Kuo, Yong-Hong & Leung, Janny M.Y. & Yan, Yimo, 2023. "Public transport for smart cities: Recent innovations and future challenges," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1001-1026.
    21. T. Abrahamsson, 1998. "Estimation of Origin-Destination Matrices Using Traffic Counts- A Literature Survey," Working Papers ir98021, International Institute for Applied Systems Analysis.
    22. Li, Tao & Wan, Yan, 2019. "Estimating the geographic distribution of originating air travel demand using a bi-level optimization model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 267-291.
    23. Maryam Abareshi & Mehdi Zaferanieh & Bagher Keramati, 2017. "Path Flow Estimator in an Entropy Model Using a Nonlinear L-Shaped Algorithm," Networks and Spatial Economics, Springer, vol. 17(1), pages 293-315, March.

    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:28:y:1994:i:3:p:213-233. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.