وضع نماذج متعددة فترات لبرمجة Integer في مجال إدارة حركة المرور في المناطق الحضرية

رهنا بما يلي:

• Period-specific constraints]: physical limits on each variable per period (e.g., minimum and maximum green times at a signal)
• Coupling constraints]: equations linking states from one period to the next (e.g., queue evolution: y_]t+1 = max(0, y_t + arrivals
• Integer restrictions]: بعض المتغيرات يجب أن تأخذ قيماً متجانسة (مثل عدد المراحل التي ينبغي إدراجها في دورة)

وكثيرا ما تكون المشكلة الناجمة عن ذلك كبيرة الحجم، حيث توجد آلاف المتغيرات والقيود التي تفرضها شبكة المدن المتوسطة الحجم على أفق مدته 24 ساعة، ويتطلب حل هذه النماذج تحديدا تقنيات متقدمة للتفكيك ومذيبات تجارية قوية.

العناصر الرئيسية لنماذج بروتوكول مونتريال

ومتغيرات القرار هي الفرضيات الرئيسية التي يمكن لمدير حركة المرور أن يتكيف معها، وتشمل هذه المتغيرات، في مراقبة الإشارات، مدة كل مرحلة (التوقيت الأخضر) وترتيب المراحل (تسلسلات المراحل) وفيما يتعلق بتوجيهات الطرق، تمثل المتغيرات نسبة المركبات المخصصة لمسارات بديلة، ويمكن أن تكون أوقات المغادرة أو فترات الإجازات أو أحجام الأسطول، كما أن القيود تفرض قواعد السلامة والقواعد التشغيلية:

التطبيقات في إدارة حركة المرور في المناطق الحضرية

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

مراقبة حركة المرور

ومن أبرز التطبيقات مراقبة الإشارات التكييفية في مقاطع منعزلة وفي ممرات منسقة، كما أن النظم المبكرة مثل نظام SCOOT ونظام SCATS تستخدم التنبؤات البسيطة والتفاؤل، ولكن النهج القائمة على برنامج إدارة المشاريع يمكن أن ترعى شبكات أكثر تعقيدا ذات أهداف متنافسة، كما أن نموذجا نموذجيا يخصص متغيرا ثنائيا لكل مرحلة في كل فترة، بالإضافة إلى المتغيرات المستمرة في المراحل الخضراء، ويشمل قيودا تربط بين مراحل الانتقال الثابت وبين متوسط درجة مئوية.

التوجيه في مجال الطرق الدينامية وإحالة حركة المرور

Route guidance systems aim to distribute traffic across a network to avoid overloading any single corridor. MPIP models for dynamic traffic assignment (DTA) treat time-dependent origin-destination demands and model vehicle movements over a time-expanded network. The integer variables represent the number of vehicles departing on each path during each time interval. Constraints ensure flow conservation and link capacity enforcement. By solving the DTA problem as an MPIP, planners can produce optimal route sets for variable message signs or in-vehicle navigation systems. Real-time implementations use rolling horizon schemes, where only the first few periods’ decisions are implemented and the model is re-solved with updated data.

جدولة عمليات النقل العام

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

إعفاء المركبات في حالات الطوارئ

وبالنسبة لمركبات الاستجابة لحالات الطوارئ )الطلقات وشاحنات الإطفاء( كل عدد ثان، يمكن لنماذج برنامج مراقبة الحركة أن تستكمل استراتيجيات وقائية مثلى تفسح الطريق عبر الشبكة عن طريق تعديل الإشارات مسبقا، وتظهر الحسابات النموذجية للطريق المتوقع للسيارة في حالة الطوارئ، وظروف المرور الراهنة، والحاجة إلى التقليل إلى أدنى حد من التعطل في حركة المرور المنتظمة، ومن خلال حل مشكلة برمجيات النقل البحري على أفق تخطيطي قصير )مثلا، تحديد الدقائق العشر دقائق(.

الاعتبارات الحاسوبية وأساليب الحل

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

النهج التحللية

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

Heuristics and Metaheuristics

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

المجندون التجاريون وحسابات الموازية

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

دراسات الحالة والتنفيذات العالمية الحقيقية

وقد أثبتت عدة مدن ومشاريع بحثية جدوى إدارة حركة المرور القائمة على برنامج إم بي بي بي في لوس أنجلوس، نفذت إدارة النقل في مدينة لوس أنجلوس نظاماً تكييفياً لمراقبة الإشارات يستخدم نموذجاً متعدد المراحل من نظام مراقبة حركة المرور في ممر شرياني رئيسي، وقد قلل النظام متوسط أوقات السفر بنسبة 12 في المائة خلال ساعات الذروة وتناقص استهلاك الوقود بنسبة 8 في المائة، ويتضمن النموذج تحديثات لفترة تتراوح بين 15 ساعة ودقيقة على مدى دقيقتين.

وفي أوروبا، استخدم مشروع COLOMBO ] (النظم التعاونية للتنقل الأخضر) برنامج إدارة النقل البحري لتنسيق إشارات المرور وتوجيهات الطرق للمركبات المرتبطة بها، وأظهرت التجارب الميدانية في برشلونة انخفاضا بنسبة 15 في المائة في التوقفات وانخفاضا بنسبة 10 في المائة في الانبعاثات، وتضمن النموذج متغيرات ثنائية للتواصل بين المركبات والهياكل الأساسية، مما أتاح للنظام الحصول على الأولوية في الوقت الحقيقي.

وقد استخدمت البحوث التي أجريت في جامعة ملبورن نموذجا متعدد المراحل لبرمجة أجهزة التبريد من أجل تحقيق الحد الأمثل من توقيتات الإشارة وأولوية المرور العابر في شبكة من ال ٥٠ نقطة، وأشارت نتائجها إلى أن نهج برنامج إدارة المشاريع يتجاوز أداءه ضبطا ثابتا ومكتتبا، ولا سيما في ظل السيناريوهات العالية الطلب مع احتقار ناتج عن حوادث، وعزت الدراسة التحسن إلى قدرة النموذج على ضبط الانسكابات الاستباقية والتنبؤ.

وتبرز دراسات الحالة هذه أنه في حين أن نماذج برنامج إدارة المشاريع تتطلب موارد حاسوبية كبيرة وبيانات دقيقة، فإن التأخيرات في تحقيق الفوائد التشغيلية - والمخفضة من الانبعاثات، وتحسين السلامة - كثيرا ما تبرر الاستثمار، ونظرا لأن تكنولوجيا الاستشعار تصبح أرخص، ولا تزال الطاقة الحاسوبية آخذة في الازدياد، فمن المتوقع أن يتسارع اعتماد النظم القائمة على برنامج إدارة المشاريع.

الفوائد والتحديات

الاستحقاقات

• Congestion Reduction:] By optimizing over multiple time periods, MPIP models can smooth traffic flow and prevent formation of long queues. Studies report average travel time reductions of 10 -20% compared to conventional methods.
• Environmental Gains:] Smoother traffic reduces stop-and-go driving, which lowers fuel consumption and emissions of CO2, NOx, and particulates. The U.S. Environmental Protection Agency estimates that urban congestion accounts for 27 billion liters of wasted fuel annually; MPIP-based strategies can significantly cut this waste.
• Improved Safety:] Reducing sudden acceleration and deceleration events decreases the likelihood of rear-end and sideswipe collisions. Additionally, better traffic flow reduces the number of vehicles queued on mainline lanes, lowering the risk of secondary crashes.
• Cost Savings:] For transportation agencies, MPIP models enable more efficient use of existing infrastructure without expensive road widening. For road users, reduced travel times translate into economic productivity gains.

التحديات

• Complexational Complexity:] As noted, solving large MPIPs to optity remains difficult. Real-time applications often require fast heuristics or powerful parallel computing clusters, which may be cost-prohibitive for smaller agencies.
• (ب) تتطلب نماذج برنامج إدارة المشاريع بيانات دقيقة وذات استبانة عالية بشأن تدفقات حركة المرور، وتنقلات النقل، وفترات السفر، ويؤدي ضعف نوعية البيانات إلى حلول دون المستوى الأمثل أو غير قابلة للاهتمام، ويمكن أن يكون تركيب وصيانة أجهزة الكشف (مثل الرادار والكاميرات والثغرات المولدة) باهظ التكلفة.
• () Medel Calibration and Validation:] Traffic models contain many parameters (e.g., saturation flow rates, jam densities, driver behavior).
• Integration with Legacy Systems:] Many cities have existing traffic control systems with proprietary communication protocols. Integrating an MPIP-based optimizer with legacy controllers often requires custom interfaces and may face political or organizational resistance.

الاتجاهات المستقبلية

ومستقبل البرمجة المتعددة المراحل في إدارة حركة المرور في المناطق الحضرية يكمن في زيادة التكامل مع التكنولوجيات الناشئة، وسيوفر انتشار المركبات المترابطة (التواصل بين المركبات العاملة في مجال المركبات V2I وV2V) ثروة من البيانات في الوقت الحقيقي التي يمكن أن تغذي مباشرة نماذج برنامج مراقبة الحركة، ويمكن استخدام البيانات الدينامية المتعلقة بمسار المركبات لتقدير طول الطوابق ومواعيد السفر بدقة غير مسبوقة، مما يتيح وضع نماذج للتكييف في إطار زمني فرعي.

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

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

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

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