کتاب مسیریابی وسایل نقلیه شرکت چاپ و نشر بازرگانی

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