در دنیای رقابتی و دائم در حال تغییر امروز، کاهش هزینه های تولید، بالا بردن بهره وری توسط تکنولوژی و کاهش سوخت مصرفی و اندازه ناوگان حمل و نقل از جمله موضوعاتی هستند که در سر لوحه تفکرات مدیران برتر قرار دارند. مساله مسیریابی وسایل نقلیه در حالت پایه ای شامل یک انبار، ناوگانی از وسایل نقلیه که در انبار وجود دارند و مجموعه ای از مشتریان است که باید به آنها سرویس دهی انجام گیرد. مساله مسیریابی از لحاظ پیچیدگی محاسباتی جز مسائل سخت محسوب می شود. از این رو، یافتن الگوریتم های ابتکاری که در زمان قابل قبولی بتواند راه حل مناسبی را برای مساله پیدا کند، یکی از مهم ترین چالش های پژوهشی در موضوع مسیریابی است. در این تحقیق از الگوریتم بهینه سازی نهنگ برای حل این مساله استفاده شده است. یکی از اهداف اصلی شامل بکارگیری مناسب الگوریتم نهنگ در حل مساله مسیریابی وسایل نقلیه و افزایش کارایی وسایل نقلیه و افزایش میزان رضایت مندی مشتریان است. برای ارزیابی روش پیشنهادی چندین شبیه سازی بر روی آن صورت گرفت و نتایج نشان دادند که استفاده از الگوریتم بهینه سازی نهنگ می تواند برای حل مساله مسیریابی وسایل نقلیه با ارائه مسیریابی مناسب و بهینه به کار رود که در نهایت منجر به کاهش مصرف سوخت وسایل نقلیه می شود.