IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v67y2014icp71-91.html
   My bibliography  Save this article

Nonlinear inverse optimization for parameter estimation of commodity-vehicle-decoupled freight assignment

Author

Listed:
  • Chow, Joseph Y.J.
  • Ritchie, Stephen G.
  • Jeong, Kyungsoo

Abstract

A systematic approach to estimate parameters from noisy priors is proposed for traffic assignment problems. It extends inverse optimization theory to nonlinear problems, and defines a new class of parameter estimation problems in the transportation literature for networks under congestion. The approach is used to systematically calibrate a new link-based variation of the STAN model which decouples commodity flows and vehicle flows. The models are tested on a small network and then a case study with real data from California statewide implementation. Cross-validation shows 15% CV of the RMSE.

Suggested Citation

  • Chow, Joseph Y.J. & Ritchie, Stephen G. & Jeong, Kyungsoo, 2014. "Nonlinear inverse optimization for parameter estimation of commodity-vehicle-decoupled freight assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 67(C), pages 71-91.
  • Handle: RePEc:eee:transe:v:67:y:2014:i:c:p:71-91
    DOI: 10.1016/j.tre.2014.04.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554514000556
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2014.04.004?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. Ohashi, Hiroshi & Kim, Tae-Seung & Oum, Tae Hoon & Yu, Chunyan, 2005. "Choice of air cargo transshipment airport: an application to air cargo traffic to/from Northeast Asia," Journal of Air Transport Management, Elsevier, vol. 11(3), pages 149-159.
    2. Joseph Chow & Choon Yang & Amelia Regan, 2010. "State-of-the art of freight forecast modeling: lessons learned and the road ahead," Transportation, Springer, vol. 37(6), pages 1011-1030, November.
    3. Cascetta, Ennio & Nguyen, Sang, 1988. "A unified framework for estimating or updating origin/destination matrices from traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 22(6), pages 437-455, December.
    4. Kurz, Mordecai & Hart, Sergiu, 1982. "Pareto-optimal Nash equilibria are competitive in a repeated economy," Journal of Economic Theory, Elsevier, vol. 28(2), pages 320-346, December.
    5. Jintanakul, Klayut, 2009. "Dynamic Demand Input Preparation for Planning Applications," University of California Transportation Center, Working Papers qt0jf93827, University of California Transportation Center.
    6. Nagurney, Anna & Dong, June & Zhang, Ding, 2002. "A supply chain network equilibrium model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 38(5), pages 281-303, September.
    7. Terry L. Friesz & Joel A. Gottfried & Edward K. Morlok, 1986. "A Sequential Shipper-Carrier Network Model for Predicting Freight Flows," Transportation Science, INFORMS, vol. 20(2), pages 80-91, May.
    8. Chow, Joseph Y.J. & Recker, Will W., 2012. "Inverse optimization with endogenous arrival time constraints to calibrate the household activity pattern problem," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 463-479.
    9. José Holguín-Veras & Ellen Thorson & Juan Zorrilla, 2010. "Commercial Vehicle Empty Trip Models With Variable Zero Order Empty Trip Probabilities," Networks and Spatial Economics, Springer, vol. 10(2), pages 241-259, June.
    10. Holguín-Veras, José & Thorson, Ellen, 2003. "Modeling commercial vehicle empty trips with a first order trip chain model," Transportation Research Part B: Methodological, Elsevier, vol. 37(2), pages 129-148, February.
    11. Yamada, Tadashi & Imai, Koji & Nakamura, Takamasa & Taniguchi, Eiichi, 2011. "A supply chain-transport supernetwork equilibrium model with the behaviour of freight carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 887-907.
    12. Harker, Patrick T. & Friesz, Terry L., 1986. "Prediction of intercity freight flows, I: Theory," Transportation Research Part B: Methodological, Elsevier, vol. 20(2), pages 139-153, April.
    13. Harker, Patrick T. & Friesz, Terry L., 1986. "Prediction of intercity freight flows, II: Mathematical formulations," Transportation Research Part B: Methodological, Elsevier, vol. 20(2), pages 155-174, April.
    14. Sherali, Hanif D. & Park, Taehyung, 2001. "Estimation of dynamic origin-destination trip tables for a general network," Transportation Research Part B: Methodological, Elsevier, vol. 35(3), pages 217-235, March.
    15. Friesz, Terry L. & Rigdon, Matthew A. & Mookherjee, Reetabrata, 2006. "Differential variational inequalities and shipper dynamic oligopolistic network competition," Transportation Research Part B: Methodological, Elsevier, vol. 40(6), pages 480-503, July.
    16. Wu, Di & Yin, Yafeng & Lawphongpanich, Siriphong, 2011. "Pareto-improving congestion pricing on multimodal transportation networks," European Journal of Operational Research, Elsevier, vol. 210(3), pages 660-669, May.
    17. David Hensher & Sean Puckett, 2005. "Refocusing the Modelling of Freight Distribution: Development of an Economic-Based Framework to Evaluate Supply Chain Behaviour in Response to Congestion Charging," Transportation, Springer, vol. 32(6), pages 573-602, November.
    18. Jacques Guélat & Michael Florian & Teodor Gabriel Crainic, 1990. "A Multimode Multiproduct Network Assignment Model for Strategic Planning of Freight Flows," Transportation Science, INFORMS, vol. 24(1), pages 25-39, February.
    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. Zhao, Miyuan & Chow, Joseph Y.J. & Ritchie, Stephen G., 2015. "An inventory-based simulation model for annual-to-daily temporal freight assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 83-101.
    2. Hong, Sung-Pil & Kim, Kyung min & Byeon, Geunyeong & Min, Yun-Hong, 2017. "A method to directly derive taste heterogeneity of travellers’ route choice in public transport from observed routes," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 41-52.
    3. Lili Zhang & Zhengrui Chen & Dan Shi & Yanan Zhao, 2023. "An Inverse Optimal Value Approach for Synchronously Optimizing Activity Durations and Worker Assignments with a Project Ideal Cost," Mathematics, MDPI, vol. 11(5), pages 1-21, February.
    4. 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.
    5. Zhao, Dongfang & Balusu, Suryaprasanna Kumar & Sheela, Parvathy Vinod & Li, Xiaopeng & Pinjari, Abdul Rawoof & Eluru, Naveen, 2020. "Weight-categorized truck flow estimation: A data-fusion approach and a Florida case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    6. Abd Allah A. Mousa & Yousria Abo-Elnaga, 2020. "Stability of Solutions for Parametric Inverse Nonlinear Cost Transportation Problem," Mathematics, MDPI, vol. 8(11), pages 1-21, November.
    7. Li, Xinyan & Xie, Chi & Bao, Zhaoyao, 2022. "A multimodal multicommodity network equilibrium model with service capacity and bottleneck congestion for China-Europe containerized freight flows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(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. Yamada, Tadashi & Febri, Zukhruf, 2015. "Freight transport network design using particle swarm optimisation in supply chain–transport supernetwork equilibrium," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 164-187.
    2. Zhao, Miyuan & Chow, Joseph Y.J. & Ritchie, Stephen G., 2015. "An inventory-based simulation model for annual-to-daily temporal freight assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 83-101.
    3. Friesz, Terry L. & Mookherjee, Reetabrata & Holguín-Veras, José & Rigdon, Matthew A., 2008. "Dynamic pricing in an urban freight environment," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 305-324, May.
    4. Li, Xinyan & Xie, Chi & Bao, Zhaoyao, 2022. "A multimodal multicommodity network equilibrium model with service capacity and bottleneck congestion for China-Europe containerized freight flows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    5. Crainic, Teodor Gabriel & Laporte, Gilbert, 1997. "Planning models for freight transportation," European Journal of Operational Research, Elsevier, vol. 97(3), pages 409-438, March.
    6. José Holguín-Veras & Ning Xu & Miguel Jaller & John Mitchell, 2016. "A Dynamic Spatial Price Equilibrium Model of Integrated Urban Production-Transportation Operations Considering Freight Delivery Tours," Transportation Science, INFORMS, vol. 50(2), pages 489-519, May.
    7. Shibasaki, Ryuichi & Ieda, Hitoshi & Watanabe, Tomihiro, 2005. "An International Container Shipping Model in East Asia and its Transferability," Research in Transportation Economics, Elsevier, vol. 13(1), pages 299-336, January.
    8. Hensher, David A. & Teye, Collins, 2019. "Commodity interaction in freight movement models for New South Wales," Journal of Transport Geography, Elsevier, vol. 80(C).
    9. Avinash Unnikrishnan & Varunraj Valsaraj & Steven Waller, 2009. "Stochastic and Dynamic Shipper Carrier Network Design Problem," Networks and Spatial Economics, Springer, vol. 9(4), pages 525-550, December.
    10. Shen, Guoqiang & Zhou, Long & Aydin, Saniye Gizem, 2020. "A multi-level spatial-temporal model for freight movement: The case of manufactured goods flows on the U.S. highway networks," Journal of Transport Geography, Elsevier, vol. 88(C).
    11. Yamada, Tadashi & Imai, Koji & Nakamura, Takamasa & Taniguchi, Eiichi, 2011. "A supply chain-transport supernetwork equilibrium model with the behaviour of freight carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 887-907.
    12. Boile, Maria & Theofanis, Sotirios & Spasovic, Lazar, 2006. "The Role Of Various Players In The Port Industry – Theory And Practice," 47th Annual Transportation Research Forum, New York, New York, March 23-25, 2006 208028, Transportation Research Forum.
    13. Hao Wang & Linda Nozick & Ningxiong Xu & Jared Gearhart, 2018. "Modeling ocean, rail, and truck transportation flows to support policy analysis," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 20(3), pages 327-357, September.
    14. Zhao, Dongfang & Balusu, Suryaprasanna Kumar & Sheela, Parvathy Vinod & Li, Xiaopeng & Pinjari, Abdul Rawoof & Eluru, Naveen, 2020. "Weight-categorized truck flow estimation: A data-fusion approach and a Florida case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    15. Casavant, Ken & Jessup, Eric, 2005. "What Makes them Viable? Determining the Attributes that Offer Potential Viability to Inter-Modal Truck-Rail Facilities in Washington State," 46th Annual Transportation Research Forum, Washington, D.C., March 6-8, 2005 208221, Transportation Research Forum.
    16. Friesz, Terry L. & Suo, Zhong-Gui & Bernstein, David H., 1998. "A dynamic disequilibrium interregional commodity flow model," Transportation Research Part B: Methodological, Elsevier, vol. 32(7), pages 467-483, September.
    17. Nagurney, Anna & Saberi, Sara & Shukla, Shivani & Floden, Jonas, 2015. "Supply chain network competition in price and quality with multiple manufacturers and freight service providers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 77(C), pages 248-267.
    18. 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.
    19. Bell, Michael G.H. & Liu, Xin & Rioult, Jeremy & Angeloudis, Panagiotis, 2013. "A cost-based maritime container assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 58-70.
    20. Caggiani, Leonardo & Ottomanelli, Michele & Dell’Orco, Mauro, 2014. "Handling uncertainty in Multi Regional Input-Output models by entropy maximization and fuzzy programming," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 159-172.

    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:transe:v:67:y:2014:i:c:p:71-91. 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/600244/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.