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