IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2103.13784.html
   My bibliography  Save this paper

A perturbed utility route choice model

Author

Listed:
  • Mogens Fosgerau
  • Mads Paulsen
  • Thomas Kj{ae}r Rasmussen

Abstract

We propose a route choice model in which traveler behavior is represented as a utility maximizing assignment of flow across an entire network under a flow conservation constraint}. Substitution between routes depends on how much they overlap. {\tr The model is estimated considering the full set of route alternatives, and no choice set generation is required. Nevertheless, estimation requires only linear regression and is very fast. Predictions from the model can be computed using convex optimization, and computation is straightforward even for large networks. We estimate and validate the model using a large dataset comprising 1,337,096 GPS traces of trips in the Greater Copenhagen road network.

Suggested Citation

  • Mogens Fosgerau & Mads Paulsen & Thomas Kj{ae}r Rasmussen, 2021. "A perturbed utility route choice model," Papers 2103.13784, arXiv.org, revised Sep 2021.
    • Handle: RePEc:arx:papers:2103.13784
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2103.13784
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fosgerau, Mogens & Frejinger, Emma & Karlstrom, Anders, 2013. "A link based network route choice model with unrestricted choice set," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 70-80.
    2. Daniel L. McFadden & Mogens Fosgerau, 2012. "A theory of the perturbed consumer with general budgets," NBER Working Papers 17953, National Bureau of Economic Research, Inc.
    3. 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.
    4. Watling, David Paul & Rasmussen, Thomas Kjær & Prato, Carlo Giacomo & Nielsen, Otto Anker, 2015. "Stochastic user equilibrium with equilibrated choice sets: Part I – Model formulations under alternative distributions and restrictions," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 166-181.
    5. Drew Fudenberg & Ryota Iijima & Tomasz Strzalecki, 2015. "Stochastic Choice and Revealed Perturbed Utility," Econometrica, Econometric Society, vol. 83, pages 2371-2409, November.
    6. Josef Hofbauer & William H. Sandholm, 2002. "On the Global Convergence of Stochastic Fictitious Play," Econometrica, Econometric Society, vol. 70(6), pages 2265-2294, November.
    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. Roy Allen & John Rehbeck, 2019. "Identification With Additively Separable Heterogeneity," Econometrica, Econometric Society, vol. 87(3), pages 1021-1054, May.
    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. Sørensen, Jesper R.-V. & Fosgerau, Mogens, 2022. "How McFadden met Rockafellar and learned to do more with less," Journal of Mathematical Economics, Elsevier, vol. 100(C).

    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. Mogens Fosgerau & Dennis Kristensen, 2021. "Identification of a class of index models: A topological approach," The Econometrics Journal, Royal Economic Society, vol. 24(1), pages 121-133.
    2. Roy Allen & John Rehbeck, 2021. "A Generalization of Quantal Response Equilibrium via Perturbed Utility," Games, MDPI, vol. 12(1), pages 1-16, March.
    3. Oyama, Yuki & Hato, Eiji, 2019. "Prism-based path set restriction for solving Markovian traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 528-546.
    4. Roy Allen & John Rehbeck, 2020. "Identification of Random Coefficient Latent Utility Models," Papers 2003.00276, arXiv.org.
    5. Zhenzhen Yan & Karthik Natarajan & Chung Piaw Teo & Cong Cheng, 2022. "A Representative Consumer Model in Data-Driven Multiproduct Pricing Optimization," Management Science, INFORMS, vol. 68(8), pages 5798-5827, August.
    6. Evanthia Kazagli & Michel Bierlaire & Matthieu de Lapparent, 2020. "Operational route choice methodologies for practical applications," Transportation, Springer, vol. 47(1), pages 43-74, February.
    7. Mogens Fosgerau & Julien Monardo & André de Palma, 2019. "The Inverse Product Differentiation Logit Model," Working Papers hal-02183411, HAL.
    8. Yuki Oyama, 2023. "Global path preference and local response: A reward decomposition approach for network path choice analysis in the presence of locally perceived attributes," Papers 2307.08646, arXiv.org.
    9. Roy Allen & John Rehbeck, 2023. "Revealed stochastic choice with attributes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(1), pages 91-112, January.
    10. Sørensen, Jesper R.-V. & Fosgerau, Mogens, 2022. "How McFadden met Rockafellar and learned to do more with less," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    11. Mattsson, Lars-Göran & Weibull, Jörgen W., 2023. "An analytically solvable principal-agent model," Games and Economic Behavior, Elsevier, vol. 140(C), pages 33-49.
    12. Yuki Oyama, 2022. "Capturing positive network attributes during the estimation of recursive logit models: A prism-based approach," Papers 2204.01215, arXiv.org, revised Jan 2023.
    13. Oyama, Yuki & Hara, Yusuke & Akamatsu, Takashi, 2022. "Markovian traffic equilibrium assignment based on network generalized extreme value model," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 135-159.
    14. Susan Jia Xu & Mehdi Nourinejad & Xuebo Lai & Joseph Y. J. Chow, 2018. "Network Learning via Multiagent Inverse Transportation Problems," Service Science, INFORMS, vol. 52(6), pages 1347-1364, December.
    15. Selin Damla Ahipaşaoğlu & Uğur Arıkan & Karthik Natarajan, 2019. "Distributionally Robust Markovian Traffic Equilibrium," Transportation Science, INFORMS, vol. 53(6), pages 1546-1562, November.
    16. Roy Allen & John Rehbeck, 2020. "Hicksian complementarity and perturbed utility models," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 245-261, October.
    17. Mogens Fosgerau & André de Palma, 2016. "Generalized entropy models," Working Papers hal-01291347, HAL.
    18. Fosgerau, Mogens & de Palma, André, 2015. "Demand systems for market shares," MPRA Paper 62106, University Library of Munich, Germany.
    19. Hwang, Sung-Ha & Rey-Bellet, Luc, 2021. "Positive feedback in coordination games: Stochastic evolutionary dynamics and the logit choice rule," Games and Economic Behavior, Elsevier, vol. 126(C), pages 355-373.
    20. André de Palma & Julien Monardo, 2017. "The General Nesting Logit (GNL) Model using Aggregate Data," Working Papers hal-01552455, HAL.

    More about this item

    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:arx:papers:2103.13784. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.