ارایه یک مدل جدید ریاضی برای مساله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی

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