IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v14y2014i3p531-548.html
   My bibliography  Save this article

An Improved Stirling Approximation for Trip Distribution Models

Author

Listed:
  • Louis Grange
  • Felipe González
  • Juan Muñoz
  • Sebastián Raveau

Abstract

Many trip distribution models used in transport systems planning are designed to solve maximum entropy optimization problems. Discrete by nature, they must be transformed into continuous and differentiable problems, typically by applying the first-order Stirling approximation. Although it does a reasonable job for large trip flows, this approximation produces significant errors when flows are small. This paper presents two alternatives using the second-order Stirling approximation and Burnside’s formula to specify new distribution models that improve prediction for small trip values. In an application to real data for the Santiago, Chile metro system, both proposed formulations obtained results with superior goodness-of-fit and predictive capacity to a traditional model using a first-order Stirling approximation. The version incorporating the second-order Stirling approximation delivered the best performance. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • Louis Grange & Felipe González & Juan Muñoz & Sebastián Raveau, 2014. "An Improved Stirling Approximation for Trip Distribution Models," Networks and Spatial Economics, Springer, vol. 14(3), pages 531-548, December.
    • Handle: RePEc:kap:netspa:v:14:y:2014:i:3:p:531-548
    DOI: 10.1007/s11067-014-9253-7
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11067-014-9253-7
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-014-9253-7?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
    ---><---

    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. Daniel C. Knudsen & A. Stewart Fotheringham, 1986. "Matrix Comparison, Goodness-of-Fit, and Spatial Interaction Modeling," International Regional Science Review, , vol. 10(2), pages 127-147, August.
    2. S. C. Fang & H.-S. J. Tsao, 1995. "Linearly-Constrained Entropy Maximization Problem with Quadratic Cost and Its Applications to Transportation Planning Problems," Transportation Science, INFORMS, vol. 29(4), pages 353-365, 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. Anas, Alex, 1983. "Discrete choice theory, information theory and the multinomial logit and gravity models," Transportation Research Part B: Methodological, Elsevier, vol. 17(1), pages 13-23, February.
    5. de Grange, Louis & Fernández, Enrique & de Cea, Joaquín, 2010. "A consolidated model of trip distribution," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(1), pages 61-75, January.
    6. David Boyce & Hillel Bar–Gera, 2003. "Validation of Multiclass Urban Travel Forecasting Models Combining Origin–Destination, Mode, and Route Choices," Journal of Regional Science, Wiley Blackwell, vol. 43(3), pages 517-540, August.
    7. Mohamad Hasan & Hussain Dashti, 2007. "A Multiclass Simultaneous Transportation Equilibrium Model," Networks and Spatial Economics, Springer, vol. 7(3), pages 197-211, September.
    8. Jean-Michel Guldmann, 1999. "articles: Competing destinations and intervening opportunities interaction models of inter-city telecommunication flows," Papers in Regional Science, Springer;Regional Science Association International, vol. 78(2), pages 179-194.
    9. Tommi Orpana & Jouko Lampinen, 2003. "Building Spatial Choice Models from Aggregate Data," Journal of Regional Science, Wiley Blackwell, vol. 43(2), pages 319-348, May.
    10. Louis De Grange & David Boyce & Felipe González & Juan De Dios Ortúzar, 2013. "Integration of Spatial Correlation into a Combined Travel Model with Hierarchical Levels," Spatial Economic Analysis, Taylor & Francis Journals, vol. 8(1), pages 71-91, March.
    11. David Boyce, 2007. "Forecasting Travel on Congested Urban Transportation Networks: Review and Prospects for Network Equilibrium Models," Networks and Spatial Economics, Springer, vol. 7(2), pages 99-128, June.
    12. Joaquin De Cea & J. Enrique Fernandez & Louis De Grange, 2007. "Combined Models with Hierarchical Demand Choices: A Multi‐Objective Entropy Optimization Approach," Transport Reviews, Taylor & Francis Journals, vol. 28(4), pages 415-438, October.
    13. Louis Grange & Enrique Fernández & Joaquín Cea & Magdalena Irrazábal, 2010. "Combined Model Calibration and Spatial Aggregation," Networks and Spatial Economics, Springer, vol. 10(4), pages 551-578, December.
    14. Ham, Heejoo & Kim, Tschangho John & Boyce, David, 2005. "Implementation and estimation of a combined model of interregional, multimodal commodity shipments and transportation network flows," Transportation Research Part B: Methodological, Elsevier, vol. 39(1), pages 65-79, January.
    15. Louis Grange & Angel Ibeas & Felipe González, 2011. "A Hierarchical Gravity Model with Spatial Correlation: Mathematical Formulation and Parameter Estimation," Networks and Spatial Economics, Springer, vol. 11(3), pages 439-463, 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. Xu, Xiangdong & Chen, Anthony & Kitthamkesorn, Songyot & Yang, Hai & Lo, Hong K., 2015. "Modeling absolute and relative cost differences in stochastic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 686-703.

    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. Louis Grange & Felipe González & Ignacio Vargas & Rodrigo Troncoso, 2015. "A Logit Model With Endogenous Explanatory Variables and Network Externalities," Networks and Spatial Economics, Springer, vol. 15(1), pages 89-116, March.
    2. Felipe González & Carlos Melo-Riquelme & Louis Grange, 2016. "A combined destination and route choice model for a bicycle sharing system," Transportation, Springer, vol. 43(3), pages 407-423, May.
    3. Louis Grange & Angel Ibeas & Felipe González, 2011. "A Hierarchical Gravity Model with Spatial Correlation: Mathematical Formulation and Parameter Estimation," Networks and Spatial Economics, Springer, vol. 11(3), pages 439-463, September.
    4. Seungkyu Ryu & Anthony Chen & Xiangdong Xu & Keechoo Choi, 2014. "A Dual Approach for Solving the Combined Distribution and Assignment Problem with Link Capacity Constraints," Networks and Spatial Economics, Springer, vol. 14(2), pages 245-270, June.
    5. de Grange, Louis & Troncoso, Rodrigo & Ibeas, Angel & González, Felipe, 2009. "Gravity model estimation with proxy variables and the impact of endogeneity on transportation planning," Transportation Research Part A: Policy and Practice, Elsevier, vol. 43(2), pages 105-116, February.
    6. Louis Grange & Enrique Fernández & Joaquín Cea & Magdalena Irrazábal, 2010. "Combined Model Calibration and Spatial Aggregation," Networks and Spatial Economics, Springer, vol. 10(4), pages 551-578, December.
    7. Justin Siegel & Joaquín Cea & José Fernández & Renán Rodriguez & David Boyce, 2006. "Comparisons of Urban Travel Forecasts Prepared with the Sequential Procedure and a Combined Model," Networks and Spatial Economics, Springer, vol. 6(2), pages 135-148, June.
    8. Xu, Xiangdong & Chen, Anthony & Kitthamkesorn, Songyot & Yang, Hai & Lo, Hong K., 2015. "Modeling absolute and relative cost differences in stochastic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 686-703.
    9. David Jung-Hwi Lee & Jean-Michel Guldmann, 2023. "Optimal Regional Allocation of Future Population and Employment under Urban Boundary and Density Constraints: A Spatial Interaction Modeling Approach," Land, MDPI, vol. 12(2), pages 1-33, February.
    10. Lam, William H.K. & Li, Zhi-Chun & Huang, Hai-Jun & Wong, S.C., 2006. "Modeling time-dependent travel choice problems in road networks with multiple user classes and multiple parking facilities," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 368-395, June.
    11. Oshan, Taylor M., 2020. "The spatial structure debate in spatial interaction modeling: 50 years on," OSF Preprints 42vxn, Center for Open Science.
    12. McArthur, David Philip & Kleppe, Gisle & Thorsen, Inge & Ubøe, Jan, 2011. "The spatial transferability of parameters in a gravity model of commuting flows," Journal of Transport Geography, Elsevier, vol. 19(4), pages 596-605.
    13. Zhou, Zhong & Chen, Anthony & Wong, S.C., 2009. "Alternative formulations of a combined trip generation, trip distribution, modal split, and trip assignment model," European Journal of Operational Research, Elsevier, vol. 198(1), pages 129-138, October.
    14. Jan Ubøe & Jonas Andersson & Kurt Jörnsten & Siri Pettersen Strandenes, 2009. "Modeling freight markets for coal," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 11(3), pages 289-301, September.
    15. Kitthamkesorn, Songyot & Chen, Anthony, 2017. "Alternate weibit-based model for assessing green transport systems with combined mode and route travel choices," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 291-310.
    16. Birolini, Sebastian & Cattaneo, Mattia & Malighetti, Paolo & Morlotti, Chiara, 2020. "Integrated origin-based demand modeling for air transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    17. Joaquín De Cea & J. Enrique Fernández & Valérie Dekock & Alexandra Soto, 2004. "Solving network equilibrium problems on multimodal urban transportation networks with multiple user classes," Transport Reviews, Taylor & Francis Journals, vol. 25(3), pages 293-317, January.
    18. Tu, Ningwen & Adiputranto, Dimas & Fu, Xiaowen & Li, Zhi-Chun, 2018. "Shipping network design in a growth market: The case of Indonesia," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 117(C), pages 108-125.
    19. David Boyce, 2007. "Forecasting Travel on Congested Urban Transportation Networks: Review and Prospects for Network Equilibrium Models," Networks and Spatial Economics, Springer, vol. 7(2), pages 99-128, June.
    20. Juan Martín & Gustavo Nombela, 2007. "Microeconomic impacts of investments in high speed trains in Spain," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 41(3), pages 715-733, September.

    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:kap:netspa:v:14:y:2014:i:3:p:531-548. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.