قد يكون الطريق الأقصر مسارًا سيئًا

يربط مساران العناوين نفسها. يقطع أحدهما كيلومترات أقل، لكنه يصل بعد إغلاق العميل الأول. يستغرق الآخر وقتًا أطول قليلًا على الطريق ويسمح بإكمال التسليمات. إذا قارنت المسافة فقط، فقد تختار المسار الذي لا يصلح.

سأبدأ بشروط يوم توزيع: الطلبات، والمركبات المتاحة، والمواعيد، ومدة التفريغ، ونقطة الانطلاق والعودة. ثم سأحدد ما يجب تحسينه. تقليل القيادة، والالتزام بالفترات الزمنية، وموازنة أيام العمل أهداف مختلفة، وقد تتعارض أحيانًا.

حالة حدودها مكتوبة

هذا المثال افتراضي، وكمياته افتراضات، لا مسار محسوب ولا وفر مقاس. تنطلق شاحنة صغيرة من المستودع وتعود إليه خلال يوم عمل من 8:00 إلى 14:00. تحمل أربعة طلبات تتسع المركبة لحمولتها مجتمعة. تقبل إحدى المحطات التسليم من 9:00 إلى 10:00 فقط، وتقبله المحطات الثلاث الأخرى من 9:00 إلى 13:00. تُقدَّر مدة كل عملية تفريغ بـ15 دقيقة.

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

يجب أن تبين المقارنة لكل اقتراح وقت الانطلاق والوصول وانتهاء الخدمة في كل محطة، والانتظار والعودة. يُستبعد ترتيب يتطلب الوصول في 10:05 إلى عميل يغلق في 10:00، حتى لو كانت مسافته أقصر. إذا لم يتسع يوم العمل لأي ترتيب، فيجب تغيير أحد الشروط أو الإقرار باستحالة الالتزام به.

ما الذي يضيفه محرك تخطيط المسارات

يستخدم مثال Google لأداة OR-Tools والفترات الزمنية مصفوفة لأوقات السفر وفترات الزيارة. يبحث المحرك عن ترتيب يحترم النموذج الذي قدمته. لا يعرف وحده أن عنوانًا خاطئ، أو أن التفريغ يستغرق ضعف الوقت، أو أن شارعًا لا يسمح بدخول تلك المركبة.

تدعم OR-Tools قيود الحمولة والمواعيد، لكنها قد تقدم حلولًا جيدة دون إثبات أنها المثلى. يؤثر وقت البحث والقواعد المضبوطة في النتيجة. تأتي بيانات المرور، عند استخدامها، من خدمة منفصلة وتظل تقديرات.

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

لتغيير الخطة كلفة

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

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