مشاهده مشخصات مقاله
مسیریابی ایستا و پویا وسایل نقلیه مبتنی بر خوشه‌بندی و سيستم ايمني مصنوعی
|
نویسنده (ها) |
|
|
مربوط به کنفرانس |
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر |
|
چکیده |
این مقاله به مسئله مسیریابی وسائل نقلیه در دو مدل ایستا و پویا می‌پردازد. هدف این مسئله، یافتن مسیر با کمترین هزینه (زمان یا طول مسیر) برای خدمات‌رسانی به درخواست‌ها (از نوع پویا یا ایستا) است. به منظور کاربردي‌تر کردن مسئله، ویژگی برداشت و تحویل (کالا یا مسافر) به‌صورت غیرهمزمان در نظر گرفته شده است.
در این مقاله دو روش برای حل مسئله مطرح، ارائه کردیم. در اولین روش پیشنهادی، تعمیمی از الگوریتم انتخاب جامعه سیستم ایمنی مصنوعی را برای حل مسئله به‌کار گرفتیم. در روش پیشنهادی دوم، ابتدا خوشه‌بندی درخواست‌ها را با روش خوشه‌بندی فازی مرکز-میانگین انجام دادیم. سپس هر خوشه را با استفاده از الگوریتم انتخاب جامعه و موازی با دیگر خوشه‌ها، مسیردهی کردیم. در ارزیابی روش پیشنهادی، آزمایش‌ها با نمونه‌های‌استاندارد و به‌کار گرفته شده در تحقیق‌های اخیر، انجام شده است. پس از مقایسه و تحلیل نتایج با نتایج استاندارد و روش‌های پیشین، مشاهده شد که روش پیشنهادی به‌طور میانگین در ۶۲% مواقع نتایجی بهتر از روش‌های اخیر، در دیگر موارد نتایج مشابه و در مقایسه با بهترین نتایج نمونه یافت‌شده استاندارد، در ۴۷% موارد نتایج مشابه را کسب می‌کند. |
|
قیمت |
-
برای اعضای سایت : ۱٠٠,٠٠٠ ریال
-
برای دانشجویان عضو انجمن : ۲٠,٠٠٠ ریال
-
برای اعضای عادی انجمن : ۴٠,٠٠٠ ریال
|
خرید مقاله
|
|
.gif){kind=icon}