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