IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v19y2019i4d10.1007_s11067-019-09447-8.html
   My bibliography  Save this article

Origin-Destination Matrix Estimation Problem in a Markov Chain Approach

Author

Listed:
  • Maryam Abareshi

    (Hakim Sabzevari University)

  • Mehdi Zaferanieh

    (Hakim Sabzevari University)

  • Mohammad Reza Safi

    (Semnan University)

Abstract

In this paper, a Markov chain origin-destination matrix estimation problem is investigated in which the average time between two incoming streams to or outgoing streams from nodes in consecutive time periods is considered as a Markov chain. Along with, a normal distribution with pre-determined parameters in each period is considered for traffic counts on links. A bi-level programming problem is introduced where in its upper level the network flow pattern in the n th period is estimated so that the probability of the estimated traffic counts is maximized, while in the lower level a traffic assignment problem with the equilibrium conditions is solved. We reduce the proposed nonlinear bi-level model to a new one level linear programming problem, where by using a trust-region method the local optimal solutions are obtained. Some numerical examples are provided to illustrate the efficiency of the proposed method.

Suggested Citation

  • 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.
    • Handle: RePEc:kap:netspa:v:19:y:2019:i:4:d:10.1007_s11067-019-09447-8
    DOI: 10.1007/s11067-019-09447-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-019-09447-8
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-019-09447-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Parry, Katharina & Hazelton, Martin L., 2013. "Bayesian inference for day-to-day dynamic traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 104-115.
    2. 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.
    3. 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.
    4. Ghiasi, Amir & Hussain, Omar & Qian, Zhen (Sean) & Li, Xiaopeng, 2017. "A mixed traffic capacity analysis and lane management model for connected automated vehicles: A Markov chain method," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 266-292.
    5. Spiess, Heinz, 1987. "A maximum likelihood model for estimating origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 21(5), pages 395-412, October.
    6. Chi Xie & Jennifer Duthie, 2015. "An Excess-Demand Dynamic Traffic Assignment Approach for Inferring Origin-Destination Trip Matrices," Networks and Spatial Economics, Springer, vol. 15(4), pages 947-979, December.
    7. 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.
    8. Sue McNeil & Chris Hendrickson, 1985. "A Regression Formulation of the Matrix Estimation Problem," Transportation Science, INFORMS, vol. 19(3), pages 278-292, August.
    9. 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.
    10. Li, Baibing, 2009. "Markov models for Bayesian analysis about transit route origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 43(3), pages 301-310, March.
    11. Shen, Wei & Wynter, Laura, 2012. "A new one-level convex optimization approach for estimating origin–destination demand," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1535-1555.
    12. Fisk, C. S., 1988. "On combining maximum entropy trip matrix estimation with user optimal assignment," Transportation Research Part B: Methodological, Elsevier, vol. 22(1), pages 69-73, February.
    13. 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.
    14. Z. Wu & W. Lam, 2006. "Transit passenger origin-destination estimation in congested transit networks with elastic line frequencies," Annals of Operations Research, Springer, vol. 144(1), pages 363-378, April.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. Van Zuylen, Henk J. & Willumsen, Luis G., 1980. "The most likely trip matrix estimated from traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 14(3), pages 281-293, September.
    20. 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.
    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. Abderrahman Ait-Ali & Jonas Eliasson, 2022. "The value of additional data for public transport origin–destination matrix estimation," Public Transport, Springer, vol. 14(2), pages 419-439, June.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Lundgren, Jan T. & Peterson, Anders, 2008. "A heuristic for the bilevel origin-destination-matrix estimation problem," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 339-354, May.
    7. 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.
    8. Tao Li, 2017. "A Demand Estimator Based on a Nested Logit Model," Transportation Science, INFORMS, vol. 51(3), pages 918-930, August.
    9. 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.
    10. Juha-Matti Kuusinen & Janne Sorsa & Marja-Liisa Siikonen, 2015. "The Elevator Trip Origin-Destination Matrix Estimation Problem," Transportation Science, INFORMS, vol. 49(3), pages 559-576, August.
    11. Shen, Wei & Wynter, Laura, 2012. "A new one-level convex optimization approach for estimating origin–destination demand," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1535-1555.
    12. 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.
    13. Shao, Hu & Lam, William H.K. & Sumalee, Agachai & Chen, Anthony & Hazelton, Martin L., 2014. "Estimation of mean and covariance of peak hour origin–destination demands from day-to-day traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 52-75.
    14. Doblas, Javier & Benitez, Francisco G., 2005. "An approach to estimating and updating origin-destination matrices based upon traffic counts preserving the prior structure of a survey matrix," Transportation Research Part B: Methodological, Elsevier, vol. 39(7), pages 565-591, August.
    15. 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.
    16. Yang, Yudi & Fan, Yueyue, 2015. "Data dependent input control for origin–destination demand estimation using observability analysis," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 385-403.
    17. 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.
    18. 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.
    19. T. Abrahamsson, 1998. "Estimation of Origin-Destination Matrices Using Traffic Counts- A Literature Survey," Working Papers ir98021, International Institute for Applied Systems Analysis.
    20. 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.

    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:kap:netspa:v:19:y:2019:i:4:d:10.1007_s11067-019-09447-8. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.