نماذج الخوارزمية الذكية طرق تسليم سلوك النحل

تسليم خوارزمية النحل الروتينية 8006921929 2057a4c8b1 o
جيم سمارت
ما علاقة "رقصة النحلة الاهتزازية" بتخطيط طرق التسليم المثالية؟ بالنسبة لأولئك منا الذين توصلوا إلى الإجابة "من المؤكد تقريبًا لا شيء"، فقد يفسر ذلك سبب عدم كوننا العقل المدبر وراء شركة Routific، وهي شركة ناشئة مقرها فانكوفر قامت بتطوير نظام خوارزمية تحسين المسار الذكية بناءً على الطريقة التي يبحث بها النحل عن الرحيق.

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

مقاطع الفيديو الموصى بها

مستوحاة من هذا السلوك، تطبق الخوارزمية التي طورها Routic هذا المفهوم على عالم الخدمات اللوجستية، من خلال معرفة كيف يمكن لأسطول من مركبات التوصيل توصيل الطرود إلى الشركات أو الشركات على النحو الأمثل المستهلكين. وتابع كو: "المستهلكون هم الزهور، والشاحنات هي النحل". "ما تكتشفه الخوارزمية لدينا هو أفضل طريق يمكن للشاحنات أن تسلكه للوصول إلى المستهلكين في سيناريو حيث قد يكون لديك 2000 عنوان مختلف لتسليمها وأسطول من 50 شاحنة. وفي هذه الحالة، فإن مسألة كيفية تسلسل أمر التسليم ليكون الأمثل تكون معقدة بشكل لا يصدق.

روتيفيك - طرق الإرسال

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

وتابع كو: "إذا كان لديك 57 عنوانًا فقط للتوصيل إليها، فلديك بالفعل أكثر من 40% من مجموعات الطرق الممكنة". "هذا هو 1 وبعده 75 صفراً. من المستحيل على البشر العثور على المسار الأمثل في هذه الحالة، ولكن حتى بالنسبة للخوارزمية فهو التالي إلى المستحيل إذا طلبت منه تجربة كل مجموعة ممكنة من الطرق لمعرفة الأفضل واحد. عليك أن تكون أكثر تكتيكية بشأن هذا الأمر، وهذا ما بنيه النحل في طبيعته، وقمنا بدمجه في خوارزميتنا.

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

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

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

فلا عجب أن يقوم Routific بإنشاء القليل من - هل نجرؤ على قول ذلك؟ — شرب حتى الثمالة.

توصيات المحررين

  • لدى Startup Boxbot خطة فريدة لمركبات التوصيل المستقلة الخاصة بها

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