IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v198y2009i2p470-479.html
   My bibliography  Save this article

Robust improvement schemes for road networks under demand uncertainty

Author

Listed:
  • Yin, Yafeng
  • Madanat, Samer M.
  • Lu, Xiao-Yun

Abstract

This paper is concerned with development of improvement schemes for road networks under future travel demand uncertainty. Three optimization models, sensitivity-based, scenario-based and min-max, are proposed for determining robust optimal improvement schemes that make system performance insensitive to realizations of uncertain demands or allow the system to perform better against the worst-case demand scenario. Numerical examples and simulation tests are presented to demonstrate and validate the proposed models.

Suggested Citation

  • Yin, Yafeng & Madanat, Samer M. & Lu, Xiao-Yun, 2009. "Robust improvement schemes for road networks under demand uncertainty," European Journal of Operational Research, Elsevier, vol. 198(2), pages 470-479, October.
  • Handle: RePEc:eee:ejores:v:198:y:2009:i:2:p:470-479
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00755-8
    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. Clark, Stephen & Watling, David, 2005. "Modelling network travel time reliability under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 39(2), pages 119-140, February.
    2. Yang, Hai & Yagar, Sam & Iida, Yasunori & Asakura, Yasuo, 1994. "An algorithm for the inflow control problem on urban freeway networks with user-optimal flows," Transportation Research Part B: Methodological, Elsevier, vol. 28(2), pages 123-139, April.
    3. Chen, Anthony & Yang, Hai & Lo, Hong K. & Tang, Wilson H., 2002. "Capacity reliability of a road network: an assessment methodology and numerical results," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 225-252, March.
    4. Manuel Laguna, 1998. "Applying Robust Optimization to Capacity Expansion of One Location in Telecommunications with Demand Uncertainty," Management Science, INFORMS, vol. 44(11-Part-2), pages 101-110, November.
    5. Koppelman, Frank S. & Wen, Chieh-Hua, 2000. "The paired combinatorial logit model: properties, estimation and application," Transportation Research Part B: Methodological, Elsevier, vol. 34(2), pages 75-89, February.
    6. List, George F. & Wood, Bryan & Nozick, Linda K. & Turnquist, Mark A. & Jones, Dean A. & Kjeldgaard, Edwin A. & Lawton, Craig R., 2003. "Robust optimization for fleet planning under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 39(3), pages 209-227, May.
    7. Davis, Gary A., 1994. "Exact local solution of the continuous network design problem via stochastic user equilibrium assignment," Transportation Research Part B: Methodological, Elsevier, vol. 28(1), pages 61-75, February.
    8. Fisk, Caroline, 1979. "More paradoxes in the equilibrium assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 305-309, December.
    9. Lo, Hong K. & Tung, Yeou-Koung, 2003. "Network with degradable links: capacity analysis and design," Transportation Research Part B: Methodological, Elsevier, vol. 37(4), pages 345-363, May.
    10. Yong Zhao & Kara Maria Kockelman, 2002. "The propagation of uncertainty through travel demand models: An exploratory analysis," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 36(1), pages 145-163.
    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 & Jansuwan, Sarawut & Yang, Chao & Ryu, Seungkyu, 2018. "Transportation network redundancy: Complementary measures and computational methods," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 68-85.
    2. Elnaz Miandoabchi & Reza Farahani & W. Szeto, 2012. "Bi-objective bimodal urban road network design using hybrid metaheuristics," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 20(4), pages 583-621, December.
    3. Tu, Ningwen & Li, Zhi-Chun & Fu, Xiaowen & Lei, Zheng, 2020. "Airline network competition in inter-continental market," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    4. Li, Anna C.Y. & Nozick, Linda & Xu, Ningxiong & Davidson, Rachel, 2012. "Shelter location and transportation planning under hurricane conditions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 715-729.
    5. Ben-Tal, Aharon & Chung, Byung Do & Mandala, Supreet Reddy & Yao, Tao, 2011. "Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1177-1189, September.
    6. Tan, Zhijia & Yang, Hai & Tan, Wei & Li, Zhichun, 2016. "Pareto-improving transportation network design and ownership regimes," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 292-309.
    7. Chow, Joseph Y.J. & Regan, Amelia C., 2011. "Network-based real option models," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 682-695, May.
    8. Zhang, Chao & Chen, Xiaojun & Sumalee, Agachai, 2011. "Robust Wardrop's user equilibrium assignment under stochastic demand and supply: Expected residual minimization approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 534-552, March.
    9. Long, Jiancheng & Gao, Ziyou & Zhang, Haozhi & Szeto, W.Y., 2010. "A turning restriction design problem in urban road networks," European Journal of Operational Research, Elsevier, vol. 206(3), pages 569-578, November.
    10. Gabriella Dellino & Jack P. C. Kleijnen & Carlo Meloni, 2012. "Robust Optimization in Simulation: Taguchi and Krige Combined," INFORMS Journal on Computing, INFORMS, vol. 24(3), pages 471-484, August.
    11. Shen, Siqian & Chen, Zhihao, 2013. "Optimization models for differentiating quality of service levels in probabilistic network capacity design problems," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 71-91.
    12. Hua Wang & Xiaoning Zhang, 2017. "Game theoretical transportation network design among multiple regions," Annals of Operations Research, Springer, vol. 249(1), pages 97-117, February.
    13. Anny B. Wang & W. Y. Szeto, 2020. "Bounding the Inefficiency of the Reliability-Based Continuous Network Design Problem Under Cost Recovery," Networks and Spatial Economics, Springer, vol. 20(2), pages 395-422, June.
    14. Novak, David C. & Sullivan, James L. & Niles, Meredith T., 2021. "Targeted Investment for Food Access," Institute of Transportation Studies, Working Paper Series qt9b71p9zg, Institute of Transportation Studies, UC Davis.
    15. Chung-Cheng Lu, 2016. "Robust Multi-period Fleet Allocation Models for Bike-Sharing Systems," Networks and Spatial Economics, Springer, vol. 16(1), pages 61-82, March.
    16. Hua Sun & Ziyou Gao & W. Szeto & Jiancheng Long & Fangxia Zhao, 2014. "A Distributionally Robust Joint Chance Constrained Optimization Model for the Dynamic Network Design Problem under Demand Uncertainty," Networks and Spatial Economics, Springer, vol. 14(3), pages 409-433, December.
    17. Castro-Nuño, Mercedes & Arévalo-Quijada, M. Teresa, 2018. "Assessing urban road safety through multidimensional indexes: Application of multicriteria decision making analysis to rank the Spanish provinces," Transport Policy, Elsevier, vol. 68(C), pages 118-129.
    18. de Ruiter, Frans, 2018. "Primal and dual approaches to adjustable robust optimization," Other publications TiSEM 4ce224f3-d9fc-4283-b5a6-4, Tilburg University, School of Economics and Management.
    19. Lu, Jie & Gupte, Akshay & Huang, Yongxi, 2018. "A mean-risk mixed integer nonlinear program for transportation network protection," European Journal of Operational Research, Elsevier, vol. 265(1), pages 277-289.
    20. Dimitris Bertsimas & Frans J. C. T. de Ruiter, 2016. "Duality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds," INFORMS Journal on Computing, INFORMS, vol. 28(3), pages 500-511, August.
    21. Federico Rupi & Silvia Bernardi & Guido Rossi & Antonio Danesi, 2015. "The Evaluation of Road Network Vulnerability in Mountainous Areas: A Case Study," Networks and Spatial Economics, Springer, vol. 15(2), pages 397-411, June.
    22. Mihelic, Jurij & Mahjoub, Amine & Rapine, Christophe & Robic, Borut, 2010. "Two-stage flexible-choice problems under uncertainty," European Journal of Operational Research, Elsevier, vol. 201(2), pages 399-403, March.
    23. Sun, Yanshuo & Schonfeld, Paul, 2015. "Stochastic capacity expansion models for airport facilities," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 1-18.

    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. Chen, Anthony & Zhou, Zhong, 2010. "The [alpha]-reliable mean-excess traffic equilibrium model with stochastic travel times," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 493-513, May.
    2. Ng, ManWo & Waller, S. Travis, 2010. "A computationally efficient methodology to characterize travel time reliability using the fast Fourier transform," Transportation Research Part B: Methodological, Elsevier, vol. 44(10), pages 1202-1219, December.
    3. Lam, William H.K. & Shao, Hu & Sumalee, Agachai, 2008. "Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 890-910, December.
    4. Siu, Barbara W.Y. & Lo, Hong K., 2008. "Doubly uncertain transportation network: Degradable capacity and stochastic demand," European Journal of Operational Research, Elsevier, vol. 191(1), pages 166-181, November.
    5. Xie, Chi & Liu, Zugang, 2014. "On the stochastic network equilibrium with heterogeneous choice inertia," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 90-109.
    6. Uchida, Kenetsu, 2014. "Estimating the value of travel time and of travel time reliability in road networks," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 129-147.
    7. Patriksson, Michael, 2008. "On the applicability and solution of bilevel optimization models in transportation science: A study on the existence, stability and computation of optimal solutions to stochastic mathematical programs," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 843-860, December.
    8. Zhang, Chao & Chen, Xiaojun & Sumalee, Agachai, 2011. "Robust Wardrop's user equilibrium assignment under stochastic demand and supply: Expected residual minimization approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 534-552, March.
    9. ManWo Ng & Hong Lo, 2013. "Regional Air Quality Conformity in Transportation Networks with Stochastic Dependencies: A Theoretical Copula-Based Model," Networks and Spatial Economics, Springer, vol. 13(4), pages 373-397, December.
    10. Shuang Wang & Jing Lu & Liping Jiang, 2019. "Time Reliability of the Maritime Transportation Network for China’s Crude Oil Imports," Sustainability, MDPI, Open Access Journal, vol. 12(1), pages 1-18, December.
    11. Ng, ManWo & Szeto, W.Y. & Travis Waller, S., 2011. "Distribution-free travel time reliability assessment with probability inequalities," Transportation Research Part B: Methodological, Elsevier, vol. 45(6), pages 852-866, July.
    12. Nakayama, Shoichiro & Watling, David, 2014. "Consistent formulation of network equilibrium with stochastic flows," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 50-69.
    13. Richard Connors & David Watling, 2015. "Assessing the Demand Vulnerability of Equilibrium Traffic Networks via Network Aggregation," Networks and Spatial Economics, Springer, vol. 15(2), pages 367-395, June.
    14. Shao, Hu & Lam, William H.K. & Sumalee, Agachai & Chen, Anthony & Hazelton, Martin L., 2014. "Estimation of mean and covariance of peak hour origin–destination demands from day-to-day traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 52-75.
    15. Michael W. Levin & Melissa Duell & S. Travis Waller, 2020. "Arrival Time Reliability in Strategic User Equilibrium," Networks and Spatial Economics, Springer, vol. 20(3), pages 803-831, September.
    16. Qu, Wenhua & Rezaei, Jafar & Maknoon, Yousef & Tavasszy, Lóránt, 2019. "Hinterland freight transportation replanning model under the framework of synchromodality," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 308-328.
    17. Oliveira, Eduardo Leal de & Portugal, Licínio da Silva & Porto Junior, Walter, 2016. "Indicators of reliability and vulnerability: Similarities and differences in ranking links of a complex road system," Transportation Research Part A: Policy and Practice, Elsevier, vol. 88(C), pages 195-208.
    18. Lichun Chen & Elise Miller-Hooks, 2012. "Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport," Transportation Science, INFORMS, vol. 46(1), pages 109-123, February.
    19. Yang, Chao & Chen, Anthony & Xu, Xiangdong & Wong, S.C., 2013. "Sensitivity-based uncertainty analysis of a combined travel demand model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 225-244.
    20. Zheng, Yu & Zhang, Xiaoning & Liang, Zhe, 2020. "Multimodal subsidy design for network capacity flexibility optimization," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 16-35.

    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:ejores:v:198:y:2009:i:2:p:470-479. 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: (Haili He). General contact details of provider: http://www.elsevier.com/locate/eor .

    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 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.

    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.