فهرست نشریات علمی دسترسی آزاد ایران

در این مقاله، مساله مسیریابی وسائط نقلیه با هدف کاهش انرژی مصرفی و زمان‌های طی مسیر در شرایطی که سرعت‌های سفر وابسته به زمان هستند مورد بررسی قرار می‌گیرد. این مساله به تعیین مسیرهای بهینه برای ناوگانی از وسائط نقلیه می‌پردازد به طوری‌که زمان طی مسیر میان نقاط (مشتریان) به زمانی از روز که سفر در آن نقطه آغاز می‌شود وابسته است. زمان دقیق سفر با دانستن زمان عزیمت و یک تخمین دقیق از سرعت متوسط وسیله نقلیه در آن مسیر محاسبه می‌شود. از این رو در ادامه به ارائه‌ی یک مدل ریاضی جدید برای کاهش زمان طی مسیر می‌پردازیم و از آنجایی که مساله مسیریابی وسائط نقلیه مورد بررسی از نوع مسایل NP-Hard است ازروش فراابتکاری رقابت استعماری (ICA) استفاده می‌شود. به همین جهت تعدادی از مسایل با در نظر گرفتن سرعت‌های سفر متغیر در بازه‌های زمانی مختلف موردبررسی قرار گرفته است و سپس برای نشان دادن کارایی الگوریتم طراحی شده جواب‌های به دست آمده با روش بهینه‌سازی انبوه ذرات (PSO) مقایسه می‌شوند.