Evaluation and Optimization Method for Urban Signal Control Performance Based on Automatic Vehicle Identification Data
تقترح هذه الورقة منهجية حلقة مغلقة تستفيد من بيانات تحديد المركبات آلياً (AVI) لاستنتاج سجلات التحكم في الإشارات، وإجراء تقييم دقيق للأداء على مستوى الدورة، وتحسين التوقيت عبر خوارزمية تحسين نمو جذور النبات (PRGO)، مما يقلل بفعالية من تأخير المركبات ويمكّن من الانتقال من التحكم في الإشارات الحضرية القائم على الخبرة إلى التحكم القائم على البيانات.
تُعد إشارات المرور بمثابة المايسترو الصامت لتنقلاتنا اليومية، ومع ذلك، فإنها غالباً ما تعمل في عتمة بالنسبة لمخططي المدن. وبينما يمكن للمستشعرات الحديثة تتبع كل سيارة تتحرك عبر التقاطع، تظل التعليمات الفعلية المعطاة لتلك الأضواء — اللحظات الدقيقة التي تتحول فيها إلى اللون الأخضر أو الأحمر — مخفية داخل أجهزة التحكم نفسها. وهذا يخلق فجوة معرفية محبطة: إذ يمتلك المهندسون فيضاً من البيانات حول أماكن تواجد السيارات، لكنهم يفتقرون إلى المخطط الذي يوضح كيفية سلوك الإشارات فعلياً. وبدون معرفة تسلسل التوقيت الدقيق، يصعب تحديد ما إذا كان الازدحام المروري ناتجاً عن كثرة السيارات أم عن إشارة مرور سيئة التوقيت. إن هذه الفجوة بين ما هو مرئي على الطريق وما هو مخفي داخل الآلة قد منعت المدن طويلاً من الانتقال من مرحلة التخمين إلى الإدارة المرورية القائمة حقاً على البيانات.
لقد طور فريق من الباحثين من جامعة شاندونغ جياوتونغ في الصين طريقة للنظر خلف ذلك الستار باستخدام بيانات السيارات نفسها فقط. فمن خلال تحليل أنماط حركة المركبات المجهزة بأنظمة التعريف التلقائي، ابتكروا طريقة للهندسة العكسية لمنطق التحكم في الإشارة. وبدلاً من الحاجة إلى الوصول المباشر إلى الكمبيوتر الداخلي لإشارة المرور، يقوم نظامهم "بالاستماع" إلى إيقاع حركة المرور؛ حيث يحدد متى تتجمع السيارات ومتى تتدفق بحرية، مستخدماً هذه الأنماط لاستنتاج التوقيت الدقيق لتحول الضوء إلى اللون الأخضر، ومدة الدورة، وأي المسارات سُمح لها بالتحرك معاً. وتعمل هذه العملية فعلياً على تحويل خطة التوقيت غير المرئية إلى واقع مرئي وقابل للقياس، مما يسمح بفحص دقيق لمدى كفاءة أداء التقاطع.
اختبر الباحثون هذا النهج في تقاطع مزدحم في مدينة جينان، حيث قارنوا بياناتهم المستنتجة بسجلات الإشارة الفعلية المخفية لمعرفة مدى دقة طريقتهم. وكانت النتائج دقيقة للغاية؛ فقد قدر النظام طول دورة الإشارة بخطأ يقل عن خمس ثوانٍ، وحدد اللحظة الدقيقة لتحول الضوء إلى اللون الأخضر بخطأ لا يتجاوز ثانيتين فقط. ومع وجود هذا الجدول الزمني الدقيق، تمكن الفريق بعد ذلك من حساب مقاييس أداء محددة كان من المستحيل قياسها سابقاً دون البيانات الداخلية. فقد حددوا مدى امتلاء المسارات، وطول طوابير السيارات المنتظرة، والوقت الدقيق الذي يفقده السائقون بسبب التأخير. ووجدوا أنه بينما كانت بعض الاتجاهات تتدفق بسلاسة، كانت اتجاهات أخرى تعاني من ازدحام شديد، مع عمل مسارات معينة بمستوى تشبع يشير إلى عدم كفاءة كبيرة.
ولإدراك معنى هذه البيانات المعقدة، استخدم الباحثون تقنية "التجميع" (clustering) لتصنيف أداء التقاطع إلى مستويات متميزة، تتراوح من التدفق الحر إلى الازدحام الشديد. وكشف هذا التحليل أن المسار الغربي المخصص للعبور هو العائق الأساسي، حيث يعمل في حالة سيئة طوال نصف ساعة الذروة الصباحية تقريباً. وبناءً على هذا التشخيص، وضع الفريق نموذج تحسين جديداً صُمم لتقليل إجمالي الوقت الذي تقضيه المركبات في الانتظار. وقد اختبروا ثلاث استراتيجيات رياضية مختلفة لإيجاد الحل الأمثل، بما في ذلك طريقتان معروفتان وطريقة جديدة مستوحاة من كيفية نمو جذور النباتات للبحث عن العناصر الغذائية في التربة. وقد أثبتت طريقة "نمو الجذور" هذه، والتي تحاكي الطريقة التي تستكشف بها الجذور وتتفرع لتحديد موقع الموارد، أنها الأكثر فعالية في التنقل عبر البحث المعقد عن خطة التوقيت المثالية.
وعندما طبق الباحثون خطة التوقيت الجديدة التي ولّدتها طريقة "نمو الجذور" على محاكاة حاسوبية للتقاطع، كانت التحسينات واضحة. فقد انخفض متوسط التأخير للمركبات بنسبة 9.34 بالمائة تقريباً، وانخفض الطول الأقصى لطوابير المرور بشكل ملحوظ. كما شهد المسار الغربي، الذي كان الأسوأ أداءً، انخفاضاً في التأخير بنسبة تزيد عن 18 بالمائة، مما يثبت أن النظام يمكنه استهداف مناطق المشكلات المحددة بفعالية. ورغم أن هذه النتائج تأتي من محاكاة وليس من اختبار حي في الشارع، إلا أن الدراسة تظهر مساراً قابلاً للتطبيق للمدن؛ فهي توضح أنه من خلال الاستماع بعمق إلى البيانات التي تولدها المركبات بالفعل، يمكن لمهندسي المرور الكشف عن المنطق الخفي لإشاراتهم، وتشخيص حالات الفشل المحددة، وتعديل الإضاءة للحفاظ على حركة المدينة بكفاءة أكبر، وكل ذلك دون الحاجة إلى تركيب أجهزة جديدة أو الوصول إلى أنظمة التحكم المملوكة لجهات معينة.
ملخص تقني لورقة بحثية بعنوان: "منهجية تقييم وتحسين أداء التحكم في الإشارات المرورية الحضرية بناءً على بيانات تحديد هوية المركبات تلقائياً"
بيان المشكلة
تتناول الورقة البحثية عقبة حرجة في إدارة المرور الحضري: وهي عدم القدر زمن إجراء تقييم وتحسين دقيق على مستوى الدورة (cycle-level) للتحكم في الإشارات بسبب عدم توفر بيانات سجلات التحكم الداخلية. وبينما توفر بيانات تحديد هوية المركبات تلقائياً (AVI) (مثل التعرف على لوحات الأرقام) معلومات وفيرة وعالية الدقة عن تدفق حركة المرور، إلا أن منطق التحكم في الإشارة (الأطوار، أطوال الدورات، أوقات بدء الإشارة الخضراء) يظل بمثابة "صندوق أسود" مخزن في أنظمة تحكم متباينة وذات ملكية خاصة. هذا التباين في البيانات يمنع مواءمة بيانات مسارات المركبات مع تسلسلات توقيت الإشارات، مما يجعل من الصعب الانتقال من "التحكم القائم على الخبرة" إلى "التحكم القائم على البيانات". وتعتمد الطرق الحالية غالباً على بيانات عينية أو تركز على بارامترات معزولة، مما يفشل في توفير عكس كامل لخطط توقيت التقاطعات أو التمييز بفعالية بين ديناميكيات الطوابير في حالات عدم التشبع وحالات التشبع.
المنهجية
يقترح المؤلفون منهجية حلقة مغلقة تتكون من ثلاث مراحل: استنتاج منطق التحكم، التقييم دقيق التفاصيل، وتحسين الإشارة.
1. الاستنتاج المتكامل لسجل التحكم في الإشارة لإعادة بناء منطق التحكم في الإشارة غير المرئي من بيانات الـ AVI، تقدم الورقة إطار عمل هجين:
استنتاج الطور والتسلسل (DBSCAN): يتم تطبيق خوارزمية التجميع DBSCAN على طوابع مرور المركبات الزمنية لمجموعات الحارات المعيارية. ومن خلال حساب درجة التداخل الزمني بين تجمعات المركبات من مجموعات حارات مختلفة، تحدد الطريقة أي الحارات تعمل تحت نفس الطور وتحدد تسلسل تنفيذ الأطوار.
استنتاج طول الدورة (FFT): تُستخدم تحويلات فوريه السريعة (FFT) لتحليل خصائص النطاق الترددي لسلاسل زمن مرور المركبات. ويوفر مقلوب التردد المقابل لقمة الطيف المهيمن طول الدورة المقدر. وتحدد هذه الطريقة بفعالية انتقالات الدورات وتتعامل مع الدورات المتغيرة على مدار اليوم.
تحديد وقت بدء الإشارة الخضراء (SVM): تُصاغ مشكلة تحديد أوقات بدء الإشارة الخضراء بدقة كمسأك تصنيف ثنائي. حيث تقوم آلة ناقلات الدعم (SVM) بتحديد المستوي الفائق للتقسيم الأمثل بين أوقات مرور المركبات للأطوار المتجاورة (على سبيل المثال، المسار المستقيم مقابل المسار الأيسر)، وتُسقط هذا الحد على المحور الزمني لتحديد لحظة التبديل.
2. التقييم دقيق التفاصيل للأداء بناءً على تسلسلات التوقيت المستنتجة، تضع الدراسة نماذج استخراج على مستوى الدورة للمقاييس الرئيسية:
درجة التشبع: تُحسب كنسبة حجم الحارة الفعلي إلى سعة الحارة، وتُصنف إلى خمس مستويات (A–E).
طول الطابور: يتبع نهجاً مزدلياً للتمييز بين الحالات:
عدم التشبع: تحديد المركبات المنتظمة في الطابور من خلال تحليل الفواصل الزمنية المستقرة (غالباً أقل من 4 ثوانٍ) حتى تلاشي الطابور.
التشبع: تحديد الطوابير الثانوية من خلال مطابقة أوقات السفر للمصب والمنبع. ويتم تمييز المركبات التي تتجاوز أوقات سفرها بشكل كبير مجموع مدة الإشارة الحمراء ووقت السفر في التدفق الحر كمركبات تعاني من طابور ثانوي.
متوسط تأخير المركبات: يُحسب كفرق بين زمن السفر الفعلي (المستمد من مطابقة الـ AVI) وزمن السفر المثالي في التدفق الحر.
تصنيف الأداء: تُستخدم خوارزمية (Fuzzy C-Means - FCM) لتصنيف أداء التحكم إلى ثلاثة مستويات (A, B, C) بناءً على التشبع، وطول الطابور، والتأخير، لمعالجة الضبابية المتأصلة في الأنظمة المرورية.
3. تحسين توقيت الإشارة يتم صياغة نموذج تحسين للتقاطع الواحد بهدف تقليل متوسط تأخير المركبات، مع مراعبة قيود زمن الإشارة الخضراء الفعال، وطول الدورة، وتشبع الطور. وتُقدم خوارزمية نمو جذور النبات (PRGO) لحل هذه المشكلة غير الخطية. تحاكي خوارج PRGO آلية نمو جذور النباتات (الموازنة بين "الجذور الليفية" للاستكشاف و"الجذور العرضية" للتعلم) لتجنب التقارب المبكر وإيجاد الحلول المثلى العالمية.
المساهمات الرئيسية
عكس المنطق القائم على البيانات: تثبت الورقة مساراً قابلاً للتطبيق لاستنتاج سجلات التحكم في الإشارة الكاملة (الأطوار، الدورات، بدايات الإشارات الخضراء) حصرياً من بيانات الـ AVI الخارجية، مما يتغلب على محدودية "الصندوق الأسود" لأجهزة التحكم في الإشارات.
نمذجة الطوابير ذات الحالة المزدوجة: تقترح نموذجاً لتقدير طول الطابور يميز صراحة بين حالات عدم التشبع وحالات التشبع، مما يحسن الدقة في الظروف المرورية الديناميكية مقارنة بالطرق التي تعتمد فقط على نظرية الموجة المرورية أو المنحنيات التراكمية.
تطبيق خوارزمية PRGO: تقدم الدراسة خوارزمية نمو جذور النبات (PRGO) إلى مجال تحسين توقيت الإشارات، مما يؤكد تفوقها على الخوارزميات الجينية (GA) وتحسين سرب الجسيمات (PSO) من حيث قدرة البحث العالمي واستقرار التقارب.
إطار العمل ذو الحلقة المغلقة: تضع سير عمل كاملاً يبدأ من استنتاج البيانات وصولاً إلى تصنيف الأداء والتحسين، مما يسمح بإدارة دقيقة دون الحاجة للوصول المباشر إلى سجلات أجهزة التحكم.
النتائج
تم التحقق من صحة المنهجية باستخدام بيانات الـ AVI من 18 تقاطعاً في مدينة جينان بالصين، مع دراسات حالة محددة لتقاطع طريق جينغشي وطريق تشينغنيان شرق.
دقة الاستنتاج: كان خطأ طول دورة الإشارة المستنتجة أقل من 5 ثوانٍ، وكان خطأ وقت بدء الإشارة الخضراء ضمن ثانيتين مقارنة بخطط التوقيت الفعلية. حقق نموذج طول الطابور جذر متوسط مربع الخطأ (RMSE) قدره 3.26 مركبة للحارة المستقيمة جهة الشرق و1.06 مركبة للحارة المستقيمة جهة الغرب.
تشخيص الأداء: كشف تجميع FCM أن الحارة المستقيمة جهة الغرب كانت تعمل عند أسوأ مستوى أداء (المستوى C) بنسبة 46.9% من فترة الدراسة، مما حددها كعنق زجاجة رئيسي. وأظهر تحليل التنسيق الشرياني أن اتجاه الغرب إلى الشرق لديه مؤشر زمن سفر مخطط يبلغ 1.69 (مما يشير إلى عدم الاستقرار) مقارنة بـ 1.48 للاتجاه من الشرق إلى الغرب.
فعالية التحسين: أظهرت المحاكاة باستخدام برنامج VISSIM أن خطة التوقيت المحسنة بواسطة PRGO قللت متوسط تأخير المركبات عند التقاطع بنسبة 9.34% في المتوسط. وتحديداً، انخفض التأخير في المدخل الغربي (عنق الزجاجة المحدد) بنحو 18.4% (من 25.6 ثانية إلى 20.9 ثانية). وقد تفوقت خوارزمية PRGO على كل من GA وPSO في تقليل كل من متوسط التأخير وأقصى طول للطابور.
الأهمية والادعاءات
تدعي الورقة أن الطريقة المقترحة تتغلب بفعالية على عقبة فقدان بيانات توقيت التحكم في الإشارة، مما يتيح تقييماً وتحسيناً دقيقاً على مستوى الدورة بناءً على بيانات الـ AVI فقط. ومن خلال النجاح في استنتاج منطق التحكم وتطبيق خوارزمية PRGO، توفر الدراسة مساراً تقنياً ممكناً للانتقال بالتحكم في الإشارات الحضرية من "التحكم القائم على الخبرة" إلى "التحكم القائم على البيانات". ويؤكد المؤلفون أن هذا النهج يسمح بتحديد اختناقات تقاطعات معينة وقياس عدم التوازن في التنسيق الشرياني، مما يوفر حلاً عملياً لوكالات إدارة المرور التي تفتقر إلى الوصول المباشر إلى بيانات أجهزة التحكم ذات الملكية الخاصة. وتخلص الدراسة إلى أن خوارزمية PRGO هي أداة جديدة تنافسية لحل مشكلات تحسين المرور المعقدة نظراً لقدراتها المتوازنة في الاستكشاف والاستغلال.