7352

7352

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

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

عمران - برنامه ريزي حمل و نقل

ارديبهشت ماه 1392

ارديبهشت ماه 1392

دكتر شهريار افندي زاده - دكتر محمود احمدي نژاد

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