Route Optimization API

تحسب الملاحة المفصّلة (Directions API) أسرع مسار بين التوقفات بالترتيب الذي تحدده. أما تحسين المسار فيُعيد ترتيب تلك التوقفات للعثور على التسلسل الذي يُقلل إجمالي وقت السفر أو المسافة. استخدم Optimize Route API أولًا للحصول على أفضل ترتيب للتوقفات، ثم أرسل تلك القائمة المرتبة إلى Directions API للحصول على تعليمات ملاحة مفصّلة.

تدعم الواجهة ما يصل إلى 200 توقف لكل طلب تحسين. بالنسبة لمعظم سيناريوهات التوصيل للميل الأخير وخدمات الميدان، هذا أكثر من كافٍ. تُرجع الطلبات التي تقل عن 20 توقفًا عادةً في أقل من 100 ميلي ثانية. تكتمل الوظائف الكبرى التي تتراوح بين 100 و200 توقف في غضون ثانية إلى ثانيتين.

النافذة الزمنية قيد توصيل أو خدمة يحدد أبكر وأحدث وقت يجب زيارة توقف فيه. على سبيل المثال، عميل متاح من الساعة 09:00 حتى 12:00. يحترم المحسّن جميع النوافذ الزمنية مع تقليل إجمالي مسافة المسار. تُشار التوقفات التي لا يمكن الوصول إليها ضمن نافذتها في الاستجابة حتى تتمكن من إعادة تعيينها أو إعادة جدولتها.

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

نعم. حدد مستودعًا ثابتًا أو موقع بداية لكل مركبة. يمكنك أيضًا تعيين موقع نهاية ثابت، أو السماح للمحسّن بالانتهاء عند آخر توقف لتقليل مسافة العودة الفارغة إلى القاعدة. تُدعم أيضًا المسارات الدائرية التي تبدأ وتنتهي عند نفس المستودع.

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