مسائل مکان‌یابی هاب دومرحله‌ای تصادفی تحت سناریو با رویکرد الگوریتم‌هاي هوش مصنوعی

مسائل مکان&zwnjیابی هاب از جمله مسائل کلیدی در طراحی شبکه&zwnjهای حمل و نقل به شمار می&zwnjروند. هاب&zwnjهای مستقر در شبکه نقش حیاتی در بهینه&zwnjسازی عملکرد شبکه ایفا می&zwnjکنند. در تحقیق حاضر، هدف تعین مکان گره&zwnjهای هاب&zwnj و تخصیص گره&zwnjهای غیرهاب به هاب&zwnjهای شبکه توسط مدل ریاضی تصادفی دو مرحله&zwnjای بر اساس سناریوها است که این سناریوها از طریق الگوریتم&zwnjهای خوشه&zwnjبندی به دست آمده&zwnjاند. در واقع تصمیم&zwnjگیری در خصوص مکان هاب&zwnjها در مدل پیشنهادی بر اساس نقاط بالقوه&zwnjای است که توسط الگوریتم&zwnjهای خوشه&zwnjبندی در سناریوها شناسایی شده&zwnjاند. الگوریتم&zwnjهای مورد استفاده در این تحقیق شامل الگوریتم خوشه&zwnjبندی K-medoids و الگوریتم خوشه&zwnjبندی&zwnj DBSCAN هستند. مسئله به&zwnjصورت یک مدل ریاضی تصادفی دومرحله&zwnjای فرمول&zwnjبندی شده و با وارد کردن سناریوهای استخراج&zwnjشده از الگوریتم&zwnjهای خوشه&zwnjبندی به مدل ریاضی محاسبات مربوطه صورت پذیرفته است. نتایج حاصل از الگوریتم&zwnjهای خوشه&zwnjبندی برای سناریوها با استفاده از محیط برنامه نویسی پایتون و نتایج عددی نهایی جهت محاسبه مکان قطعی هاب ها و مقدار تابع هدف با استفاده از سالورCPLEX  در محیط نرم افزار  GAMSارائه شده است.