أود أن أشارك ما نفعله هنا مع مجموعة من الأشخاص ذوي التفكير المماثل، على أمل أن يتمكن الآخرون من الاستفادة من نهجنا والتعلم من أخطائنا.
نحن نبدأ نظامًا يسمح للأشخاص المصابين بـ COVID-19 في منازلهم بطلب وجبات رخيصة جدًا (وجبتان في اليوم مقابل 10 دولارات) والحصول على توصيل يومي من المتطوعين.
أبرمنا اتفاقيات مع المطاعم لتقديم “حصص” (أي عشاء + غداء اليوم التالي) مقابل 10 دولارات يوميًا. يجب على المستهلكين، الذين سجلوا بالفعل في مثيلتنا على Discourse، الاتصال بالمطاعم وطلب الحصص لليوم التالي ودفع ثمن الطلب. كل يوم، يتوجه سائقونا إلى المطاعم لاستلام الطلبات وتوصيلها.
هنا، في منطقة خليج سان فرانسيسكو، يكاد يكون من المستحيل الحصول على وجبتين مقابل 10 دولارات، خاصة مع خدمة التوصيل. لذا فإن هذا العرض حقيقي ومفيد.
لا يمكنني تقديم رابط بعد لأننا لم نطلق المشروع رسميًا بعد. لكننا نستضيف المنصة على Discourse، وتحدث جميع سير العمل والاتصالات عبر Discourse.
نحن نطور بعض الأكواد المخصصة لاستخراج معلومات العملاء، وإجراء توجيه سائقين تلقائي (مشكلة البائع المتجول) وما إلى ذلك. سننشر جميع أكوادنا على GitHub بمجرد اكتمالها.
سنشارك أيضًا بروتوكولاتنا وإجراءاتنا، إلى جانب الدروس المستفادة، بشكل علني، حتى يتمكن الآخرون من فعل ما نفعله.
إن اللوجستيات الخاصة بتسليم هذا الحجم صعبة. نفترض أن سائقي المتطوعين لدينا يمكنهم التعامل مع 15 حصة غذائية، أي 30 وجبة في رحلة تسليم واحدة، ونوفر لهم كل واحد مسار قيادة مُحسّن. ومع ذلك، يستغرق منهم إكمال الرحلة حوالي 1.5 إلى 2 ساعة، وهي مدة نعتبرها مستدامة لمدة 2-3 أيام أسبوعياً لمتطوعينا.
بالنسبة لنا، ستترجم 26 ألف وجبة إلى 13 ألف حصة غذائية. ونتوقع أن يعني ذلك حوالي 7 آلاف نقطة توقف (حوالي حصتين غذائيتين لكل نقطة توقف) بالنسبة لنا. بافتراض استخدام سائقي متطوعين وسيارات عادية للتسليم، فإن ذلك يعني بالنسبة لنا 700 سائق يقودون كل يوم، وبالتالي، في الواقع، حوالي 2,000 سائق (لأن سائقينا لن يتطوعوا للقيادة كل يوم).
إذا كان لديك سيطرة على مصدر الوجبات (نحن لا نصنع الطعام، لذا فإن الأمر أصعب بالنسبة لنا)، فإنك فقط تحتاج إلى تقسيم قائمة العناوين بين السائقين، ثم تحسين كل مسار. حجم عملياتنا أقل بكثير من حجمكم (نخطط لـ 2-3 آلاف وجبة يومياً، أي عُشر حجمكم)، لذا لا نقوم بتقسيم قائمة العناوين تلقائياً. يتم تعيين كل عنوان تسليم إلى حي معين، ويقوم منسقونا بتقسيم قائمة التسليم يدوياً حسب الحي (عن طريق ترتيب بسيط في جدول بيانات). ثم نقوم بتحسين مسار كل سائق عبر خادم ويب يعمل على AWS، ونوفر لكل سائق مسار قيادة مُحسّن (خوارزمية بسيطة لمسألة البائع المتجول).
لقد فكرنا في تقسيم قائمة العناوين الكاملة تلقائياً. لكننا لا نحتاج إلى ذلك بعد، وليس لدينا الكثير من المال، لذا نريد الحفاظ على استخدامنا لخدمات AWS وواجهات برمجة تطبيقات خرائط Google في حدود منخفضة بالنسبة لمشكلة توجيه المركبات المتعددة المعممة، توجد حلول خوارزمية بسيطة يمكننا استخدامها، على سبيل المثال هنا:
ومع ذلك، مع هذا العدد الكبير من عمليات التسليم، أتخيل أنكم تغطون منطقة جغرافية واسعة جداً، لذا قد تحتاجون أيضاً إلى النظر في عناوين منازل السائقين، مما يخرجكم من مشكلة توجيه المركبات (VRP) العادية. ربما يمكن للبديهيات البسيطة تقسيم مجموعات السائقين وعناوين التسليم إلى مشاكل جزئية حيث تكون كل من عمليات التسليم والسائقين في نفس المنطقة الجغرافية، وفي هذه الحالة يمكنكم ببساطة استخدام حل VRP جاهز مرة أخرى.
بالمناسبة، نستخدم مدة السفر من خلال Google Maps كمسافة بين نقطتين.
ليس واسعًا، والحمد لله، بل أفكّر في كثافة فائقة. أصبح عدد كبير من العمال المنضمين إلى النقابات عاطلين عن العمل بسرعة كبيرة قبل أقل من أسبوعين. أداروا بنوكًا غذائية لعدة أيام، لكن ذلك أصبح أقل عملية حتى، لأنه يوجه آلاف الأشخاص عبر مساحة صغيرة، وأي حاملين غير عرضيين للأعراض قد يتسببون في عواقب وخيمة. سيتم توجيه الغالبية العظمى من التسليمات إلى المنازل، ولكن سيكون هناك أيضًا عدة مراكز ملاجئ أخيرة تخدم مجموعات موزعة على فترات زمنية.
وروحه! استمروا في بذل الجهد العظيم!
بالنسبة لمشكلة توجيه المركبات المتعددة المعممة، توجد حلول خوارزمية بسيطة يمكننا استخدامها، على سبيل المثال هنا: