IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/48707.html
   My bibliography  Save this paper

A link based network route choice model with unrestricted choice set

Author

Listed:
  • Fosgerau, Mogens
  • Frejinger, Emma
  • Karlstrom, Anders

Abstract

This paper considers the path choice problem, formulating and discussing an econometric random utility model for the choice of path in a network with no restriction on the choice set. Starting from a dynamic specification of link choices we show that it is equivalent to a static model of the multinomial logit form but with infinitely many alternatives. The model can be consistently estimated and used for prediction in a computationally efficient way. Similarly to the path size logit model, we propose an attribute called link size that corrects utilities of overlapping paths but that is link additive. The model is applied to data recording path choices in a network with more than 3,000 nodes and 7,000 links.

Suggested Citation

  • Fosgerau, Mogens & Frejinger, Emma & Karlstrom, Anders, 2013. "A link based network route choice model with unrestricted choice set," MPRA Paper 48707, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:48707
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/48707/1/MPRA_paper_48707.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Rust, John, 1987. "Optimal Replacement of GMC Bus Engines: An Empirical Model of Harold Zurcher," Econometrica, Econometric Society, vol. 55(5), pages 999-1033, September.
    2. Melo, Emerson, 2012. "A representative consumer theorem for discrete choice models in networked markets," Economics Letters, Elsevier, vol. 117(3), pages 862-865.
    3. Victor Aguirregabiria & Pedro Mira, 2002. "Swapping the Nested Fixed Point Algorithm: A Class of Estimators for Discrete Markov Decision Models," Econometrica, Econometric Society, vol. 70(4), pages 1519-1543, July.
    4. Fosgerau, Mogens & McFadden, Daniel & Bierlaire, Michel, 2010. "Choice probability generating functions," MPRA Paper 24214, University Library of Munich, Germany.
    5. Aguirregabiria, Victor & Mira, Pedro, 2010. "Dynamic discrete choice structural models: A survey," Journal of Econometrics, Elsevier, vol. 156(1), pages 38-67, May.
    6. Frejinger, E. & Bierlaire, M. & Ben-Akiva, M., 2009. "Sampling of alternatives for route choice modeling," Transportation Research Part B: Methodological, Elsevier, vol. 43(10), pages 984-994, December.
    7. Akamatsu, Takashi, 1996. "Cyclic flows, Markov process and stochastic traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 30(5), pages 369-386, October.
    8. Richard Bellman, 1957. "On a Dynamic Programming Approach to the Caterer Problem--I," Management Science, INFORMS, vol. 3(3), pages 270-278, April.
    9. David A. Hensher, 2001. "Measurement of the Valuation of Travel Time Savings," Journal of Transport Economics and Policy, University of Bath, vol. 35(1), pages 71-98, January.
    10. Frejinger, E. & Bierlaire, M., 2007. "Capturing correlation with subnetworks in route choice models," Transportation Research Part B: Methodological, Elsevier, vol. 41(3), pages 363-378, March.
    11. Fosgerau, Mogens, 2006. "Investigating the distribution of the value of travel time savings," Transportation Research Part B: Methodological, Elsevier, vol. 40(8), pages 688-707, September.
    12. DeSerpa, A C, 1971. "A Theory of the Economics of Time," Economic Journal, Royal Economic Society, vol. 81(324), pages 828-846, December.
    13. Guevara, C. Angelo & Ben-Akiva, Moshe E., 2013. "Sampling of alternatives in Multivariate Extreme Value (MEV) models," Transportation Research Part B: Methodological, Elsevier, vol. 48(C), pages 31-52.
    14. Flötteröd, Gunnar & Bierlaire, Michel, 2013. "Metropolis–Hastings sampling of paths," Transportation Research Part B: Methodological, Elsevier, vol. 48(C), pages 53-66.
    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. Mai, Tien & Fosgerau, Mogens & Frejinger, Emma, 2015. "A nested recursive logit model for route choice analysis," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 100-112.
    2. Kazagli, Evanthia & Bierlaire, Michel & Flötteröd, Gunnar, 2016. "Revisiting the route choice problem: A modeling framework based on mental representations," Journal of choice modelling, Elsevier, vol. 19(C), pages 1-23.
    3. Lai, Xinjun & Bierlaire, Michel, 2015. "Specification of the cross-nested logit model with sampling of alternatives for route choice models," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 220-234.
    4. Srisuma, Sorawoot & Linton, Oliver, 2012. "Semiparametric estimation of Markov decision processes with continuous state space," Journal of Econometrics, Elsevier, vol. 166(2), pages 320-341.
    5. Mai, Tien & Bastin, Fabian & Frejinger, Emma, 2017. "On the similarities between random regret minimization and mother logit: The case of recursive route choice models," Journal of choice modelling, Elsevier, vol. 23(C), pages 21-33.
    6. Jorge Lorca & Emerson Melo, 2020. "Choice Aversion in Directed Networks," Working Papers Central Bank of Chile 879, Central Bank of Chile.
    7. Joao Macieira, 2010. "Oblivious Equilibrium in Dynamic Discrete Games," 2010 Meeting Papers 680, Society for Economic Dynamics.
    8. Artuc, Erhan, 2013. "PPML estimation of dynamic discrete choice models with aggregate shocks," Policy Research Working Paper Series 6480, The World Bank.
    9. Hanming Fang & Yang Wang, 2015. "Estimating Dynamic Discrete Choice Models With Hyperbolic Discounting, With An Application To Mammography Decisions," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 56(2), pages 565-596, May.
    10. Amoroso, S., 2013. "Heterogeneity of innovative, collaborative, and productive firm-level processes," Other publications TiSEM f5784a49-7053-401d-855d-1, Tilburg University, School of Economics and Management.
    11. Blom Västberg, Oskar & Karlström, Anders & Jonsson, Daniel & Sundberg, Marcus, 2016. "Including time in a travel demand model using dynamic discrete choice," MPRA Paper 75336, University Library of Munich, Germany, revised 11 Nov 2016.
    12. Sara Amoroso, 2014. "The hidden costs of R&D collaboration," JRC Working Papers on Corporate R&D and Innovation 2014-02, Joint Research Centre (Seville site).
    13. Fosgerau, Mogens, 2007. "Using nonparametrics to specify a model to measure the value of travel time," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(9), pages 842-856, November.
    14. Evanthia Kazagli & Michel Bierlaire & Matthieu de Lapparent, 2020. "Operational route choice methodologies for practical applications," Transportation, Springer, vol. 47(1), pages 43-74, February.
    15. Khai Xiang Chiong & Alfred Galichon & Matt Shum, 2016. "Duality in dynamic discrete‐choice models," Quantitative Economics, Econometric Society, vol. 7(1), pages 83-115, March.
    16. Börjesson, Maria & Fosgerau, Mogens & Algers, Staffan, 2012. "On the income elasticity of the value of travel time," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(2), pages 368-377.
    17. Heckman, James J. & Raut, Lakshmi K., 2016. "Intergenerational long-term effects of preschool-structural estimates from a discrete dynamic programming model," Journal of Econometrics, Elsevier, vol. 191(1), pages 164-175.
    18. Manuel Arellano & Stéphane Bonhomme, 2017. "Nonlinear Panel Data Methods for Dynamic Heterogeneous Agent Models," Annual Review of Economics, Annual Reviews, vol. 9(1), pages 471-496, September.
    19. Victor Aguirregabiria & Cesar Alonso-Borrego, 2014. "Labor Contracts And Flexibility: Evidence From A Labor Market Reform In Spain," Economic Inquiry, Western Economic Association International, vol. 52(2), pages 930-957, April.
    20. Coublucq, Daniel, 2013. "Demand estimation with selection bias: A dynamic game approach with an application to the US railroad industry," DICE Discussion Papers 94, Heinrich Heine University Düsseldorf, Düsseldorf Institute for Competition Economics (DICE).

    More about this item

    Keywords

    discrete choice; recursive logit; networks; route choice; infinite choice set;
    All these keywords.

    JEL classification:

    • C25 - Mathematical and Quantitative Methods - - Single Equation Models; Single Variables - - - Discrete Regression and Qualitative Choice Models; Discrete Regressors; Proportions; Probabilities
    • C5 - Mathematical and Quantitative Methods - - Econometric Modeling

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:pra:mprapa:48707. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.