16069

16069

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

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

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

اسفند ماه 1394

اسفند ماه 1394

دكتر شهريار افندي زاده

عمران

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