المنهجتحسين المسارات7 دقائق قراءة

لماذا تقصُر مقاربات تخطيط المسارات الكلاسيكية في تشغيل النقل؟

أدبيات تخطيط المسارات عمرها عقود وتقدّم أساسًا متينًا. غير أن هذا الأساس يضع سلسلة من الافتراضات ليجعل المسألة قابلة للحل. وهي غير ضارة في المختبر؛ أما في الميدان فتحدّد بالضبط أين ستنهار الخطة. يتناول هذا المقال ما يقابل كلًّا منها في تشغيل حقيقي.

الافتراض 1: قائمة الركاب ثابتة

تأخذ النماذج الكلاسيكية مجموعة الركاب على أنها ثابتة عند تعريف المسألة. وفي التشغيل الحقيقي تتغير القائمة أسبوعيًا، وأحيانًا يوميًا: التحاق ومغادرة، وتغيير ورديات، وإجازات، ونقل.

يبدو افتراض القائمة الثابتة غير ضار بمفرده. ونتيجته هي: وجوب إعادة بناء الخطة عند كل تغيير. وفي الخطة اليدوية يستغرق ذلك ساعات، فلا تُحدَّث عادةً — بل تبقى مستخدَمة بصيغتها القديمة وتنخفض نسبة الإشغال في صمت.

الافتراض 2: أزمنة السير ثابتة

تتعامل معظم النماذج مع الزمن بين نقطتين كرقم واحد. وداخل المدينة يتباين هذا الرقم بوضوح بحسب الساعة؛ فقد يستغرق المسار نفسه أضعاف الزمن عند 07:30 مقارنةً بـ 10:00.

والخطة المبنية على زمن سير واحد متسقة على الورق. أما في الميدان فتعلق المركبة التي عليها إدراك الوردية في حركة مرور لم تتوقعها الخطة. والمشكلة ليست في الخوارزمية بل في الافتراض الذي سُلِّم إليها.

الافتراض 3: المسألة تُحَل مرة واحدة

الإطار المعتاد في الأدبيات هو: يُعطى مُدخَل، ويُبحث عن أفضل حل، ويُعاد الحل. والتشغيل لا يسير هكذا. فالخطة تُنفَّذ، والميدان يقع، ويظهر الفارق — وهذا الفارق هو أثمن مُدخَل للخطة التالية.

ولا يستطيع إطار الحل لمرة واحدة الاستفادة من هذه التغذية الراجعة. فكل تصحيح يدوي يجريه المخطط هو تصحيح سيلزم تكراره في الخطة التالية. ويُصحَّح الخطأ نفسه من جديد كل أسبوع.

الافتراض 4: القيود مستقلة بعضها عن بعض

تُعدَّد السعة وزمن الرحلة ومسافة المشي وموعد الوردية بوصفها قيودًا منفصلة في الإطار الكلاسيكي، وتُعالَج غالبًا بالتتابع: التجميع أولًا، ثم الترتيب، ثم التحقق.

وهي في الواقع مجموعة قرارات واحدة. فتغيير حد المشي يغيّر عدد المحطات، وعدد المحطات يغيّر زمن الرحلة، وزمن الرحلة يغيّر عدد المركبات، وعدد المركبات يغيّر السعة. والأسلوب المتتابع لا يستطيع مراجعة قراره الأول على ضوء ما يليه.

فما الذي ينفع إذن؟

نقد الافتراضات ليس رفضًا للأدبيات؛ بل هو معرفة أي الطرق يصلح في أي ظرف. ففي تشغيل صغير ومستقر تكفي المقاربة الكلاسيكية وتزيد.

أما حين يكبر النطاق ويزداد التغير فالمطلوب مختلف: مقاربة تزن القيود معًا، وتعمل على شبكة الطرق الحقيقية ببيانات مرور حساسة للساعة، وتتعلّم من كل خطة نُفِّذت ومن كل تصحيح يدوي. ومحرك المسارات في vitaRoute طُوِّر لهذا الغرض بالضبط، ضمن مشروع بحث وتطوير بدعم من TÜBİTAK.

عند تقييم طريقة لتخطيط المسارات، السؤال ليس «أي مسألة تحل» بل «أي افتراضات تضع». فإن لم تطابق الافتراضات تشغيلك، انهارت الخطة في الميدان مهما كانت الطريقة قوية.

الموضوع كاملًا

الصفحة التي نشرح فيها كيف تُوزن القيود معًا وما الذي تضيفه المقاربة المتعلِّمة: