IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v14y2022i15p9718-d882446.html
   My bibliography  Save this article

Optimization of Ramp Locations along Freeways: A Dynamic Programming Approach

Author

Listed:
  • Dawei Chen

    (School of Transportation, Southeast University, No. 2 Southeast University Road, Nanjing 211189, China)

  • Fangxu Mo

    (School of Transportation, Southeast University, No. 2 Southeast University Road, Nanjing 211189, China)

  • Ye Chen

    (School of Transportation, Southeast University, No. 2 Southeast University Road, Nanjing 211189, China)

  • Jun Zhang

    (Henan College of Transportation, Zhengzhou 450005, China)

  • Xinyu You

    (Nanjing Urban Construction Tunnel & Bridge Intelligent Management Co., Ltd., Nanjing 210096, China)

Abstract

Ramps provide entrances and exits for residents to conveniently use the freeway service. Due to the high construction cost and geometric design requirements, the decision of ramp locations involves a trade-off between multiple influencing factors, such as accessibility, safety, efficiency, construction costs, etc. This study proposed a methodology for optimizing freeway ramp placement in an effort to improve freeway accessibility. The freeway ramp locating problem was formulated as a bi-objective optimization model. Two objectives were pertinent to the reduction of total social costs: the minimization of total travel cost and minimization of total construction cost. To reflect the safety concern of ramp locations, the frequency of lane changes around the ramps and the minimum spacing between ramps were constrained. We developed an exact solution method based upon dynamic programming to solve the proposed model. Finally, a case study of the Beijing–Hong Kong–Macau Expressway within Henan Province, China, was conducted to verify the effectiveness of the proposed model and solution method.

Suggested Citation

  • Dawei Chen & Fangxu Mo & Ye Chen & Jun Zhang & Xinyu You, 2022. "Optimization of Ramp Locations along Freeways: A Dynamic Programming Approach," Sustainability, MDPI, vol. 14(15), pages 1-13, August.
    • Handle: RePEc:gam:jsusta:v:14:y:2022:i:15:p:9718-:d:882446
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/14/15/9718/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/14/15/9718/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ulrike Ritzinger & Jakob Puchinger & Richard Hartl, 2016. "Dynamic programming based metaheuristics for the dial-a-ride problem," Annals of Operations Research, Springer, vol. 236(2), pages 341-358, January.
    2. Yang, Shu & Liu, Xuan & Wu, Yao-Jan & Woolschlager, John & Coffin, Sarah L., 2015. "Can freeway traffic volume information facilitate urban accessibility assessment?," Journal of Transport Geography, Elsevier, vol. 44(C), pages 65-75.
    3. Love, Peter E.D. & Ahiaga-Dagbui, Dominic D. & Irani, Zahir, 2016. "Cost overruns in transportation infrastructure projects: Sowing the seeds for a probabilistic theory of causation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 92(C), pages 184-194.
    4. Weber, Joe, 2017. "Continuity and change in American urban freeway networks," Journal of Transport Geography, Elsevier, vol. 58(C), pages 31-39.
    5. Richard Bellman, 1954. "Some Applications of the Theory of Dynamic Programming---A Review," Operations Research, INFORMS, vol. 2(3), pages 275-288, August.
    6. Ulrike Ritzinger & Jakob Puchinger & Richard F. Hartl, 2016. "Dynamic programming based metaheuristics for the dial-a-ride problem," Annals of Operations Research, Springer, vol. 236(2), pages 341-358, January.
    7. Richard Bellman, 1954. "On some applications of the theory of dynamic programming to logistics," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 1(2), pages 141-153, June.
    8. Yadan Yan & Tianzhao Guo & Dongwei Wang, 2021. "Dynamic Accessibility Analysis of Urban Road-to-Freeway Interchanges Based on Navigation Map Paths," Sustainability, MDPI, vol. 13(1), pages 1-17, January.
    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. Xiaoyue Li & John M. Mulvey, 2023. "Optimal Portfolio Execution in a Regime-switching Market with Non-linear Impact Costs: Combining Dynamic Program and Neural Network," Papers 2306.08809, arXiv.org.
    2. Mahmoud Mahfouz & Angelos Filos & Cyrine Chtourou & Joshua Lockhart & Samuel Assefa & Manuela Veloso & Danilo Mandic & Tucker Balch, 2019. "On the Importance of Opponent Modeling in Auction Markets," Papers 1911.12816, arXiv.org.
    3. Boute, Robert N. & Gijsbrechts, Joren & van Jaarsveld, Willem & Vanvuchelen, Nathalie, 2022. "Deep reinforcement learning for inventory control: A roadmap," European Journal of Operational Research, Elsevier, vol. 298(2), pages 401-412.
    4. Harrold, Daniel J.B. & Cao, Jun & Fan, Zhong, 2022. "Data-driven battery operation for energy arbitrage using rainbow deep reinforcement learning," Energy, Elsevier, vol. 238(PC).
    5. Bartłomiej Kocot & Paweł Czarnul & Jerzy Proficz, 2023. "Energy-Aware Scheduling for High-Performance Computing Systems: A Survey," Energies, MDPI, vol. 16(2), pages 1-28, January.
    6. Wadi Khalid Anuar & Lai Soon Lee & Hsin-Vonn Seow & Stefan Pickl, 2021. "A Multi-Depot Vehicle Routing Problem with Stochastic Road Capacity and Reduced Two-Stage Stochastic Integer Linear Programming Models for Rollout Algorithm," Mathematics, MDPI, vol. 9(13), pages 1-44, July.
    7. Peter Schober & Julian Valentin & Dirk Pflüger, 2022. "Solving High-Dimensional Dynamic Portfolio Choice Models with Hierarchical B-Splines on Sparse Grids," Computational Economics, Springer;Society for Computational Economics, vol. 59(1), pages 185-224, January.
    8. Matthias Breuer & David Windisch, 2019. "Investment Dynamics and Earnings‐Return Properties: A Structural Approach," Journal of Accounting Research, Wiley Blackwell, vol. 57(3), pages 639-674, June.
    9. Fuying Liu & Chen Liu & Qi Zhao & Chenhao He, 2021. "A Hybrid Teaching-Learning-Based Optimization Algorithm for the Travel Route Optimization Problem alongside the Urban Railway Line," Sustainability, MDPI, vol. 13(3), pages 1-17, January.
    10. Diefenbach, Heiko & Emde, Simon & Glock, Christoph H., 2020. "Loading tow trains ergonomically for just-in-time part supply," European Journal of Operational Research, Elsevier, vol. 284(1), pages 325-344.
    11. Michael J. Pennock & William B. Rouse & Diane L. Kollar, 2007. "Transforming the Acquisition Enterprise: A Framework for Analysis and a Case Study of Ship Acquisition," Systems Engineering, John Wiley & Sons, vol. 10(2), pages 99-117, June.
    12. Quetschlich, Mathias & Moetz, André & Otto, Boris, 2021. "Optimisation model for multi-item multi-echelon supply chains with nested multi-level products," European Journal of Operational Research, Elsevier, vol. 290(1), pages 144-158.
    13. P. L. van den Berg & J. T. van Essen, 2019. "Scheduling Non-Urgent Patient Transportation While Maximizing Emergency Coverage," Transportation Science, INFORMS, vol. 53(2), pages 492-509, March.
    14. Iman Ahmadianfar & Saeed Noshadian & Nadir Ahmed Elagib & Meysam Salarijazi, 2021. "Robust Diversity-based Sine-Cosine Algorithm for Optimizing Hydropower Multi-reservoir Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(11), pages 3513-3538, September.
    15. Li, Yapeng & Tang, Xiaolin & Lin, Xianke & Grzesiak, Lech & Hu, Xiaosong, 2022. "The role and application of convex modeling and optimization in electrified vehicles," Renewable and Sustainable Energy Reviews, Elsevier, vol. 153(C).
    16. Zhijie Liu & Jianyu Jiang & Zhiqiang Gan & Chengxin Lin, 2022. "Ballast water dynamic allocation optimization model and analysis for safe and reliable operation of floating cranes," Annals of Operations Research, Springer, vol. 311(1), pages 279-294, April.
    17. Ge, Fangsheng & Beullens, Patrick & Hudson, Dominic, 2021. "Optimal economic ship speeds, the chain effect, and future profit potential," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 168-196.
    18. Wadi Khalid Anuar & Lai Soon Lee & Hsin-Vonn Seow & Stefan Pickl, 2022. "A Multi-Depot Dynamic Vehicle Routing Problem with Stochastic Road Capacity: An MDP Model and Dynamic Policy for Post-Decision State Rollout Algorithm in Reinforcement Learning," Mathematics, MDPI, vol. 10(15), pages 1-70, July.
    19. Sasanka Adikari & Norou Diawara, 2024. "Utility in Time Description in Priority Best–Worst Discrete Choice Models: An Empirical Evaluation Using Flynn’s Data," Stats, MDPI, vol. 7(1), pages 1-18, February.
    20. Coit, David W. & Zio, Enrico, 2019. "The evolution of system reliability optimization," Reliability Engineering and System Safety, Elsevier, vol. 192(C).

    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:gam:jsusta:v:14:y:2022:i:15:p:9718-:d:882446. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.