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

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

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

189111

دانشگاه علم و صنعت ايران

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

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