تحسين أوقات التوافق في مناطق شبكة الحافلات: نمذجة وحل بمنهجية تعددية الوكلاء

Abstract :

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

By : Elbaz Hassane, Elhilali Alaoui Ahmed.

Keywords :مسألة متعددة الأهداف- النقل بالحافلة- مناطق الشبكة- نهج تعدد الوكلاء- المزامنة

اقرأ المزيد : تحسين أوقات التوافق في مناطق شبكة الحافلات: نمذجة وحل بمنهجية تعددية الوكلاء