مسیریابی اتوبوس های مدرسه براساس گنجایش وسایل نقلیه و تفکیک مدارس

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

Keywords:

الگوریتم ژنتیک , جستجوی هارمونی , جستجوی تابو , مشکل مسیریابی اتوبوس مدرسه , مشکل مسیریابی وسایل نقلیه