ارائه ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان زمان های پیشنهادی مشتریان

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