PacMan VRP

تطبيق تفاعلي مبني بلغة Python (باستخدام مكتبة Pygame) لحل مشكلة توجيه المركبات (Vehicle Routing Problem VRP) باستخدام الخوارزميات الچينية (Genetic Algorithm)، بواجهة رسومية مستوحاة من لعبة Pac-Man.

الفكرة الأساسية:

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

أهم المكونات التقنية:

vrp_logic.py: المنطق الأساسي لبناء الجراف (Graph)، حساب مصفوفة المسافات بين العملاء والـ Depot، وتحديد الطلب (Demand) لكل عميل.

ga_runner.py: تشغيل الخوارزمية الچينية (ترميز الكروموسوم، الـ Crossover، الـ Mutation، دالة اللياقة Fitness Function، واختيار الأفضل عن طريق Tournament Selection).

dataset_loader.py: تحميل بيانات جاهزة من ملفات Excel (مصفوفات مسافات، وقت، ووقود).

screens.py / widgets.py / sound.py: واجهة المستخدم الرسومية بستايل PacMan، شاشات التفاعل، والمؤثرات الصوتية.

solution_exporter.py: تصدير الحل النهائي (المسارات المقترحة) كملف PDF.

datasets/: يحتوي على ملفات Excel فيها بيانات جاهزة للاختبار (مسافات، أوزان).

exports/: مكان حفظ نتائج الحلول بعد التصدير.

الهدف من المشروع:

تطبيق عملي لخوارزميات التحسين (Optimization) على مشكلة كلاسيكية في بحوث العمليات (Operations Research)، مع تجربة مستخدم ممتعة وتفاعلية بدل الطريقة التقليدية اللي بتعتمد على النصوص فقط.