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