مشغّل نقل مدرسي يواجه قرارين متلازمين: أين تُوضع المحطات وأيّ طالب يُخصَّص لأيّ محطة، وأيّ حافلة تزور أيّ المحطات وبأيّ ترتيب (في الأدبيات School Bus Routing Problem — SBRP).
باختصار
هل يبدو مألوفاً؟
- نُدير سلسلة مدارس خاصة (أو مؤسّسة) بـ1000-5000 طالب مرّتين يوميًا؛ تُرسم المسارات والمحطات يدويًا كلّ عام وتُرقَّع على ورق كلّما تغيّر الحيّ.
- نحن مشغّل نقل طلابي حضري بـ20-100 مركبة؛ كلّ آب وأيلول يأكل سؤال 'أيّ طفل في أيّ محطة' أسابيع من وقت المخطّط.
- أكثر شكاوى الأهالي اثنتان: 'طفلي يجلس في الحافلة 75 دقيقة' و'نسير 600 م حتى المحطة'؛ نوازن بينهما بالحدس.
- عدّة مدارس (روضة، ابتدائي، إعدادي، ثانوي) تبدأ في أوقات مختلفة؛ هل تستطيع حافلة واحدة أن تخدم الثانوية أوّلًا ثمّ الابتدائية يُناقَش كلّ فصل دراسي.
- مع توسّع المدينة تُضاف أحياء جديدة؛ إعادة رسم المسارات على الورق تستغرق أسبوعًا أو اثنين، ويجب تحديثها في العام التالي مجدّدًا.
- الطلاب من ذوي الاحتياجات الخاصة يحتاجون نقلًا من الباب إلى الباب مع مرافق؛ فصل هذه الاستثناءات عن المسار العام بطيء جدًا يدويًا.
- كبلدية نطرح نقل الطلاب في مناقصة؛ تفتقر الكرّاسة إلى أساس عددي لـ'كم حافلة، أيّ الأحياء لأيّ مدرسة'.
لماذا تهم
كيف تُحل
عمق تقني
كيف تُحل
عمق تقنيفي جملة واحدة: أوّلًا ثبّت المحطات (مسافات مشي عادلة)، ثمّ اربط كلّ محطة بـمسار حافلة (زمن رحلة تحت 45-75 دقيقة). حلّ القرارين معًا يتعطّل على الأعداد الكبيرة؛ بالتتابع سريع ويعطي الإدارة نقطة تدخّل.
في أدبيات بحوث العمليات (تخصّص يستخدم الرياضيات والحاسوب لحلّ قرارات الأعمال) تظهر المسألة باسم School Bus Routing Problem (SBRP)، وهي صيغة مهمّة من عائلة Vehicle Routing Problem (VRP — عائلة توجيه المركبات). تُقسَّم إلى خمسة مسائل فرعية: (1) تجهيز البيانات، (2) اختيار المحطات، (3) تخصيص الطالب لمحطة، (4) توليد المسار، (5) ضبط المسار-الجرس. الحلّ في ثلاث مراحل:
1. النمذجة. المدخلات: بيانات الطالب (معرّف مجهول، موقع المنزل، المدرسة، الصفّ، علم الاحتياجات الخاصة)، بيانات المدرسة (الموقع، وقت البدء، وقت الانتهاء، تحمّل الوصول المقبول)، بيانات الأسطول (السعة — حافلة صغيرة 20-25، حافلة كبيرة 35-45 مقعدًا، حاجة المرافق)، بيانات المدينة (شبكة الطرق، مواقع المحطات المرشَّحة، سلامة المشاة). القيود: سعة المركبة، الحدّ الأقصى لزمن الرحلة (45-75 دقيقة لكلّ طالب في الاتجاه الواحد — يعتمد على التنظيم والفئة العمرية)، الحدّ الأقصى لمسافة المشي (نموذجيًا 300-500 م ابتدائي، 500-800 م ثانوي)، توافق المحطة-الطالب (معبر آمن، لا عبور لشارع رئيسي)، قيد الجرس (الوصول ضمن ±5-10 دقائق من بدء المدرسة). الهدف: حدّ أدنى لحجم الأسطول، حدّ أدنى لمتوسّط زمن الرحلة، حدّ أدنى لتباين مسافة المشي (العدالة) — متعدّد الأهداف.
2. قرار بالـsolver. النهج الكلاسيكي: cluster-first, route-second (أوّلًا عنقِد الطلاب حول المحطات، ثمّ خصّص كلّ عنقود لمسار) — اختر المحطات وعنقد الطلاب، ثمّ حُلّ كلّ عنقود كمسار مركبة. Location-routing يحلّ اختيار المحطات والمسار معًا — على المقياس الكبير يحتاج metaheuristics (طرق بحث ذكي تُنتج حلولًا قريبة من الأمثل). MIP (Mixed-Integer Linear Programming — تحسين ببعض متغيّرات 0/1 وأخرى مستمرّة) يوسّع VRP المُقيَّد بسعة بقيود زمن الرحلة + عدالة المشي. الحجم المتوسّط (10-40 مركبة، 1000-3000 طالب) قابل للحلّ بـsolver MIP تجاري أو مفتوح المصدر ناضج؛ الحجم الكبير (100+ مركبة، 10000+ طالب) يحتاج column generation أو metaheuristics (وراثية، تابو، large neighborhood search).
3. التكامل الميداني. المخرَج بثلاث طبقات: خريطة المحطات (كلّ محطة بموقع + قائمة الطلاب + ملاحظة سلامة المشاة)، قائمة المسار (لكلّ مركبة، تسلسل يومي للمحطات، أوقات الوصول والمغادرة، تعيين المرافق)، إخطار الأهالي (محطة كلّ أسرة، وقت الاستلام صباحًا، وقت الإنزال بعد الظهر). الإيقاع السنوي: تحديث البيانات في الصيف، مسارات تجريبية أوائل أيلول، ضبط دقيق منتصف تشرين الأوّل، مراجعة منتصف الفصل. وحدات تتبّع الحضور وإنذار الطالب المفقود ورسائل SMS للأهالي هي وحدات سلامة الطفل تتغذّى من مخرَج SBRP.
البدائل
يدوي + spreadsheet
مجانيبلا ترخيص
لمن مناسبة: مدرسة صغيرة (حرم واحد، 200-800 طالب)، 5-15 مركبة
- + بلا تكلفة برمجية
- + معرفة المخطّط بالأحياء تأتي في الواجهة
- + تحديث سنوي ممكن يدويًا
- − فوق 1000 طالب يشبع المخطّط ذهنيًا
- − عدالة مسافة المشي لا تُقاس، تُحسّ فقط
- − تنسيق جرس متعدّد المدارس غير عملي على الورق
- − كلّ حيّ جديد يُلزِم بإعادة رسم يدوي كاملة
نظام إدارة مدرسي محلي — وحدة النقل
مؤسسي150K-600K TRY ترخيص + 50K-200K TRY/سنة صيانة (ملاحظة سوق TR)
لمن مناسبة: مدرسة خاصة بحرم واحد أو 2-3 (1000-3000 طالب)، 15-40 مركبة
- + بوابة أهالي + إدارة مدرسية مدمجتان
- + قريب من تنظيم TR (تقارير سنوية لوزارة التربية)
- + واجهة تركية، دعم محلي
- − وحدة تحسين SBRP عادةً غائبة أو مجرد عرض — التخصيص يظلّ يدويًا
- − تنسيق الجرس متعدّد المدارس محدود
- − مقياس عدالة المشي نادرًا ما يُذكَر
برمجية لوجستية / تخطيط مسارات عامة الاستخدام
مؤسسي300K-1,2M TRY ترخيص + 100K-300K TRY/سنة صيانة
لمن مناسبة: سلسلة مدرسية متوسطة-كبيرة (3000-10000 طالب)، مشغّل نقل طلابي حضري (40-150 مركبة)
- + حلّ ناضج لـVRP / التوجيه المُقيَّد بسعة
- + تكامل جاهز مع نظام GIS
- + تتبّع الأسطول، وحدات AVL (تحديد موقع آلي) مضمّنة
- − VRP عام — قيود المدرسة (الحدّ الأقصى لزمن الرحلة، عدالة المشي، الجرس) تتطلّب تهيئة إضافية
- − إخطار الأهالي وتخصيص الاحتياجات الخاصة نادرًا ما يكونان جاهزَين
- − تكلفة مرتفعة؛ تجربة 6-12 شهرًا
solver مفتوح المصدر + وحدة SBRP مخصّصة
مفتوح المصدرالترخيص مجاني؛ تطوير داخلي 16-32 أسبوعًا أو 400K-1,2M TRY استشارة
لمن مناسبة: نقل طلابي بلدي، سلسلة كبيرة بفريق تقني، تكامل مع تتبّع مركبات قائم
- + بلا رسوم ترخيص
- + أدبيات SBRP محدّدة جيدًا لحلول مفتوحة المصدر
- + عدالة المشي، تنسيق الجرس وقيود مشابهة قابلة للإضافة دون الارتباط بمزوّد
- − يتطلّب أخصائي OR + خبير GIS + فريق تكامل داخل المؤسّسة
- − النقل من النموذج الأكاديمي إلى النظام الميداني يضيف 6-12 شهرًا
- − بوابة الأهالي ووحدات SMS يجب بناؤها بشكل منفصل
التوصية
اسأل في الاجتماع
- هل يُحَلّ اختيار المحطات وتوليد المسار معًا (location-routing) أم منفصلَين؟ ما الطريقة المستخدمة — MIP أم تجريبية أم مجرّد عرض على خريطة؟
- هل يمكن ضبط الحدّ الأقصى لزمن الرحلة (دقيقة/طالب) والحدّ الأقصى لمسافة المشي (متر منزل-محطة) كمعاملات، وتمييزها حسب الفئة العمرية؟
- هل تنسيق الجرس متعدّد المدارس مدعوم؟ كيف يُنمذَج سيناريو مثل 'حافلة تخدم الثانوية أوّلًا ثمّ الابتدائية مباشرة'؟
- كيف يُفصَل النقل من الباب إلى الباب وتعيين المرافق لذوي الاحتياجات الخاصة عن حلّ المسار العام؟
- هل يُذكَر عدالة مسافة المشي (المساواة بين الأحياء)؟ بأيّ مقياس — التباين، أسوأ حيّ، معامل Gini؟
- كيف يُدمَج تتبّع الحضور وإنذار الطالب المفقود ورسائل SMS للأهالي؟ كيف تتحاور وحدة سلامة الطفل مع مخرَج التوجيه؟
- في تجربة من 8-12 أسبوعًا ببيانات الفصل الفعلية، ما تقرير التوفير الذي يمكن تقديمه مقارنةً بالخطّة اليدوية السابقة؟
- إذا أنهينا العقد، بأيّ صيغة يمكننا تصدير قائمة المحطات وتخصيصات الطالب-المحطة وتاريخ المسارات وبيانات اتصال الأهالي؟
تفاصيل تقنية
ملاحظة المحرّر
في الكلام اليومي تُسمّى هذه المسألة “خطّة المسارات” أو “مواقع المحطات” أو “مطابقة الطلاب”. في الأدبيات تقع تحت مظلّة واحدة: School Bus Routing Problem (SBRP). كثيرًا ما يخلط بينها وبين VRP العامّ (Vehicle Routing Problem)، لكن الفروق مهمّة: في توصيل الميل الأخير التجاري الطرد صبور، أمّا في النقل المدرسي فالطالب يجلس في الحافلة كلّ يوم — السقف 45-75 دقيقة مسألة تنظيم وحس سليم. مواقع المحطات ليست ثابتة؛ هي متغيّرات قرار (في التوصيل التجاري العنوان معطى، أمّا في SBRP فموقع المحطات في الحيّ نفسه جزء من الخطّة).
أكثر النقاط إغفالًا في القطاع: عدالة مسافة المشي. يمكن لنظام SBRP أن يقلّل زمن الرحلة الإجمالي ويعطي خطّة مثلى رياضيًا، لكن إذا وضع أطفال حيّ على بُعد 100 م من المحطة وأطفال حيّ آخر على بُعد 700 م، فالدفاع عن هذه الخطّة في اجتماع أهالي مستحيل. يجب أن يدخل مقياس العدالة (التباين، أسوأ مسافة، أو Gini) صراحةً في دالّة الهدف. النقطة الثانية المُغفَلة: اقتران جرس المدارس (bell-time). إذا بدأت سلسلة الابتدائية 7:30 والثانوية 8:30، يمكن لحافلة أن تخدم الاثنتين برحلتين؛ أمّا إذا بدأت الابتدائية 8:00 والثانوية 8:15، فيجب أن تجمعهما الحافلة نفسها في رحلة واحدة — هذا القيد يغيّر حجم الأسطول كليًا. يُتَّخذ هذا القرار في جانب التقويم المدرسي، بينما يُحلّ التوجيه في جانب التشغيل؛ نادرًا ما يجلس الطرفان إلى الطاولة نفسها.
خطوة بخطوة — للشركة المتوسطة
المرحلة 1 — قس أوّلًا ثمّ خطِّط. على الأقلّ 12 شهرًا من البيانات لكلّ معرّف مجهول: موقع المنزل (مستوى الحيّ/الشارع)، المدرسة، الصفّ، المحطة الحالية، الخطّ الحالي، زمن الرحلة الفعلي، مسافة المشي (المنزل-المحطة). تغيّرات الأسرة: تسجيل، انسحاب، انتقال، ترقية صفّ. جرد الأسطول: لكلّ مركبة — عدد المقاعد، سعة المرافق، تقويم الصيانة، حدود مناوبة السائق. بيانات المدينة: شبكة الطرق، معابر المشاة، أمان الحيّ (قاعدة: لا عبور شارع رئيسي).
المرحلة 2 — استخرج رأس المال المعرفي. خريطة كثافة الحيّ: كم طالبًا في كلّ حيّ، إلى أيّ مدرسة. مصفوفة الجرس: متى تبدأ كلّ مدرسة وتنتهي، أيّ حافلة تستطيع خدمة أيّ مدارس بالتتابع. القيود الخاصة: مسارات الباب إلى الباب لذوي الاحتياجات الخاصة، الحاجة إلى مرافق، إقران الإخوة (أخوان على الحافلة ذاتها).
المرحلة 3 — التجربة. 8-12 أسبوعًا، تُطبَّق في بداية الفصل. لمجموعة فرعية (مثلًا 30-50% من طلاب حرم واحد) شغّل حلّ SBRP بالتوازي مع الخطّة اليدوية. القرار يبقى للمخطّط؛ النظام يقدّم توصية. معايير نجاح محدَّدة مسبقًا: متوسّط زمن الرحلة -10% كحدّ أدنى، حجم الأسطول -5% (بنفس عدد الطلاب)، تباين مسافة المشي ينخفض. يُوزَّع نموذج إخطار الأهالي عند بدء التجربة.
المرحلة 4 — الانتشار. 9-15 شهرًا على السلسلة الكاملة + GIS + تتبّع الأسطول + SMS الأهالي. الإيقاع السنوي: أيّار-حزيران جمع البيانات، تموز-آب تحديث النموذج، أيلول مسارات تجريبية، تشرين الأوّل ضبط دقيق، منتصف كانون الثاني مراجعة الأداء. لجنة فصلية (إدارة مدرسية + تشغيل + مسؤول النقل): زمن فعلي مقابل مخطّط، نسبة الحضور، عدد شكاوى الأهالي.
المخاطر — ما الذي يمكن أن يخطئ
- تتغيّر سياسة أوقات بدء المدرسة. إذا حوّل حرم وقت بدئه لأسباب تنظيمية أو تربوية، ينهار كلّ تنسيق الجرس. قد لا يكفي الأسطول. التحديث السنوي + سيناريوهات “ماذا لو” يجب أن تعيش في النموذج.
- تنزاح ديموغرافيا الحيّ. يأتي تسجيل من حيّ، تترك أسر حيًّا آخر؛ تتغيّر كثافة المحطات أسرع من المتوقّع. بدون تحديث بيانات نصف سنوي تظهر حافلات نصف فارغة ومحطات مزدحمة.
- سلامة الطفل والمسؤولية. إذا أنزل النظام طالبًا في محطة خاطئة، أو خصّصه لحافلة خاطئة، أو فشل تتبّع الحضور، تظلّ المسؤولية القانونية مع المدرسة والمشغّل. يجب أن يعمل تتبّع الحضور وإخطار الأهالي خطًّا ثانيًا مستقلًّا للدفاع، لا داخل نظام التوجيه وحده.
- الارتباط بمزوّد واحد. بدون بند تعاقدي بتصدير سنوي بصيغة قياسية لقائمة المحطات وتخصيصات الطالب-المحطة وتاريخ المسارات وبيانات اتصال الأهالي، فإنّ ترك النظام يعني فقدان الذاكرة التشغيلية للسلسلة؛ وتاريخ سلامة الطفل (سجلّات الحضور، حوادث الفقد) حسّاس بشكل خاص.
نظرة تقنية على الحلّ
| النهج | الحجم النموذجي | زمن الحلّ | الأمثلية مضمونة؟ |
|---|---|---|---|
| تجريبي (مخطّط + خريطة) | مدرسة صغيرة، <800 طالب | أيام-أسابيع | لا، 50-65% أمثل |
| Cluster-first, route-second تجريبي | متوسّط، 1000-3000 طالب | دقائق-ساعات | لا، 70-85% أمثل |
| MIP — VRP مُقيَّد بسعة + زمن رحلة + عدالة مشي | متوسّط، 1000-3000 طالب، 15-40 مركبة | ساعات | نعم (ضمن حدّ) |
| Location-routing MIP (اختيار محطات + مسار معًا) | تخطيط حيّ جديد، إعادة رسم شبكة المحطات | ساعات | نعم (ضمن حدّ) |
| Column generation | سلسلة كبيرة / مشغّل حضري، 50+ مركبة | ساعات | حدّ علوي-سفلي جيّد |
| Metaheuristic (وراثية، تابو، large neighborhood search) | كبير جدًا (100+ مركبة، 10000+ طالب) | ساعات-مستمرّ | لا، جودة عملية جيّدة |
خيارات دالّة الهدف:
- الهدف 1 — حجم أسطول أدنى: التركيز على تكلفة الاستثمار/التشغيل.
- الهدف 2 — متوسّط زمن رحلة أدنى: راحة الطفل ورضى الأهالي.
- الهدف 3 — تباين مسافة المشي أدنى: العدالة بين الأحياء.
- الهدف 4 — أدنى غرامة مرجَّحة لانتهاك الجرس: يعاقب خطر الوصول المتأخّر.
متعدّد الأهداف: مجموع مرجَّح أو هرمي (أوّلًا الأسطول ثمّ الزمن ثمّ العدالة). الحدّ الأقصى لزمن الرحلة يتمايز حسب العمر (الابتدائي أكثر صرامة).
المراجع الأكاديمية
مُدرَجة في frontmatter الصفحة تحت sources.
المصادر
- Park, J. وKim, B. I. (2010). The school bus routing problem: A review. European Journal of Operational Research, 202(2), 311-319. مراجعة كلاسيكية تفكّك عائلة SBRP إلى خمسة مسائل فرعية.
- Newton, R. M. وThomas, W. H. (1969). Design of school bus routes by computer. Socio-Economic Planning Sciences, 3(1), 75-85. العمل التأسيسي، نهج cluster-first-route-second.
- Bowerman, R., Hall, B. وCalamai, P. (1995). A multi-objective optimization approach to urban school bus routing. Transportation Research Part A, 29(2), 107-123. MIP متعدّد الأهداف للنقل المدرسي الحضري.
- Schittekat, P., Kinable, J., Sörensen, K., Sevaux, M., Spieksma, F. وSpringael, J. (2013). A metaheuristic for the school bus routing problem with bus stop selection. European Journal of Operational Research, 229(2), 518-528. metaheuristic مع اختيار المحطات.
- Spada, M., Bierlaire, M. وLiebling, T. M. (2005). Decision-aiding methodology for the school bus routing and scheduling problem. Transportation Science, 39(4), 477-490. منهجية دعم القرار.
- مركز رسائل YÖK — كلمات مفتاحية: ‘okul servisi’، ‘öğrenci taşıma’ أو ‘servis güzergâhı’ — 25+ رسالة من الأكاديميا التركية. tez.yok.gov.tr
المسرد
- School Bus Routing
- صيغة من VRP (Vehicle Routing Problem) تلتقط فيها الحافلات الطلاب وتُنزِلهم في محطات مخصَّصة، تحت قيود السعة والحدّ الأقصى لزمن الرحلة وتنسيق أوقات بدء المدارس وعدالة مسافة المشي.
- Student Bus Stop Assignment
- مسألة فرعية ضمن School Bus Routing Problem (SBRP) تُخصِّص كلّ طالب لمحطة حافلة معيّنة، تحت قيود السعة ومسافة المشي وتوازن المسار.
- VRP
- قرار أي المركبات — منطلقةً من مستودع واحد أو عدة مستودعات — تزور أي عملاء وبأي ترتيب.
- MIP
- نموذج تحسين تكون فيه بعض متغيرات القرار أعداداً صحيحة (مثل: عدد الشاحنات، عدد الورديات).