IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v41y2007i3p363-378.html
   My bibliography  Save this article

Capturing correlation with subnetworks in route choice models

Author

Listed:
  • Frejinger, E.
  • Bierlaire, M.

Abstract

When using random utility models for a route choice problem, a critical issue is the significant correlation among alternatives. There are basically two types of models proposed in the literature to address it: (i) a deterministic correction of the path utilities in a Multinomial Logit model (such as the Path Size Logit or the C-Logit models) and (ii) an explicit modeling of the correlation through assumptions about the error terms, and the use of advanced discrete choice models such as the Cross-Nested Logit or the Error Component models. The first is simple, easy to handle and often used in practice. Unfortunately, it does not correctly capture the correlation structure, as we discuss in details in the paper. The second is more consistent with the modeling objectives, but very complicated to specify and estimate. The modeling framework proposed in this paper allows the analyst to control the trade-off between the simplicity of the model and the level of realism. Within this framework, the key concept capturing the correlation structure is called a subnetwork. A subnetwork is a simplification of the road network only containing easy identifiable and behaviorally relevant roads. In practice, the subnetwork can easily be defined based on the route network hierarchy. The importance and the originality of our approach lie in the possibility to capture the most important correlation without considerably increasing the model complexity. This makes it suitable for a wide spectrum of applications, namely involving realistic large-scale networks. As an illustration, we present estimation results of a factor analytic specification of a mixture of Multinomial Logit model, where the correlation among paths is captured by error components. The estimation is based on a GPS dataset collected in the Swedish city of Borlänge. The results show a significant increase in model fit and forecasting performance for the Error Component model compared to a Path Size Logit model. Moreover, the correlation parameters are significant.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transb:v:41:y:2007:i:3:p:363-378
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(06)00076-2
    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. Michel Bierlaire, 2006. "A theoretical analysis of the cross-nested logit model," Annals of Operations Research, Springer, vol. 144(1), pages 287-300, April.
    2. Azevedo, JoseAugusto & Santos Costa, Maria Emilia O. & Silvestre Madeira, Joaquim Joao E. R. & Vieira Martins, Ernesto Q., 1993. "An algorithm for the ranking of shortest paths," European Journal of Operational Research, Elsevier, vol. 69(1), pages 97-106, August.
    3. Cascetta, Ennio & Russo, Francesco & Viola, Francesco A. & Vitetta, Antonino, 2002. "A model of route perception in urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 36(7), pages 577-592, August.
    4. Yai, Tetsuo & Iwakura, Seiji & Morichi, Shigeru, 1997. "Multinomial probit with structured covariance for route choice behavior," Transportation Research Part B: Methodological, Elsevier, vol. 31(3), pages 195-207, June.
    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. 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.
    2. Yao, Rui & Bekhor, Shlomo, 2022. "A variational autoencoder approach for choice set generation and implicit perception of alternatives in choice modeling," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 273-294.
    3. Jun Li & Xinjun Lai, 2019. "Modelling travellers’ route choice behaviours with the concept of equivalent impedance," Transportation, Springer, vol. 46(1), pages 233-262, February.
    4. Hamzeh Alizadeh & Bilal Farooq & Catherine Morency & Nicolas Saunier, 2018. "On the role of bridges as anchor points in route choice modeling," Transportation, Springer, vol. 45(5), pages 1181-1206, September.
    5. Moshe Ben-Akiva & Song Gao & Lu Lu & Yang Wen, 2015. "DTA2012 Symposium: Combining Disaggregate Route Choice Estimation with Aggregate Calibration of a Dynamic Traffic Assignment Model," Networks and Spatial Economics, Springer, vol. 15(3), pages 559-581, September.
    6. Carlo Prato & Shlomo Bekhor & Cristina Pronello, 2012. "Latent variables and route choice behavior," Transportation, Springer, vol. 39(2), pages 299-319, March.
    7. Bekhor, Shlomo & Prato, Carlo Giacomo, 2009. "Methodological transferability in route choice modeling," Transportation Research Part B: Methodological, Elsevier, vol. 43(4), pages 422-437, May.
    8. Tinessa, Fiore, 2021. "Closed-form random utility models with mixture distributions of random utilities: Exploring finite mixtures of qGEV models," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 262-288.
    9. Dawei Li & Tomio Miwa & Takayuki Morikawa, 2014. "Considering En-Route Choices in Utility-Based Route Choice Modelling," Networks and Spatial Economics, Springer, vol. 14(3), pages 581-604, December.
    10. Chikaraishi, Makoto & Nakayama, Shoichiro, 2016. "Discrete choice models with q-product random utilities," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 576-595.
    11. Ton, Danique & Bekhor, Shlomo & Cats, Oded & Duives, Dorine C. & Hoogendoorn-Lanser, Sascha & Hoogendoorn, Serge P., 2020. "The experienced mode choice set and its determinants: Commuting trips in the Netherlands," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 744-758.
    12. Peter Davis & Pasquale Schiraldi, 2014. "The flexible coefficient multinomial logit (FC-MNL) model of demand for differentiated products," RAND Journal of Economics, RAND Corporation, vol. 45(1), pages 32-63, March.
    13. Friederike Paetz & Winfried J. Steiner, 2017. "The benefits of incorporating utility dependencies in finite mixture probit models," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(3), pages 793-819, July.
    14. 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.
    15. Philip Yu, 2000. "Bayesian analysis of order-statistics models for ranking data," Psychometrika, Springer;The Psychometric Society, vol. 65(3), pages 281-299, September.
    16. Pereira, Pedro & Ribeiro, Tiago & Vareda, João, 2013. "Delineating markets for bundles with consumer level data: The case of triple-play," International Journal of Industrial Organization, Elsevier, vol. 31(6), pages 760-773.
    17. Zhou, Bo & Eskandarian, Azim, 2006. "A Non-Deterministic Path Generation Algorithm for Traffic Networks," 47th Annual Transportation Research Forum, New York, New York, March 23-25, 2006 208047, Transportation Research Forum.
    18. Laura Grigolon, 2021. "Blurred boundaries: A flexible approach for segmentation applied to the car market," Quantitative Economics, Econometric Society, vol. 12(4), pages 1273-1305, November.
    19. Evanthia Kazagli & Michel Bierlaire & Matthieu de Lapparent, 2020. "Operational route choice methodologies for practical applications," Transportation, Springer, vol. 47(1), pages 43-74, February.
    20. Siti Raudhatul Fadilah & Hiroaki Nishiuchi & An Minh Ngoc, 2022. "The Impact of Traffic Information Provision and Prevailing Policy on the Route Choice Behavior of Motorcycles Based on the Stated Preference Experiment: A Preliminary Study," Sustainability, MDPI, vol. 14(23), pages 1-21, November.

    More about this item

    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:eee:transb:v:41:y:2007:i:3:p:363-378. 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/wps/find/journaldescription.cws_home/548/description#description .

    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.