|
عنوان
|
مساله مکانیابی هاب سلسله مراتبی با توپولوژی درختی در شبکه های حمل و نقل
|
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
|
کلیدواژه‌ها
|
مکانیابی هاب، سلسله مراتبی، ساختار درختی، شبکه های حمل ونقل
|
|
چکیده
|
مسائل مکانیابی هاب، نقش مهمی در شبکه های حمل ونقل دارند. در تحقیق حاضر به مطالعه یک شبکه هاب سه سطحی با ساختار سلسله مراتبی خواهیم پرداخت که سطح مرکزی شبکه یاد شده به شکل درخت می باشد. هدف از این امر، حداقل کردن هزینه لازم برای ایجاد یالها و مسیرهای ارتباطی است. گرههای باقیمانده در شبکه حاضر نیز ساختار ستاره ای خواهند داشت. بنابراین هدف این تحقیق؛ جایابی برای تعداد مشخصی از هاب های مرکزی، اتصال آنها به کمک یک درخت و نیز اختصاص هاب های سطح دوم و گرههای تقاضا به شبکه هاب مرکزی است به گونه ای که کل هزینه های مسیریابی برای تقاضاها در شبکه کمینه شود. در این تحقیق، یک مدل برنامه ریزی عدد صحیح برای شبکه هاب-گره مورد مطالعه پیشنهاد شده است. در نهایت به منظور اعتبار سنجی مدل ارائه شده، تعدادی مسأله نمونه به کمک نرم افزار GAMS حل شده است.
|
|
پژوهشگران
|
خالد برزگر (نفر دوم)، علیرضا عیدی (نفر اول)
|