8Move
8Move
/دليل المنتجات/
Fleet Planner
ميزة رئيسية

تحسين المسارات

تحسين بنقرة واحدة يعيد ترتيب المحطات لتقليص الكيلومترات وزمن القيادة. من 20 إلى 30 % طريقًا أقلّ، خلال ثوانٍ.

التحسين بنقرة واحدة

يعيد المحرّك ترتيب محطات المسار للوصول إلى أقصر طريق يحترم كل القيود. فما كان سيكلّف الإنسان أكثر من نصف ساعة من الحسابات الذهنية يُحلّ خلال ثوانٍ.

كيف يُستخدم

  • ads_clickمسار واحدافتح مسارًا بمحطتين على الأقل، والمس «حسّن»، وراجع الترتيب المقترح
  • select_allعدّة مسارات معًاحسّن كل مسارات نافذة واحدة في عملية واحدة
  • previewالمراجعة قبل القبولاطّلع على أوقات الوصول المقترحة والمسافة الإجمالية والتسلسل قبل التأكيد
  • editتعديل يدويبعد التحسين ما زال بإمكانك تحريك المحطات
route-optimization↗ Open

الخوارزمية والاستدلالات

يحلّ Fleet Planner مسألة البائع المتجوّل (TSP) لكل مسار على خطوتين:

الخطوة 1 — Nearest Neighbor (الحلّ الأوّل)

  • startالانطلاقمن مستودع الانطلاق
  • near_meالزيارةلأقرب محطة لم تُخدَم بعد
  • repeatالتكرارحتى تُخدَم كل المحطات
  • homeالعودةإلى المستودع (إن كانت العودة مقرّرة)

الخطوة 2 — التحسين بـ 2-opt

  • swap_horizالتبديلتُبدَّل أزواج من أجزاء المسار، واحدًا تلو الآخر
  • trending_downالتحسينيُحتفظ بالتبديلات التي تقصّر المسافة الإجمالية
  • check_circleالتوقّففور نفاد التحسينات الممكنة

يستخدم المحرّك Distance Matrix API من Google Maps للحصول على مسافات طرقية تأخذ حركة السير في الحسبان. وإذا لم تستجب الواجهة، انتقل إلى الحساب بالخطّ المستقيم (صيغة Haversine)، فيبقى التحسين ممكنًا.

speed

المسار المخطَّط يدويًا أطول من اللازم بنسبة 20 إلى 30 %. ولا يستطيع حتى صاحب الخبرة الطويلة أن يحلّ ذهنيًا مسألة TSP بخمس عشرة محطة أو أكثر، مع نوافذ زمنية وحدود حمولة.

القيود والنوافذ الزمنية

يحترم المحرّك عدّة قيود في آن واحد:

القيدكيف يعمل
مستودع الانطلاقينطلق المسار من المستودع المسنَد
مستودع العودةيعود المسار إلى المستودع (قابل للضبط — وقد يكون ذهابًا فقط)
الوقت في الموقعمدّة قابلة للضبط لكل محطة (مثلًا 10 دقائق للتفريغ)
أحوال حركة السيربيانات حركة السير من Google Maps، إن كان الخيار مفعّلًا
الموعد النهائي للعودةيتحقّق من إغلاق المسار قبل الموعد
سعة المركبةتُحترم حدود الوزن عند الإسناد
النوافذ الزمنيةتُحترم النوافذ التي يطلبها العملاء