17775

17775

مدل بهينه‌سازي چندهدفه چنددوره‌اي براي زمان‌بندي هماهنگ خطوط راه‌آهن درون شهري (مطالعه موردي: مترو تهران)

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

لجستيك و زنجيره تأمين

بهمن ماه 1395

دكتر سيد مهدي حسيني مطلق

دكتر محمد رضا غلاميان

صنايع

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

1396/06/04

1/1/1900 12:00:00 AM

An important part of urban transit systems consists of public transit systems such as subway. Since the construction of transit systems in major cities, require huge investments, effective use of current operational transit systems can be useful for transit decision-makers to better manage the demands. On the other hand, the number of underground network travelers, such as the subway is growing. Thus providing schedule optimal and coordinate for the different periods of the day (peak and off-peak periods) in order to attract passengers to use public transit system is very important. So in order to reach these objectives, we propose a model of multi-objective with goals to minimize the passenger waiting time at the intersection stations by applying weight to them, directions and lines as well as minimizing the operational costs of company deals with operational restrictions such as dwelling time of the first trip in each line at the related period, the start time of last trip each line in the corresponding period and constraints related to headway and dwelling time train in the intersection stations. In order to obtain more realistic results, the multi-objective model is considered as a multi-period, since in real-world, sequences of trains and passenger volumes in transition (peak to off-peak or vice versa) are different. To validate the multi-period timetable model, The Tehran subway case study is used. To solve the multi-period –multi-objective model, the ε-constraint method used and the results have been analyzed. Keywords: urban transit, multi-period timetable, ε-constraint method, multi-objective model