ارایه مکانیزمی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی محلی به منظور حل مسیله مسیریابی وسایل نقلیه ناهمگن با پنجره زمانی
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 491
This Paper With 8 Page And PDF and WORD Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCOMP02_041
تاریخ نمایه سازی: 7 اسفند 1396
Abstract:
مسیریابی مربوط به پیدا کردن یک مسیر ایده آلی است که اهداف مدل را تامین کرده و از مشتری تبعیت کند. یکی از مسایل مهم در مسیر یابی، مسیله مسیر یابی وسایل نقلیه می باشد. در این مسیله مجموعه ای از مشتریان در نقاط مختلف جغرافیایی قرار دارند که باید توسط وسایل نقلیه خدمات ببینند، مدل های مختلفی در این مسیله وجود دارد، یکی از مهم ترین مدل ها مسیله پنجره زمانی می باشد، که همواره پیچید گی مسیله را افزایش داده و از رده مسایل NP-Hard می باشد. تاکنون روش های مختلفی برای حل این مسیله ارایه شده است، الگوریتم های فرا ابتکاری همواره جز پرکاربرد ترین روش ها در این حوزه بوده اند ولی همواره دارای مشکل همگرایی نارس بوده و رسیدن به جواب های بهینه را دچار مشکل می کنند. انگیزه اصلی این تحقیق ارایه یک الگوریتم کارا چندهدفه برای مسیر یابی وسایل نقلیه نا همگن با محدودیت پنجره زمانی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی ممنوعه می باشد که همواره بر پایداری و رسیدن به جواب های نزدیک به بهینه در زمان قابل قبول تاکید دارد. برای ارزیابی الگوریتم پیشنهادی چند مجموعه داده تست معتبر در مسیله مسیر یابی تهیه شده و الگوریتم پیشنهادی با الگوریتم ژنتیک، الگوریتم جستجوی ممنوعه و الگوریتم کلونی مورچگان مقایسه شده است. نتایج محاسباتی نشان داده است، الگوریتم پیشنهادی دارای عملکرد بهتری نسبت به الگوریتم های مورد مقایسه ازنظر مسافت، خطای زمانی، پایداری و زمان اجرا بوده است.
Keywords:
مسیر یابی , مسیریابی وسایل نقلیه پنجره زمانی , وسایل نقلیه ناهمگن , الگوریتم بهینه سازی فاخته , الگوریتم جستجوی ممنوعه
Authors
مژده مرادی راد
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد چالوس
مهدی رجب زاده
عضو هییت علمی دانشگاه آزاد اسلامی واحد چالوس