مسار تسليم بالمساعد الذكي: هل وقت السفر الأقصر يحقق المواعيد؟

الخلاصة السريعة

احسب السفر والانتظار والخدمة والعودة لكل ترتيب، ثم افحص المواعيد التي أعلنتها؛ أقل وقت سفر لا يثبت قابلية تنفيذ الزيارات.

• سم نافذة الزيارة وما الذي يجب وقوعه داخلها؛ تميز وثائق OR-Tools زمن السفر ونوافذ المواقع، ومثالنا يشترط بدء الخدمة ضمن النافذة. ^[1]
• في المسار أ ثم ب، السفر 30 دقيقة، لكن بدء أ ينتظر 09:30؛ بعد خدمتها خمس دقائق نصل ب عند 09:45 فنفوت حد بدء ب 09:25.
• في البديل ب ثم أ، السفر 40 دقيقة؛ نبدأ ب 09:20 ثم أ 09:35 ونعود 09:50، مع خمس دقائق خدمة بكل نقطة، فنفي بموعد العودة 10:00 وفق الفرض.
• أعلن شروط الأزمنة والانتظار والعودة؛ تحقق مسار تحتها لا يثبت أمثليته أو صلاحية الطريق حاليا، ولا تزعم تنفيذ التسليم.

أي حد زمني نحفظ لكل زيارة؟

نفترض سيارة واحدة تنطلق من مركز عند 09:00 لتزور أ وب ثم تعود بحلول 10:00. جميع الطرود جاهزة والحمولة مناسبة، ولا نفترض زيارات أخرى. يستغرق التسليم خمس دقائق بكل نقطة، ويسمح بالانتظار قبل بدء الخدمة.

نافذة بدء الخدمة في أ من 09:30 إلى 10:00، وفي ب من 09:00 إلى 09:25، مع شمول الحدين. هذه قاعدة تمريننا؛ لو كان المطلوب إنهاء الخدمة داخل النافذة لتغير الفحص. لا نستخدم كلمة «موعد» دون تحديد بدايته أو نهايته.

يستخدم مثال OR-Tools مصفوفة أزمنة سفر ونوافذ زيارة. ^[1] نضيف هنا مدة خدمة مفترضة لكل نقطة، ولا نزعم أنها إعداد افتراضي لذلك المثال أو أن برنامجًا حسب جدولنا.

أين يفشل الترتيب ذو السفر الأقل؟

نختار أزمنة ثابتة: من المركز إلى أ عشر دقائق، ومن أ إلى ب عشر، ومن ب إلى المركز عشر. يبدأ مسار أ ثم ب بالوصول إلى أ 09:10، لكن يبدأ التسليم 09:30 بعد انتظار عشرين دقيقة. ينتهي 09:35، ثم يصل ب 09:45.

إذن يفوت بدء ب المسموح حتى 09:25، رغم أن مجموع السفر 30 دقيقة فقط. ولو أكملنا الخدمة خمس دقائق والعودة عشرًا، عدنا 10:00. احترام حد العودة هنا لا يصلح إخفاق نافذة ب.

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

كيف ينجح ترتيب أطول في السفر؟

في البديل، من المركز إلى ب عشرون دقيقة، ومن ب إلى أ عشر، ومن أ إلى المركز عشر. نصل ب 09:20، وننهي الخدمة 09:25. ثم نصل أ 09:35، وننهي 09:40 ونعود المركز 09:50.

صار مجموع السفر 40 دقيقة، ومجموع الخدمة عشر دقائق، دون انتظار. تبدأ الزيارتان داخل نافذتيهما وتتحقق العودة قبل 10:00. لم نغير نوافذ الأشخاص لتجميل المسار؛ غيرنا ترتيب زيارتهم فقط.

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

ما الذي نراجعه قبل استعمال الخطة؟

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

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