انجمن کامپیوتر ایران

این مقاله به مسئله مسیریابی وسائل نقلیه در دو مدل ایستا و پویا می‌پردازد. هدف این مسئله، یافتن مسیر با کمترین هزینه (زمان یا طول مسیر) برای خدمات‌رسانی به درخواست‌ها (از نوع پویا یا ایستا) است. به منظور کاربردي‌تر کردن مسئله، ویژگی برداشت‌ و تحویل (کالا یا مسافر) به‌صورت غیرهمزمان در نظر گرفته شده‌ است. در این مقاله دو روش برای حل مسئله مطرح، ارائه کردیم. در اولین روش پیشنهادی، تعمیمی از الگوریتم انتخاب‌ جامعه سیستم ایمنی مصنوعی را برای حل مسئله به‌کار گرفتیم. در روش پیشنهادی دوم، ابتدا خوشه‌بندی درخواست‌ها را با روش خوشه‌بندی فازی مرکز-میانگین انجام دادیم. سپس هر خوشه را با استفاده از الگوریتم انتخاب‌ جامعه و موازی با دیگر خوشه‌ها، مسیردهی کردیم. در ارزیابی روش پیشنهادی، آزمایش‌ها با نمونه‌های‌استاندارد و به‌کار گرفته‌ شده در تحقیق‌های اخیر، انجام شده‌ است. پس از مقایسه و تحلیل نتایج با نتایج استاندارد و روش‌های پیشین، مشاهده‌ ‌شد که روش پیشنهادی به‌طور میانگین در ۶۲% مواقع نتایجی بهتر از روش‌های اخیر، در دیگر موارد نتایج مشابه و در مقایسه با بهترین نتایج نمونه یافت‌شده ‌استاندارد، در ۴۷% موارد نتایج مشابه را کسب می‌کند.