Skip to main content
Log in

Prioritizing highway safety improvement projects using a stochastic optimization model with robust constraints

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Road authorities need efficient tools to assign a limited budget to safety improvement projects. The process of prioritizing safety improvement projects needs to predict the benefits and costs of projects. In real-life situations and also because of variances of crash frequency, crash modification factor (CMF), and imposed expenses, the forecast of project costs/benefits would be highly affected by uncertainty. Hence, this work develops a model based on stochastic binary programming with robust constraints to treat the inherent uncertainties to prioritize road safety improvement projects. Robust optimization approach ensures a high probability of feasibility for the solutions obtained under uncertain conditions. Efficiency of the suggested model is assessed using data collected from a real case study. Numerical results reveal that neglecting stochastic analysis would lead to a profit loss up to 15% of the total benefits of safety plan and the importance of considering stochastic nature of the problem increases as the budget of a safety plan decreases. Furthermore, to make a comparative analysis, the developed methodology is compared with some conventional methods, e.g., integer programming model and incremental benefit–cost analysis. Main findings demonstrate some deviations concerning how each approach copes with uncertainty which leads to differences in the list of the selected projects with respect to budget limitation. Finally, the developed methodology is recommended to managers as a flexible and robust tool to assess and select projects through setting the level of robustness against cost data uncertainty, which is done according to the decision-makers’ attitudes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

Data availability

The datasets are presented in the paper.

References

  • AASHTO (2010). https://highways.dot.gov/safety/data-analysis-tools/highway-safety-manual. Accessed 5 Apr 2021

  • Adak AK, Kumar D (2022) Spherical distance measurement method for solving MCDM problems under Pythagorean fuzzy environment. J Fuzzy Ext Appl 4(4):28–39

    MathSciNet  Google Scholar 

  • Augeri MG, Greco S, Distefano N, Leonardi S (2021) Road safety resource allocation using interactive multiobjective optimization. Eur Transport 84:4

    Google Scholar 

  • Banihashemi M (2007) Optimization of highway safety and operation by using crash prediction models with accident modification factors. Transp Res Rec 2019(1):108–118

    Article  Google Scholar 

  • Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math Program 88(3):411–424

    Article  MathSciNet  MATH  Google Scholar 

  • Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35–53

    Article  MathSciNet  MATH  Google Scholar 

  • Bhuiyan MRH, Raihan MA, Hossain M (2022) Prioritizing locations for safety improvement: an integrated disutility-based approach. In: International Conference on Transportation and Development 2022, pp 287–300

  • Bonera M, Barabino B, Maternini G (2022) Road network safety screening of county wide road network. The Case of the Province of Brescia (Northern Italy). In: Advances in Road Infrastructure and Mobility: Proceedings of the 18th International Road Federation World Meeting & Exhibition, Dubai 2021. Springer International Publishing, Cham, pp 525–541

  • Bradley JV (1978) Robustness? Br J Math Stat Psychol 31(2):144–152

    Article  MathSciNet  Google Scholar 

  • Buddharaju R, Jha MK, Kang MW, Mishra S, Ponnada MR (2013) Predicting road accidents and prioritizing road safety improvement measures in developing countries using adapted traffic conflict techniques. Transp Res Rec 43:44

    Google Scholar 

  • Chowdhury MA, Garber NJ, Li D (2000) Multiobjective methodology for highway safety resource allocation. J Infrastruct Syst 6(4):138–144

    Article  Google Scholar 

  • Cook WD, Kazakov A, Persaud BN (2001) Prioritising highway accident sites: a data envelopment analysis model. J Oper Res Soc 52(3):303–309

    Article  MATH  Google Scholar 

  • Council FM, Zaloshnja E, Miller T, Persaud BN (2005) Crash cost estimates by maximum police-reported injury severity within selected crash geometrics (No. FHWA-HRT-05-051). Turner-Fairbank Highway Research Center

  • D’Agostino C (2016) Assessing the stochastic variability of the benefit-cost ratio in roadway safety management. Accid Anal Prev 93:189–197

    Article  Google Scholar 

  • Dadashi A, Mirbaha B (2019) Prioritizing highway safety improvement projects: a Monte-Carlo based data envelopment analysis approach. Accid Anal Prev 123:387–395

    Article  Google Scholar 

  • Dadashi A, Mirbaha B (2021) Prioritising highway safety improvement projects: a robust data envelopment analysis approach. In: Proceedings of the Institution of Civil Engineers-Transport (Vol. 174, No. 5). Thomas Telford Ltd, pp 320–332

  • Daniels S, Martensen H, Schoeters A, Van den Berghe W, Papadimitriou E, Ziakopoulos A, Perez OM (2019) A systematic cost-benefit analysis of 29 road safety measures. Accid Anal Prev 133:105292

    Article  Google Scholar 

  • El-Basyouny K, Sayed T (2009) Accident prediction models with random corridor parameters. Accid Anal Prev 41(5):1118–1123

    Article  Google Scholar 

  • Elvik R (2010) Sources of uncertainty in estimated benefits of road safety programmes. Accid Anal Prev 42(6):2171–2178

    Article  Google Scholar 

  • Escudero LF, Garín A, Merino M, Pérez G (2007) The value of the stochastic solution in multistage problems. TOP 15(1):48–64

    Article  MathSciNet  MATH  Google Scholar 

  • Fathollahi-Fard AM, Dulebenets MA, Hajiaghaei-Keshteli M, Tavakkoli-Moghaddam R, Safaeian M, Mirzahosseinian H (2021) Two hybrid meta-heuristic algorithms for a dual-channel closed-loop supply chain network design problem in the tire industry under uncertainty. Adv Eng Inform 50:101418

    Article  Google Scholar 

  • Ghosh S, Roy SK, Weber GW (2023a) Interactive strategy of carbon cap-and-trade policy on sustainable multi-objective solid transportation problem with twofold uncertain waste management. Ann Oper Res 326:1–41

    Article  MathSciNet  Google Scholar 

  • Ghosh S, Küfer KH, Roy SK, Weber GW (2023b) Type-2 zigzag uncertain multi-objective fixed-charge solid transportation problem: time window vs preservation technology. Central Eur J Oper Res 31(1):337–362

    Article  MathSciNet  MATH  Google Scholar 

  • Hauer E (2011) Computing what the public wants: some issues in road safety cost–benefit analysis. Accid Anal Prev 43(1):151–164

    Article  Google Scholar 

  • Kar K, Datta TK (2004) Development of a safety resource-allocation model in Michigan. Transp Res Rec 1865(1):64–71

    Article  Google Scholar 

  • Lan B, Persaud B, Lyon C, Bhim R (2009) Validation of a full Bayes methodology for observational before–after road safety studies and application to evaluation of rural signal conversions. Accid Anal Prev 41(3):574–580

    Article  Google Scholar 

  • León T, Liern V, Ruiz J, Sirvent I (2003) A fuzzy mathematical programming approach to the assessment of efficiency with DEA models. Fuzzy Sets Syst 139(2):407–419

    Article  MathSciNet  MATH  Google Scholar 

  • Lilja DJ (2005) Measuring computer performance: a practitioner’s guide. Cambridge University Press

    Google Scholar 

  • Maitra B, Azmi M, Ibrahim SN (2002) Prioritization of road projects—a disutility based approach. Transport 17(2):52–56

    Article  Google Scholar 

  • Melachrinoudis E, Kozanidis G (2002) A mixed integer knapsack model for allocating funds to highway safety improvements. Transport Res Part a: Policy Pract 36(9):789–803

    Google Scholar 

  • Mishra S, Khasnabis S (2012) Optimization model for allocating resources for highway safety improvement at urban intersections. J Transp Eng 138(5):535–547

    Article  Google Scholar 

  • Mishra S, Golias MM, Sharma S, Boyles SD (2015) Optimal funding allocation strategies for safety improvements on urban intersections. Transport Res Part a: Policy Pract 75:113–133

    Google Scholar 

  • Mohagheghi V, Mousavi SM, Antuchevičienė J, Mojtahed M (2019) Project portfolio selection problems: a review of models, uncertainty approaches, solution techniques, and case studies.

  • Monaci M, Pferschy U, Serafini P (2013) Exact solution of the robust knapsack problem. Comput Oper Res 40(11):2625–2631

    Article  MathSciNet  MATH  Google Scholar 

  • Mondal A, Giri BK, Roy SK (2023a) An integrated sustainable bio-fuel and bio-energy supply chain: a novel approach based on DEMATEL and fuzzy-random robust flexible programming with Me measure. Appl Energy 343:121225

    Article  Google Scholar 

  • Mondal A, Roy SK, Pamucar D (2023b) Regret-based three-way decision making with possibility dominance and SPA theory in incomplete information system. Expert Syst Appl 211:118688

    Article  Google Scholar 

  • Montazeri FZ (2020) An overview of data envelopment analysis models in fuzzy stochastic environments. J Fuzzy Ext Appl 1(4):272–278

    MathSciNet  Google Scholar 

  • Murillo-Hoyos J, Athigakunagorn N, Labi S (2015) Methodology for safety improvement programming using constrained network-level optimization. Transport Res Part c: Emerg Technol 50:106–116

    Article  Google Scholar 

  • Pamucar D, Görçün ÖF, Küçükönder H (2023) Evaluation of the route selection in international freight transportation by using the CODAS technique based on interval-valued Atanassov intuitionistic sets. Soft Comput 27:2325–2345

    Article  Google Scholar 

  • Pasha A, Mansourian A, Ravanshadnia M (2020) A hybrid fuzzy multi-attribute decision making model to select road pavement type. Soft Comput 24:16135–16148

    Article  Google Scholar 

  • Rahimi F, Davari-Ardakani H, Ameli M, Beheshtkhah MK (2023) A sustainable resource-constrained project selection and scheduling model using scenario-based stochastic programming: a case study of industrial projects

  • Raja M (2021) PRAVN: perspective on road safety adopted routing protocol for hybrid VANET-WSN communication using balanced clustering and optimal neighborhood selection. Soft Comput 25(5):4053–4072

    Article  Google Scholar 

  • Sadeghi A, Moghaddam AM (2016) Uncertainty-based prioritization of road safety projects: an application of data envelopment analysis. Transp Policy 52:28–36

    Article  Google Scholar 

  • Sadjadi SJ, Omrani H (2008) Data envelopment analysis with uncertain data: an application for Iranian electricity distribution companies. Energy Policy 36(11):4247–4254

    Article  Google Scholar 

  • Tarim SA, Manandhar S, Walsh T (2006) Stochastic constraint programming: a scenario-based approach. Constraints 11(1):53–80

    Article  MathSciNet  MATH  Google Scholar 

  • Tirkolaee EB, Aydin NS, Mahdavi I (2023) A bi-level decision-making system to optimize a robust-resilient-sustainable aggregate production planning problem. Exp Syst Appl 228:120476

    Article  Google Scholar 

  • Tsamboulas DA (2007) A tool for prioritizing multinational transport infrastructure investments. Transp Policy 14(1):11–26

    Article  Google Scholar 

  • Ucal Sari I, Ak U (2022) Machine efficiency measurement in industry 4.0 using fuzzy data envelopment analysis. J Fuzzy Ext Appl 3(2):177–191

    Google Scholar 

  • Wu LH, Wu L, Shi J, Chou YT (2021) Project portfolio selection considering uncertainty: stochastic dominance-based fuzzy ranking. Int J Fuzzy Syst 23:1–19

    Article  Google Scholar 

  • Yu J, Liu Y (2012) Prioritizing highway safety improvement projects: a multi-criteria model and case study with SafetyAnalyst. Saf Sci 50(4):1085–1092

    Article  Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ali Dadashi.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose.

Research involving human participants and/or animals

Not applicable.

Informed consent

Not applicable.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dadashi, A., Mirbaha, B., Atan, Z. et al. Prioritizing highway safety improvement projects using a stochastic optimization model with robust constraints. Soft Comput (2023). https://doi.org/10.1007/s00500-023-09255-w

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00500-023-09255-w

Keywords

Navigation