مشغّل نقل عام في مدينة كبرى يواجه ثلاث قرارات مترابطة: أيّ خطوط حافلات يتمّ تشغيلها، بأيّ تواتر في كلّ نافذة زمنية، وأيّ محطّات يخدمها كلّ خطّ. مشكلة كلاسيكية في OR النقل العام: Public Transit Network Design and Frequency Setting Problem (FSP).
باختصار
هل يبدو مألوفاً؟
- نشغّل 50-300 خطّ حافلات في المدينة؛ مسار كلّ خطّ ومحطّاته رُسمت قبل سنوات ولا تُراجَع دوريًا — إضافة خطّ لحيّ جديد تستغرق أسابيع من المخطّط.
- تواتر كلّ خطّ (حافلة كلّ 8 دقائق في الذروة، 20 خارجها) يضبطه المخطّط بحدسه؛ الصلة بين بيانات الطلب والنموذج العددي ضعيفة.
- شكاوى الركّاب تنقسم إلى اثنين: 'انتظرت 15 دقيقة في الصباح وحين جاءت الحافلة كانت ممتلئة' و'مساءً حافلات فارغة تسير، أموال عامّة تُحرَق' — لا نقدر أن نُحسّن الطرفين عدديًا معًا.
- في نقاط التحويل ينتظر الركّاب وصولًا متزامنًا؛ زمن التحويل يتراوح 8-20 دقيقة بين خطّين؛ لا نقدر أن نحفظ جدولًا دوريًا clock-face.
- رفع تواتر خطّ (= حافلات أكثر) مرتبط بزيادة الميزانية؛ في مفاوضات الميزانية السنوية لا نقدر أن نقدّم تقريرًا منظّمًا من نوع 'بكذا حافلة إضافية يرتفع رضى الراكب بكذا'.
- المدينة تتوسّع ونمط الطلب يتغيّر (مراكز أعمال جديدة، حرم جامعي، روابط خارج النقل العام)؛ الخطوط الحالية لا تستجيب — لا توجد طريقة عددية لتحسين مجموعة الخطوط.
- يُناقَش ممرّ BRT (حافلات سريعة) أو تكاملٌ مع المترو/الترام؛ في شبكة الحافلات الحالية لا نستطيع أن نفصل عدديًا أيّ الخطوط مغذّية وأيّها خدمة مباشرة.
لماذا تهم
كيف تُحل
عمق تقني
كيف تُحل
عمق تقنيفي جملة واحدة: أدخل تدفّقات الركّاب origin-destination ومجموعة الخطوط المرشّحة؛ يختار نموذج رياضي معًا أيّ الخطوط تُشغَّل والتواتر لكلّ نافذة (5/8/10/15/20 د) — يُصغَّر مجموع انتظار الراكب + زمن الرحلة + تكلفة التشغيل.
في أدبيات بحوث العمليات (التخصّص الذي يستخدم الرياضيات والحاسوب لحلّ قرارات الأعمال) تُعرف المسألة باسم Public Transit Network Design and Frequency Setting Problem (FSP). تنظّم الرؤية الأكاديمية تخطيط النقل العام في خمس مراحل: (i) تصميم الشبكة (أيّ خطوط، أيّ مسارات)، (ii) ضبط التواتر (تواتر كلّ خطّ في كلّ نافذة)، (iii) timetabling (أيّ رحلة في أيّ دقيقة)، (iv) جدولة المركبات (أيّ حافلة لأيّ رحلة)، (v) جدولة السائقين (أيّ سائق لأيّ حافلة). #091 يغطّي الطبقتين الأوليتين؛ الثلاث الباقية مسائل مستقلّة. الحلّ في ثلاث مراحل:
1. النمذجة. بيانات الإدخال: (أ) بيانات الطلب — مصفوفة origin-destination (تدفّق راكب من محطّة إلى محطّة لكلّ نافذة، من 6-12 شهرًا من تاريخ تذكرة/بطاقة ذكية)، (ب) بيانات الشبكة — شبكة الطرق (طول القسم، السرعة المتوسّطة، حركة المرور لكلّ نافذة)، محطّات مرشّحة (قائمة + مقترحة)، خطوط مرشّحة (80-300، معظمها قائم بالإضافة إلى بعض الجديد)، (ج) بيانات الأسطول — عدد إجمالي للحافلات، نوع الحافلة (حافلة حضرية معيارية، مفصلية، ميديباس — سعات وتكاليف ساعة مختلفة)، نوافذ الصيانة، سعة المراب، (د) معطيات القيود — أقصى مسافة مشي للراكب (300-500 م)، أقصى انتظار (ذروة < 8 د، خارج < 15 د، ليل < 25 د)، أقصى زمن رحلة (مع تحويل)، سقف عامل الحمولة (85% من سعة الحافلة). متغيّرات القرار: أيّ خطّ مرشّح يُشغَّل (0/1)، لكلّ خطّ مشغَّل تواتر لكلّ نافذة (مستمرّ أو متقطّع: 5/8/10/12/15/20 د)، حافلات مخصّصة لكلّ خطّ (= تواتر × زمن دورة). القيود: ميزانية الأسطول الإجمالية، كلّ محطّة تخدمها على الأقلّ خطّ واحد، تزامن نقاط التحويل، سقف الحمولة، أقصى مسافة مشي، أقصى انتظار. الهدف: متعدّد الأهداف — أدنى انتظار + زمن رحلة الراكب (رضى) + أدنى مرجَّح تكلفة تشغيل (عدد حافلات × تكلفة ساعة + وقود + صيانة)؛ الوزن قرار سياسة بلدية.
2. القرار بالـsolver. الصياغة الكلاسيكية ذات المرحلتين: أوّلًا تصميم الخطوط (مثل set covering)، ثمّ تواتر لكلّ خطّ بتحليل هامشي. المنهج الحديث: MIP مدمج (Mixed-Integer Linear Programming — تحسين ببعض المتغيّرات 0/1 وأخرى مستمرّة) — تصميم + تواتر معًا. منهج توليد الأعمدة (البدء بمجموعة صغيرة وإضافة المفيد خطوة خطوة): كلّ خطّ مرشّح عمود (pattern)، المسألة الرئيسية تختار الخطوط وتوزّع التواتر. نمذجة الانتظار — بافتراض وصول Poisson للركّاب، الانتظار المتوسّط = 1/(2×تواتر) (صيغة تحليلية)؛ لأثر عامل الحمولة تصحيح غير خطّي. الحجم المتوسّط (50-150 خطّ، 20-40 نافذة) يُحلّ بـsolvers MIP ناضجة في ساعات؛ الكبير (300+ خطّ، 50+ نافذة) يحتاج توليد أعمدة أو metaheuristics (طرق بحث ذكي — genetic، tabu، LNS). متعدّد الأهداف بمجموع مرجَّح أو هرمي (الزمن أوّلًا، التكلفة ثانيًا)؛ تحليل Pareto frontier يُقدَّم لمجلس القرار البلدي.
3. التكامل الميداني. المخرج بثلاث طبقات: (أ) خريطة تصميم الشبكة — أيّ خطوط مشغَّلة، مسار + قائمة محطّات لكلّ خطّ (الخطّة السنوية لمركز العمليات، مراجعة موسمية)، (ب) جدول التواتر — مصفوفة خطّ × نافذة (5/8/10/15/20 د)، (ج) مسوّدة جدول دوري — تواتر × زمن دورة → دقيقة انطلاق تقديرية لكلّ رحلة (الخطوة التالية: timetabling، حلّ منفصل). يُغذّي مخرج FSP وحدة نظام النقل الذكي (ITS): عدّ الركّاب لحظيًا، موقع الحافلة (AVL — Automatic Vehicle Location)، بيانات التذكرة/البطاقة الذكية. مراجعة سنوية أو موسمية للشبكة (برنامج صيف/شتاء، دمج أحياء جديدة)، ضبط شهري للتواتر (الأعياد الكبرى، بداية المدارس). لجنة فصلية للنقل: انتظار فعلي مقابل مخطّط، نسبة الحمولة، استبيان رضى، تقرير تحوّل النمط.
البدائل
يدوي + spreadsheet
مجانيبلا ترخيص
لمن مناسبة: بلدية صغيرة (<500K نسمة)، 10-40 خطّ، 80-150 حافلة
- + بلا كلفة برمجية
- + خبرة المخطّط بالشبكة المحلّية مهمّة
- + مراجعة سنوية ممكنة في شبكة صغيرة
- − فوق 50 خطًّا يتشبّع المخطّط ذهنيًا
- − فضاء تواتر × خطّ × نافذة لا يُحسَّن يدويًا
- − زمن انتظار الراكب لا يُقاس عدديًا، إحساس فقط
- − تزامن التحويل لا يُرسم يدويًا
- − تحليل السعة (لقرار الاستثمار) ضعيف
برنامج محلّي لإدارة النقل العام
مؤسسي400K-2M TRY ترخيص + 150K-600K TRY/سنة صيانة (ملاحظة السوق TR)
لمن مناسبة: بلدية متوسّطة (500K-2M نسمة)، 40-150 خطّ، 150-400 حافلة
- + واجهة بالتركية، دعم محلّي
- + تكامل بيانات البطاقة الذكية + AVL
- + قاعدة بيانات خطّ-محطّة-رحلة + تقارير أساسية جاهزة
- + قرب من اللائحة TR (تقارير سنوية)
- − وحدة تحسين FSP غالبًا غائبة — قرارات الخطّ والتواتر تبقى يدوية
- − نموذج متعدّد الأهداف (الزمن مقابل التكلفة) ضعيف
- − تزامن التحويل محدود
- − لا تكامل مع تحسين أكاديمي للخطوط والتواتر
برنامج دولي لتخطيط النقل العام
مؤسسي1-4M EUR ترخيص + 200K-800K EUR/سنة صيانة (سوق البلديات الكبرى)
لمن مناسبة: مدينة كبرى (2M+ نسمة)، 150+ خطّ، 400+ حافلة، BRT/مترو مدمج
- + وحدة FSP ناضجة — MIP، توليد أعمدة، metaheuristics
- + تصميم متعدّد الأنماط (حافلة + مترو + ترام)
- + دوري clock-face + تزامن مدمج
- + تقارير غنية لتحليل السعة للاستثمار
- − ترخيص مرتفع + نشر طويل (18-30 شهرًا)
- − تخصيص لصيغ البيانات المحلّية TR يزيد وقت المشروع
- − تدريب فريق العمليات برنامج موسّع
- − الدعم المحلّي عن بُعد غالبًا
solver مفتوح المصدر + وحدة FSP خاصّة
مفتوح المصدرالترخيص مجاني؛ التطوير الداخلي 24-48 أسبوعًا أو 1-2.5M TRY استشارة
لمن مناسبة: مدينة كبرى لديها فريق تقني، حين يلزم التكامل مع ITS قائم
- + بلا رسوم ترخيص
- + صياغات تصميم الخطوط + ضبط التواتر محدَّدة جيّدًا مع solvers مفتوحة
- + توليد أعمدة + metaheuristics في الأدبيات المفتوحة
- + بيانات الميدان (البطاقة، AVL) مدمجة مباشرة
- − خبير OR + فريق تكامل ITS داخليّان شرط
- − النقل من نموذج أكاديمي إلى نظام ميداني يستغرق وقتًا
- − الصيانة داخل المؤسّسة
- − التكامل متعدّد الأنماط تطوير إضافي
التوصية
اسأل في الاجتماع
- هل لديكم وحدة تصميم شبكة (مجموعة خطوط)، أم فقط ضبط تواتر؟ حين يُضاف/يُحذَف خطّ، هل يعيد النظام التحسين؟
- هل منهج ضبط التواتر تحليلي (صيغة 1/(2×تواتر))، MIP أم metaheuristic؟ كيف يُنمذَج تصحيح عامل الحمولة؟
- هل يُدعَم التحسين متعدّد الأهداف (انتظار الراكب مقابل التكلفة)؟ كيف تُقدَّم Pareto frontier لمجلس القرار؟
- هل تزامن نقطة التحويل قيدٌ صلب أم لين؟ كيف يُحسَّن زمن التحويل بين خطّين؟
- بأيّ تنسيق تُغذَّى مصفوفة الطلب (البطاقة، OD)؟ هل تُحدَّث كلّ 6 أشهر أم سنويًا؟
- قيد الأسطول (عدد إجمالي ثابت) + نوافذ الصيانة + سعة المراب — كيف مدمجة؟ هل مطابقة خطّ × تواتر × حافلة تلقائية؟
- خلال التجربة هل يمكن تسليم تقرير مقارنة 12-16 أسبوعًا (انتظار، حمولة، تكلفة) مقابل التخصيص اليدوي السابق؟
- إذا انتهى العقد، بأيّ تنسيق نستطيع تصدير تاريخ تصميم الخطوط، جداول التواتر، مصفوفة الطلب، إحصاء الحمولة، وأرشيف الجدول؟
تفاصيل تقنية
ملاحظة المحرّر
تُسمّى هذه المسألة شعبيًا ‘تواتر الحافلات’ أو ‘تخطيط الخطوط’ أو ‘برنامج الخدمة’. في الأدبيات الأكاديمية تحمل طبقتين متّصلتين لكنّهما منفصلتان: Transit Network Design (تصميم الخطوط — أيّ خطوط تعمل، أيّ محطّات تخدم) وFrequency Setting Problem (FSP) (تواتر كلّ خطّ في كلّ نافذة زمنية). معًا هما المرحلتان الأوليان في هرمية التخطيط؛ المراحل الثلاث المتبقّية هي timetabling (كما في #076 للجداول الدورية بالسكك)، جدولة المركبات (أيّ حافلة لأيّ رحلة) وجدولة السائقين (أيّ سائق لأيّ حافلة).
مسائل تبدو قريبة لكنّها مختلفة: #039 School Bus Routing Problem (SBRP) نقل تلاميذ بجدول ثابت — وقت بدء المدرسة قاسٍ، اختيار المحطّات + تخصيص الطالب-المحطّة + المسارات مترابطة؛ رحلتان في اليوم باتّجاهين؛ هويّة الركّاب معروفة. #076 Train Timetabling Problem (TTP) جدولة سكك حديدية — بنية تحتية ثابتة (خطّ مفرد، نقاط تقاطع)، كلّ قطار يُجدوَل منفردًا، تنسيق دوري clock-face. #047 Dial-a-Ride Problem (DARP) نقل حسب الطلب — لا مسار ثابت، مسار المركبة ديناميكي مع نداء الراكب. #091 بالمقابل يجيب ‘أيّ خطوط تعمل + بأيّ تواتر’ في شبكة الحافلات الحضرية ذات المسار الثابت — الركّاب يذهبون إلى محطّة ثابتة على خطّ ثابت، والرحلات دورية.
أكثر نقطة يُغفل عنها عمليًا: المقايضة العددية المشتركة بين رضى الراكب وتكلفة التشغيل. يضبط الممارسون التواتر متغيّرًا واحدًا في كلّ مرّة بالحدس (‘هذا الخطّ ممتلئ، ارفعوا التواتر’)؛ المنهج الأكاديمي يُدخل زمن الانتظار (تحليليًا 1/(2×تواتر) مع تصحيح غير خطّي لعامل الحمولة) وزمن التحويل في نموذج عددي ويحسّن مع تكلفة التشغيل (عدد الحافلات × تكلفة الساعة + الوقود + الصيانة). مع Pareto frontier يُقدَّم لمجلس القرار البلدي خيارات عددية مثل ‘إذا زادت الميزانية 10% ينخفض الانتظار 25%’ — الضبط الحدسي لا يبني هذا الإطار.
نقطة ثانية تُغفل: تزامن نقاط التحويل. إذا التقى خطّان في نقطة التحويل نفسها، مع تخطيط دقيقة وصول أحدهما ودقيقة انطلاق الآخر بفارق 2-4 دقائق، يكون زمن التحويل أدنى ما يمكن؛ بدون ذلك، يكسر انتظار 10-20 دقيقة رضى الراكب. يُعالَج هذا بجدول دوري clock-face (الخطوة التالية: timetabling، حلّ مستقلّ). يجب على مخرج FSP أن يجلب التواترات إلى عائلة دورة مشتركة (مثل 6-12-24 دقيقة بطبقات)؛ بدون ترميز نموذجي، ينهار التزامن في الميدان.
خارطة طريق خطوة-خطوة — لمؤسّسات صغيرة ومتوسّطة
المرحلة 1 — قِس قبل أن تخطّط. 12 شهرًا على الأقلّ من بيانات الركّاب: ركوب/نزول بالبطاقة الذكية (مصفوفة OD حيثما أمكن)، عدّ خطّ × محطّة × نافذة، نسبة حمولة الخطوط (عامل الحمولة)، انتظار فعلي مقابل مخطّط (استبيان محطّة + AVL). جرد الأسطول: عدد الحافلات، النوع (السعة + التكلفة الساعية)، جدول الصيانة، خطّة دوران المراب. جرد الشبكة: الخطوط القائمة (مسارات + محطّات)، مواقع المحطّات، حركة المرور لكلّ مقطع طريق لكلّ نافذة.
المرحلة 2 — استخرج رأس المال المعرفي. نمط الطلب لكلّ نافذة (ذروة صباحية 07:00-09:00، نهار، ذروة مسائية 17:00-19:00، مساء، ليل). تنميط الراكب: عمل-مدرسة-تسوّق. منحنى حمولة الخطوط: أيّ خطّ مكتظّ في أيّ ساعة، أيّها فارغ. مجموعة خطوط جديدة مرشّحة (أحياء جديدة، مراكز أعمال، حرم جامعي). نقاط التحويل وأزمنة التحويل الحالية.
المرحلة 3 — تجريب. 12-16 أسبوعًا. لمجموعة فرعية (مثلًا 15-20 من 80 خطًّا قائمًا، مع تركيز الذروة) شغّل تخصيص FSP MIP بالتوازي مع التواتر اليدوي. القرار يبقى للجنة النقل؛ يعطي FSP اقتراحًا. معايير النجاح مُحدَّدة سلفًا: متوسّط انتظار −15% حدًّا أدنى، انحراف معياري لحمولة الخطّ −20% (توازن)، تكلفة تشغيل ثابتة أو −5%.
المرحلة 4 — التعميم. 18-30 شهرًا حتى شبكة كاملة + timetabling + جدولة مركبات + تكامل ITS. مراجعة سنوية للشبكة (برنامج صيف/شتاء، دمج أحياء جديدة). لجنة نقل فصلية: تقرير الانتظار، تحديث منحنى الحمولة، استبيان الرضى، تحليل تحوّل النمط.
المخاطر — ما الذي قد يفشل
- انحراف تنبّؤ الطلب (تحوّل ديموغرافي). تُبنى مصفوفة OD من 6-12 شهرًا من التاريخ؛ مراكز أعمال جديدة، حرم جامعي، مناطق سكنية وتجمّع تجاري تغيّر نمط الطلب بسرعة. بدون إعادة معايرة كلّ 6-12 شهرًا، يبتعد مخرج FSP عن واقع الميدان. مراقبة شهرية ببيانات البطاقة + إعادة تحسين سنوية كاملة إلزاميان.
- اقتطاع الميزانية (يتقلّص الأسطول). ميزانيات البلديات تحت ضغط دوري؛ ‘سُحبت 30 حافلة من الأسطول’ في منتصف السنة يكسر افتراض FSP. ينبغي تقديم متغيّر FSP robust (سيناريوهات أسطول ±15%) أو تحليل Pareto مشروط بالميزانية لمجلس القرار.
- زيادة زمن الرحلة بسبب الازدحام. يعتمد زمن دورة الخطّ على حركة المرور؛ نفس التواتر في الذروة يحتاج حافلات أكثر. بدون بيانات مرور (سرعة المقطع لكلّ نافذة) في النموذج لا يتحقّق التواتر المخطّط (الحافلات لا تكفي). يجب إعادة معايرة قياس المرور كلّ 6 أشهر.
- lock-in على مزوّد ITS وحيد. إذا أغفل عقد ITS بند ‘تصدير سنوي بصيغة معيارية لبيانات البطاقة، تاريخ AVL، إحصاء عدّ الركّاب، أرشيف خطّ-رحلة’، فإنّ مغادرة النظام تعني فقدان ذاكرة العمليات. يجب أن يبقى FSP وITS قابلَين للفصل (API معياري).
نظرة تقنية على طرق الحلّ
| المنهج | الحجم النموذجي | زمن الحلّ | اختماز Optimum؟ |
|---|---|---|---|
| تواتر heuristic (مخطّط + قاعدة) | شبكة صغيرة، <40 خطّ | فوري | لا، 50-70% من Optimum |
| Ceder-Wilson مرحلتان (خطّ → تواتر) | شبكة متوسّطة، 40-100 خطّ | دقائق-ساعات | نعم (محلّيًا في كلّ مرحلة) |
| MIP FSP مدمج | متوسّط-كبير، 50-150 خطّ | ساعات | نعم (ضمن bound) |
| توليد أعمدة (Borndörfer et al.) | كبير، 150-300 خطّ | ساعات كثيرة | bound جيّد علوي/سفلي |
| metaheuristic (genetic، tabu، LNS) | ضخم + متعدّد الأنماط | ساعات-مستمرّ | لا، جودة عملية جيّدة |
اختيار دالّة الهدف:
- هدف 1 — أدنى انتظار + زمن رحلة: تركيز على رضى الراكب.
- هدف 2 — أدنى تكلفة تشغيل: تركيز على الميزانية.
- هدف 3 — أعلى عدد ركّاب (تحوّل نمط): سحب نحو النقل العام؛ كسب من السيارة.
- هدف 4 — عامل حمولة متوازن: موازنة الخطوط المكتظّة والفارغة معًا؛ تركيز كفاءة.
متعدّد الأهداف: مجموع مرجَّح (وزن الزمن عالٍ، التكلفة ثانوية) أو هرمي (الميزانية أوّلًا، الزمن لاحقًا) أو تحليل Pareto frontier.
المصادر الأكاديمية
مدرَجة في حقل sources في رأس الصفحة.
المصادر
- Ceder, A. وWilson, N. H. M. (1986). Bus network design. Transportation Research Part B: Methodological, 20(4), 331-344. مرجع تأسيسي لتصميم خطوط النقل العام.
- Ceder, A. (2007). Public Transit Planning and Operation: Theory, Modelling and Practice. Elsevier. كتاب مرجعي؛ هرمية التخطيط ونماذج التواتر.
- Ibarra-Rojas, O. J., Delgado, F., Giesen, R. وMunoz, J. C. (2015). Planning, operation, and control of bus transport systems: A literature review. Transportation Research Part B: Methodological, 77, 38-75. مراجعة حديثة شاملة.
- Schöbel, A. (2012). Line planning in public transportation: models and methods. OR Spectrum, 34(3), 491-510. مراجعة أدبيات line planning.
- Borndörfer, R., Grötschel, M. وPfetsch, M. E. (2007). A column-generation approach to line planning in public transport. Transportation Science, 41(1), 123-132. منهج توليد الأعمدة.
- YÖK مركز رسائل مجلس التعليم العالي — كلمات مفتاحية: ’toplu taşıma’ أو ‘otobüs hat’ أو ’transit ağ’ — 20+ رسالة من الأكاديميا TR. tez.yok.gov.tr
المسرد
- Transit Network Design
- مسألة OR تقرّر في شبكة حضرية أيّ خطوط حافلات (أو ترام، مترو) تُشغَّل، وأيّ محطّات يخدمها كلّ خطّ، وأيّ مسار يتبعه — تحت قيود ميزانية تشغيلية إجمالية، تغطية الطلب، وجودة التحويل.
- Frequency Setting
- مسألة فرعية تشغيلية تحدّد كم مرّةً يُخدَم كلّ خطّ نقل عام في كلّ نافذة زمنية (مثل حافلة كلّ 6 أو 10 أو 20 دقيقة)، بناءً على ملفّ الطلب والأسطول وأهداف جودة الخدمة.
- MIP
- نموذج تحسين تكون فيه بعض متغيرات القرار أعداداً صحيحة (مثل: عدد الشاحنات، عدد الورديات).
- School Bus Routing
- صيغة من VRP (Vehicle Routing Problem) تلتقط فيها الحافلات الطلاب وتُنزِلهم في محطات مخصَّصة، تحت قيود السعة والحدّ الأقصى لزمن الرحلة وتنسيق أوقات بدء المدارس وعدالة مسافة المشي.