16722

16722

ارائه گراف بهينه زمان بندي حركت قطار ها با رويكرد كاهش زمان سفر

كارشناسي ارشد

مهندسي حمل و نقل

دي 1395

دكتر محمود احمدي نژاد - دكتر عبدالرضا شيخ الاسلامي

عمران

يكي از مهم¬ترين و ضروري¬ترين مسائل موجود در حمل و نقل ريلي، مساله¬ي زمان¬بندي حركت قطار¬ها است. به طور كلي اين مساله را مي توان تهيه يك برنامه¬ي زماني در قالب يك گراف زمان¬بندي، در يك دوره¬ي زماني مشخص براي شبكه¬ي مورد مطالعه مطرح نمود كه اين برنامه اساس تنظيم حركت قطار¬ها بوده و شامل زمان¬هاي ورود و خروج هر قطار در هر كدام از ايستگاه¬ها، زمان¬هاي توقف برنامه ريزي شده و ساير زمان¬هاي مورد نياز قطار¬ها است. در اين پژوهش، يك مدل برنامه ريزي رياضي براي دست¬يابي به گراف بهينه¬ي زمان¬بندي حركت قطار¬ها در مسير¬هاي تك خطه¬ي ريلي، با توجه به شرايط مخصوص راه آهن جمهوري اسلامي ايران، ارائه شده است. مدل ارائه شده يك مدل برنامه ريزي عدد صحيح مختلط بوده كه با هدف كمينه سازي زمان سفر قطار¬ها به كار گرفته شده است. محدوديت¬هاي مدل متناسب با شرايط ويژه¬ي ايران از جمله اداي فريضه¬ي نماز مي¬باشد. به منظور حل دقيق و يافتن جواب بهينه¬ي مساله زمان¬بندي حركت قطار¬ها، از نرم افزار حل كننده¬ي برنامه ريزي رياضي استفاده شده است. براي بررسي و ارزيابي عملكرد مدل برنامه ريزي عدد صحيح مختلط ارائه شده، مسير تك خطه¬ي تهران-زنجان، به عنوان مطالعه¬ي موردي، در نظر گرفته شده است. با استفاده از نتايج اين پژوهش، امكان تهيه¬ي جداول زمان-بندي حركت قطار¬ها براي مسير¬هاي تك خطه¬ي ريلي، فراهم خواهد شد. واژه‌هاي كليدي: زمان بندي حركت قطار¬ها، بهينه سازي، گراف قطار، برنامه ريزي عدد صحيح مختلط.

1395/12/01

1/1/1900 12:00:00 AM

Abstract Rail transportation is one of the most basically substructure of any society an​d it’s improvement is a portion standard of country development. The most important part of the railway planning, is accommodate an​d preparation the train scheduling in their way. Train scheduling problem means determination the exact value of moving an​d waiting time of trains in the railway from an origin to a destination that result to an exact nomogram that calls train scheduling graph o​r timetable. In this thesis we try to present a mixed integer mathematical model to achieve the optimization scheduling graph in one-way railway of Islamic Republic of Iran. Objective function of this model is minimization of trains’ travel time. One of the most important restrict in Iran’s railway is pray time in a particular span, that we consider this limitation in our model. To solve the model, finding the optimum answer an​d drawing the scheduling graph, we use IBM ILOG CPLEX an​d MATLAB in our study. For eva​luation of model, we use Tehran-Zanjan railway corridor in case study. Keywords: Train scheduling problem, Optimization, Scheduling graph, Mixed integer program.