ارائۀ مدلي براي مسئلۀ مسيريابي اتوبوس مدرسه با درنظرگرفتن تفكيك جنسيتي

Providing a New Mathematical Model for School Service Routing with Considering Gender Separation

در كشور ما مسير حركت سرويس‌هاي مدارس به‌صورت تجربي و بدون درنظرگرفتن مسير و مكان بهينه علمي تعيين مي‌شود. همواره طي ‌شدن مسيرهاي اضافي توسط اين سرويس‌ها موجب افزايش جابه‌جايي و افزايش مصرف سوخت و صرف هزينه‌هاي اقتصادي هنگفت مي‌شود. از اين‌رو، پژوهش حاضر حركت سرويس‌هاي مدارس را در تهران با درنظرگرفتن دانش‌آموزان خاص بررسي مي‌كند. درنهايت، مدلي ارائه مي‌شود كه حركات را تا حد ممكن به حداقل مي‌رساند و از عبورهاي تكراري از ايستگاه‌ها جلوگيري مي‌كند. مدل ارائه‌شده نيز از طريق نرم‌افزار گمز حل مي‌شود. با توجه به NPHard بودن مدل، براي حل مسئله در ابعاد بزرگ از الگوريتم ژنتيك استفاده شده است.نوآوري عمده تحقيق درنظرگرفتن تفكيك جنسيتي در اتوبوس‌ها و مدارس است. براي حل اين مسئله يك مدل برنامه‌ريزي اعداد صحيح خطي توسعه داده شده است. نتايج پژوهش بيانگر كاهش زمان حمل‌ونقل دانش‌آموزان مدارس است.

In our country, school bus routes are determined by experiments of driver without considering the scientific optimum route and location. Traversing additional routes will always result an increase in vehicle movements and fuel consumption and enormous costs. Hence, this paper will study the school bus routing in Tehran considering special students and a model will be presented to minimize traveling distance and to prevent repetitive crossings through the bus stops and to determine the shortest routes by presenting a way to propel several students to a bus stop. The proposed model will solve via GAMS software. Because the model is NPHard, the Genetic algorithm is used to solve the large scale problem. The contribution of this paper is to consider gender separation in schools and buses. To solve this problem, an integer linear programming model is developed. The conclusion indicates a decrease in transportation time.