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