IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v197y2009i1p320-331.html
   My bibliography  Save this article

Simultaneous estimation of the origin-destination matrices and the parameters of a nested logit model in a combined network equilibrium model

Author

Listed:
  • García-Ródenas, Ricardo
  • Marín, Ángel

Abstract

This paper deals with the inverse problem of a type of traffic equilibrium models with combined modes. This problem consists of obtaining a parametrization of the equilibrium model from a set of observations of the outputs for the model. The inputs for the model are an origin-destination (O-D) trip matrix for the various alternatives that have been considered, and a set of parameters for a nested logit model used as a demand model. This model has been formulated by using a new approach called the calibration and demand adjustment model (CDAM) based on bilevel programming which simultaneously estimates an O-D matrix and the parameters for the nested logit model. In this paper, the CDAM properties are studied and it is proved the CDAM solution exists. This paper develops a heuristic column (paths/hyperpaths) generation algorithm for the CDAM. This algorithm iterates between the network equilibrium problem and that which is used to obtain a set of paths when equilibrium is attained, and the CDAM is restricted to the set of previously generated columns (the so-called restricted CDAM). The restricted CDAM is formulated as a single level model under certain hypotheses and it furnishes a solution upon which to base a new estimation of the O-D matrix and the vector of parameters. The computational tests on the algorithm have been carried out using data from a multi-modal network in Madrid.

Suggested Citation

  • García-Ródenas, Ricardo & Marín, Ángel, 2009. "Simultaneous estimation of the origin-destination matrices and the parameters of a nested logit model in a combined network equilibrium model," European Journal of Operational Research, Elsevier, vol. 197(1), pages 320-331, August.
    • Handle: RePEc:eee:ejores:v:197:y:2009:i:1:p:320-331
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00488-8
    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. Codina, Esteve & Garcia, Ricardo & Marin, Angel, 2006. "New algorithmic alternatives for the O-D matrix adjustment problem on traffic networks," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1484-1500, December.
    2. Michel Bierlaire & Tsippy Lotan & Philippe Toint, 1997. "On The Overspecification of Multinomial and Nested Logit Models Due to Alternative Specific Constants," Transportation Science, INFORMS, vol. 31(4), pages 363-371, November.
    3. T. Abrahamsson & L. Lundqvist, 1999. "Formulation and Estimation of Combined Network Equilibrium Models with Applications to Stockholm," Transportation Science, INFORMS, vol. 33(1), pages 80-100, February.
    4. 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.
    5. D E Boyce, 1986. "Integration of Supply and Demand Models in Transportation and Location: Problem Formulations and Research Questions," Environment and Planning A, , vol. 18(4), pages 485-489, April.
    6. 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.
    7. Yang, Hai, 1995. "Heuristic algorithms for the bilevel origin-destination matrix estimation problem," Transportation Research Part B: Methodological, Elsevier, vol. 29(4), pages 231-242, August.
    8. Shihsien, Liu & Fricker, Jon D., 1996. "Estimation of a trip table and the [Theta] parameter in a stochastic network," Transportation Research Part A: Policy and Practice, Elsevier, vol. 30(4), pages 287-305, July.
    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. 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.

    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. 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.
    2. Li, Guoyuan & Chen, Anthony, 2022. "Frequency-based path flow estimator for transit origin-destination trip matrices incorporating automatic passenger count and automatic fare collection data," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 163(C).
    3. Lo, Hing-Po & Chan, Chi-Pak, 2003. "Simultaneous estimation of an origin-destination matrix and link choice proportions using traffic counts," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(9), pages 771-788, November.
    4. 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.
    5. Simonelli, Fulvio & Marzano, Vittorio & Papola, Andrea & Vitiello, Iolanda, 2012. "A network sensor location procedure accounting for o–d matrix estimate variability," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1624-1638.
    6. Garcia-Rodenas, Ricardo & Verastegui-Rayo, Doroteo, 2008. "A column generation algorithm for the estimation of origin-destination matrices in congested traffic networks," European Journal of Operational Research, Elsevier, vol. 184(3), pages 860-878, February.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Zhang, Chao & Osorio, Carolina & Flötteröd, Gunnar, 2017. "Efficient calibration techniques for large-scale traffic simulators," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 214-239.
    12. Yang, Yudi & Fan, Yueyue & Royset, Johannes O., 2019. "Estimating probability distributions of travel demand on a congested network," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 265-286.
    13. Patriksson, Michael, 2008. "On the applicability and solution of bilevel optimization models in transportation science: A study on the existence, stability and computation of optimal solutions to stochastic mathematical programs," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 843-860, December.
    14. Kumar, Anshuman Anjani & Kang, Jee Eun & Kwon, Changhyun & Nikolaev, Alexander, 2016. "Inferring origin-destination pairs and utility-based travel preferences of shared mobility system users in a multi-modal environment," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 270-291.
    15. Tao Li, 2017. "A Demand Estimator Based on a Nested Logit Model," Transportation Science, INFORMS, vol. 51(3), pages 918-930, August.
    16. Gutjahr, Walter J. & Dzubur, Nada, 2016. "Bi-objective bilevel optimization of distribution center locations considering user equilibria," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 85(C), pages 1-22.
    17. 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.
    18. 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.
    19. Maher, Michael J. & Zhang, Xiaoyan & Vliet, Dirck Van, 2001. "A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 23-40, January.
    20. 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.

    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:ejores:v:197:y:2009:i:1:p:320-331. 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/locate/eor .

    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.