Make Improvements and Optimal Allocation of Budget in Order to Increase safety of The Shiraz-Abadeh Road

Document Type : Original Paper


Regarding the importance of difficulties that made by accidents in the transportation between the cities, this paper presents a way for optimal budget allocation to improve disaster points of the Shiraz-Abadeh road for increasing its traffic safety. For this aim, two possible kinds of improvements (continuous and discrete) are considered and the problem is modeled as a mixed integer programming with continues and binary variables in which its aim is to obtain the optimal allocation and maximizes the reducing rate of accidents. Regarding the difficulties caused by high dimensionality of the problem, we present a new solution method based on the bender decomposition technique to illustrate the optimal allocation. First, the original problem is split into two smaller problems. Then, in an iterative procedure, in each iteration a new constraint is introduced and added to the problem. Thus, in each step, the current solution comes nearer to the optimal one; based on the existed theorem, after a finite number of iterations, the algorithm converges to the optimal solution


Main Subjects

[1] Costa, A.M. (2005), A survey on bender decomposition applied to fixed-charge network design problems, Computer & Operation Research, 32, 1429-1450.
[2] Melachrinoudis, E. And Kozanidis, G. (2002), A mixed integer knapsackmodel for allocation funds to highway safety improvement, Transportation Research Part A,.36, 789-803.
[3] پور معلم، ن. و سلیمی، م. (1388)، تحلیل و ارزیابی نقاط حادثه‌خیز (از دیدگاه شناخت محل حادثه، هزینه‌های ناشی از خسارات و ضایعات و راهکارهای اصلاحی، بانک اطلاعات نشریات کشور.
[4] Agent, K.R., O’Conneh, L., Green, E.R., Kreis, D., Pigman, J.G., Tollner, N., and Thompson, E. (2003), Development of procedure for identifying high crash locations and prioritizing safety improvements, Kentucky Transportation Center, No. 859, pp.257-4518.
[5] برادران، م.، رئوف، س.، اشرف واقفی، ب.، محسنی افشار، ز. و کاظمیان، ل. (1384)، گزارش جهانی پیشگیری از حوادث جاده‌ای"، انتشارات دانشگاه علوم پزشکی بابل.
[6] وزارت راه و ترابری استان فارس، اداره حمل‌ونقل پایانه‌های مسافربری شیراز، گزارش 12 ماهه، (1389).
[7] Li, X. (2011), Stochastic separable Mixed-Integer Nonlinear programming via Nonconvex Generalized Bender Decomposition, Massachusetts Institute of Technology.
 [8] Geoffion, A. M. And Graves, G. W. (1980), Multicommodity distribution system design by Bender decomposition, Management Science, 26, 855-856.
[9] بازار، م. س.، جارویس، ج. و حنیف، د. (1378)، برنامه‌ریزی خطی، ترجمه خرم، نشر کتاب دانشگاهی، تهران.
[10] Botton, Q., Fortz, B., Gouveia, L. and Poss, M. (2011), Benders decomposition for the hop-constrained survivable network design problem, Center for Operation Research, No. 34.
[11] Agent, K.R., Stamatiadis, N., and Janes, S. (1996), Development of Accident Reduction Factors, Kentucky Transportation Research, Report No. KTC-96-13.
[12] Gan, A., and Shen, J. (2005), Update of Florida Crash Reduction Factors and Countermeasures to improve the development of district safety improvement projects, Lehman Center for Transportation Research; Report No. BDO15-04.
 [13] Dixon, K. (1997), Count measure Handbook, Georgia Institute of Technology.
[14] Tarko, A., Eranky, S., and Sinha, K.C. (1998), Methodological Considerations in the Development and Use of Crash Reduction Factors, Paper presented at the 77th Annual Meeting of the Transportation Research Board, 1998, Washington.
[15] Elmer, D.J., Frincker, J.D., and Sinha, K.C. (1992), Crash Reduction Factors for Indiana, Highway Research Project, Report No. JHRP-91-11.
[16] Bisschop, J. )2008(, AIMMS-optimization modeling, Paragon Decision Technology, 257-277.
[17] Creasy, T., and Agent, K.R. (1985), Development of Accident Reduction Factors, Kentucky Transportation Research, Report No. UKTRP-85-6.
[18] You, F. and Grossmann, I. (2011), Multi cut Benders Decomposition Algorithm for process supply chain planning under uncertainly, Annals of Operations Research, 210, 191-211.
[19] Hovey, P. and Mashrur Ch. (2005), Development of crash reduction factors, The Ohio Department of Transportation Office of Research; Report No. FHWA-OH-12.
[20] وزارت راه و ترابری استان فارس، اداره راهداری شیراز، شناسایی مقاطع تصادف خیز، (1389).
Volume 5, Issue 2 - Serial Number 2
November 2015
Pages 59-72
  • Receive Date: 03 August 2014
  • Revise Date: 03 February 2016
  • Accept Date: 17 May 2016
  • First Publish Date: 21 May 2016