IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v51y2017i3p918-930.html
   My bibliography  Save this article

A Demand Estimator Based on a Nested Logit Model

Author

Listed:
  • Tao Li

    (Charles E. Via, Jr. Department of Civil and Environmental Engineering, Virginia Tech, Blacksburg, Virginia 24060)

Abstract

The importance of historical travel demand has been well recognized by transportation researchers and practitioners. This paper presents a new nonlinear demand estimator that can be applied in both ground and air transportation. The estimator is formulated such that the distribution of the estimated demand follows a nested logit model. To solve the demand estimator, we develop an exact solution algorithm, which maximizes its dual problem sequentially along unit directions and keeps some of the first-order optimality conditions satisfied for the estimator. We investigate the convergence of the algorithm. We prove that all of the accumulation points produced by the solution algorithm satisfy some optimality conditions. A large example (a real U.S. network), which contains 66,767 origin-destination pairs, is presented.

Suggested Citation

  • Tao Li, 2017. "A Demand Estimator Based on a Nested Logit Model," Transportation Science, INFORMS, vol. 51(3), pages 918-930, August.
    • Handle: RePEc:inm:ortrsc:v:51:y:2017:i:3:p:918-930
    DOI: 10.287/trsc.2016.0671
    as

    Download full text from publisher

    File URL: https://doi.org/10.287/trsc.2016.0671
    Download Restriction: no
    File URL: https://libkey.io/10.287/trsc.2016.0671?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
    ---><---

    References listed on IDEAS

    as
    1. Coldren, Gregory M. & Koppelman, Frank S., 2005. "Modeling the competition among air-travel itinerary shares: GEV model development," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(4), pages 345-365, May.
    2. Codina, Esteve & Barcelo, Jaume, 2004. "Adjustment of O-D trip matrices from observed volumes: An algorithmic approach based on conjugate directions," European Journal of Operational Research, Elsevier, vol. 155(3), pages 535-557, June.
    3. 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.
    4. Hess, Stephane & Adler, Thomas & Polak, John W., 2007. "Modelling airport and airline choice behaviour with the use of stated preference survey data," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(3), pages 221-233, May.
    5. Li, Tao & Trani, Antonio A., 2014. "A model to forecast airport-level General Aviation demand," Journal of Air Transport Management, Elsevier, vol. 40(C), pages 192-206.
    6. 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.
    7. Hsu, Chaug-Ing & Wen, Yuh-Horng, 2003. "Determining flight frequencies on an airline network with demand-supply interactions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 39(6), pages 417-441, 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.
    9. Train,Kenneth E., 2009. "Discrete Choice Methods with Simulation," Cambridge Books, Cambridge University Press, number 9780521766555.
    10. Maher, M. J., 1983. "Inferences on trip matrices from observations on link volumes: A Bayesian statistical approach," Transportation Research Part B: Methodological, Elsevier, vol. 17(6), pages 435-447, December.
    11. 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.
    12. Bell, Michael G. H., 1991. "The estimation of origin-destination matrices by constrained generalised least squares," Transportation Research Part B: Methodological, Elsevier, vol. 25(1), pages 13-22, February.
    13. 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.
    14. Marazzo, Marcial & Scherre, Rafael & Fernandes, Elton, 2010. "Air transport demand and economic growth in Brazil: A time series analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(2), pages 261-269, March.
    15. 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.
    16. Bierlaire, M. & Toint, Ph. L., 1995. "Meuse: An origin-destination matrix estimator that exploits structure," Transportation Research Part B: Methodological, Elsevier, vol. 29(1), pages 47-60, February.
    17. Pitfield, D.E. & Caves, R.E. & Quddus, M.A., 2010. "Airline strategies for aircraft size and airline frequency with changing demand and competition: A simultaneous-equations approach for traffic on the north Atlantic," Journal of Air Transport Management, Elsevier, vol. 16(3), pages 151-158.
    18. Barbour, Refat & Fricker, Jon D., 1994. "Estimating an origin-destination table using a method based on shortest augmenting paths," Transportation Research Part B: Methodological, Elsevier, vol. 28(2), pages 77-89, April.
    19. Wei, Wenbin & Hansen, Mark, 2006. "An aggregate demand model for air passenger traffic in the hub-and-spoke network," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(10), pages 841-851, December.
    20. 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.
    21. Coldren, Gregory M. & Koppelman, Frank S. & Kasturirangan, Krishnan & Mukherjee, Amit, 2003. "Modeling aggregate air-travel itinerary shares: logit model development at a major US airline," Journal of Air Transport Management, Elsevier, vol. 9(6), pages 361-369.
    22. Teichert, Thorsten & Shehu, Edlira & von Wartburg, Iwan, 2008. "Customer segmentation revisited: The case of the airline industry," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(1), pages 227-242, January.
    23. Proussaloglou, Kimon & Koppelman, Frank S., 1999. "The choice of air carrier, flight, and fare class," Journal of Air Transport Management, Elsevier, vol. 5(4), pages 193-201.
    24. Kopsch, Fredrik, 2012. "A demand model for domestic air travel in Sweden," Journal of Air Transport Management, Elsevier, vol. 20(C), pages 46-48.
    25. Abed, Seraj Y. & Ba-Fail, Abdullah O. & Jasimuddin, Sajjad M., 2001. "An econometric analysis of international air travel demand in Saudi Arabia," Journal of Air Transport Management, Elsevier, vol. 7(3), pages 143-148.
    26. Lo, H. P. & Zhang, N. & Lam, W. H. K., 1996. "Estimation of an origin-destination matrix with random link choice proportions: A statistical approach," Transportation Research Part B: Methodological, Elsevier, vol. 30(4), pages 309-324, August.
    27. 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.
    28. 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.
    29. Wen, Chieh-Hua & Lai, Shan-Ching, 2010. "Latent class models of international air carrier choice," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(2), pages 211-221, March.
    30. Grosche, Tobias & Rothlauf, Franz & Heinzl, Armin, 2007. "Gravity models for airline passenger volume estimation," Journal of Air Transport Management, Elsevier, vol. 13(4), pages 175-183.
    31. Sue McNeil & Chris Hendrickson, 1985. "A Regression Formulation of the Matrix Estimation Problem," Transportation Science, INFORMS, vol. 19(3), pages 278-292, August.
    32. 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.
    33. Wei, Wenbin & Hansen, Mark, 2005. "Impact of aircraft size and seat availability on airlines' demand and market share in duopoly markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 41(4), pages 315-327, July.
    34. 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.
    35. 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.
    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. 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.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    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. 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.
    7. 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.
    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. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Dimitris Bertsimas & Julia Yan, 2018. "From Physical Properties of Transportation Flows to Demand Estimation: An Optimization Approach," Transportation Science, INFORMS, vol. 52(4), pages 1002-1011, August.
    16. 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.
    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. & 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. Cho, Woohyun & Windle, Robert J. & Dresner, Martin E., 2017. "The impact of operational exposure and value-of-time on customer choice: Evidence from the airline industry," Transportation Research Part A: Policy and Practice, Elsevier, vol. 103(C), pages 455-471.
    20. Castillo, Enrique & Menéndez, José María & Sánchez-Cambronero, Santos, 2008. "Predicting traffic flow using Bayesian networks," Transportation Research Part B: Methodological, Elsevier, vol. 42(5), pages 482-509, June.

    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:inm:ortrsc:v:51:y:2017:i:3:p:918-930. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.