الوصف
وصف
مشكلة توجيه السيارة (VRP) هي عبارة عن تحسين اندماجي ومشكلة برمجة أعداد صحيحة تسأل “ما هي مجموعة المسارات المثلى لأسطول من المركبات لاجتيازها من أجل التسليم إلى مجموعة معينة من العملاء؟”.
يعمم مشكلة البائع المتجول المعروفة (TSP). ظهرت لأول مرة في ورقة كتبها جورج دانتزيغ وجون رامسر في عام 1959 ، [1] حيث تمت كتابة أول نهج حسابي وتم تطبيقه على عمليات تسليم البنزين. غالبًا ما يكون السياق هو تسليم البضائع الموجودة في مستودع مركزي للعملاء الذين قدموا طلبات لهذه البضائع
الهدف من VRP هو تقليل التكلفة الإجمالية للمسار. في عام 1964 ، قام كلارك ورايت بتحسين نهج Dantzig و Ramser باستخدام نهج جشع فعال يسمى خوارزمية التوفير.
ميزة استخراج في معالجة الصور
المراجعات
لا توجد مراجعات بعد.