Yandex.Routing: كيف انغمسنا في الخدمات اللوجستية وقررنا تغيير المستقبل

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

قبل هبر ، ألقيت محاضرة ضيف في كلية علوم الكمبيوتر في HSE و Yandex - أخبرت طلاب FCS نفس الشيء بالضبط ، والذي سأخبرك عنه الآن (في نهاية المنشور يوجد فيديو) وبالتحديد ، كيف أقنع السفر مع السائقين الذين يقدمون الطلبات من المتاجر عبر الإنترنت فريقنا بتقديم خدمة جديدة حول الخدمات اللوجستية. آمل أن أتمكن من أن أنقل إليكم مشاعري من هذه المنطقة: سافرت إلى Gazelles و Largus ، واستمعت إلى شكاوى من الموظفين حول "عمتي من Noginsk" الصعب الإرضاء وشهدت كيف تحول طلب ثلاثة سكوتر لثلاثة أطفال إلى دراما. . وفي النهاية ، لنتحدث عن التكنولوجيا.

الجزء 1. كيف بدأ كل شيء


قبل بضع سنوات ، عندما كنت أتجول في المكتب وأنا أفكر فيما إذا كان الوقت قد حان لي لتغيير شيء ما في حياتي ، واجهت صدفة تقريبًا في ممر مع زميل كنت أحترمه كثيرًا في أحد مشروعاتي السابقة. اتضح أنه تحول إلى شركة ناشئة داخلية ، وهم يبحثون فقط عن محلل. لذلك انتهى بي الأمر في قسم يسمى B2BGeo. كان من المفترض أن تفعل هذه المجموعة الصغيرة في ذلك الوقت شيئًا ما من نوع ما للشركات استنادًا إلى خدمات Yandex الجغرافية - لم يكن أحد يعرف أيًا منها. تاريخياً ، قام موظفو الخدمات الجغرافية بعمل تطبيقات Yandex.Maps ، وخرائط ، و Navigator ، و Metro لسطح المكتب. كما تحتوي هذه الوحدة على بنية أساسية مثيرة للإعجاب: تطوير محرك التوجيه ، وخدمة الخرائط ، والتعرف على علامات الطريق ، واستخراج البيانات من صور الأقمار الصناعية ، وأكثر من ذلك بكثير. خرائط الويب و Yandex.Navigator عبارة عن تطبيقات ،مخصصة للمستخدم الشامل. من الخدمات للشركات ، لم يكن لدينا سوى مجموعة من واجهات برمجة التطبيقات لرسم الخرائط: أداة خريطة JS للمواقع ، MapKit للتطبيقات ، وواجهة برمجة التطبيقات REST route building.

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

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

في روسيا ، الكثير من المركبات التجارية والعديد من شركات النقل والبريد السريع تحمل شيئًا ما في مكان ما. وجميعهم ، على الأرجح ، يسلكون طرقهم إما يدويًا أو بمساعدة برامج ربما لا تعمل بشكل جيد للغاية ، لأنهم لا يأخذون الاختناقات المرورية في الاعتبار. وخلفنا ، كان هناك Yandex كاملًا به الكثير من الأجهزة ، ولم يكن لدى سوى عدد قليل من الشركات (مثال نادر فقط - Google) عينة من البيانات ، ومبرمجين جيدين. الكفاءات في هذا المجال نادرة وقيمة: اشترت شركة أوبر في وقت ما فريق رسم خرائط كامل.

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

الجزء 2. الانغماس في الصناعة


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



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

يتم إخبار العديد من السائقين أن Yandex سيذهب معك. إنهم مندهشون وغير راضين بشكل خاص - ليس من الواضح لماذا هم سعداء للغاية وما إذا كانوا قد جعلونا نتبعهم. نحن ، عمال المكتب ، عمال تكنولوجيا المعلومات الذين يحملون حقائب ظهر ، في تناقض صارخ مع هؤلاء الرجال القاتمة.

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



علمت فيما بعد أن يسبق عادة مغادرة السيارات على الطريق.

لنفترض أن اليوم هو الأربعاء ، يمكنك طلب ثلاجة على موقع صغير وجدته على Yandex.Market ، يحتوي هذا المتجر على أفضل سعر ومراجعات معقولة. التوصيل ممكن فقط يوم الجمعة ، يناسبك. الموقع هو مجرد عرض ؛ بالنسبة للمواقع الصغيرة جدًا ، يمكن للمدير الذي أكد الطلب أن يكون الموظف الوحيد. توجد ثلاجتك في مكان ما في مستودع بالقرب من بودولسك جنبًا إلى جنب مع ثلاجات أخرى من نفس الشركة (متجر صغير ليس لديه مستودع خاص به - في الواقع ، البيع من مستودع الشركة المصنعة). يقوم المدير بحجز هذه الثلاجة ويرسل الطلب إلى مجمع التوصيل. خلال يوم الأربعاء ، يجمع المجمع الطلبات ويرسل يوم الخميس شاحنة كبيرة إلى Podolsk لثلاجاتك وثلاجات أخرى مطلوبة في المتاجر الأخرى.كل هذا يأتي إلى المستودعات المستأجرة من قبل مجمع في المنطقة الصناعية في موسكو.

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




لتوزيع الطلبات حسب الآلة ، يستخدم اللوجستي برنامجًا تم شراؤه خصيصًا. يتكامل مع 1C: Enterprise ، يتم تحميل البيانات على الآلات (الوزن المسموح به وحجم البضائع ، تكلفة يوم العمل) وعلى البضائع (الوزن والحجم والعنوان وفترة التسليم ، جهات اتصال العملاء ، التعليقات). بعض السيارات تنتمي إلى المجمع ، وكان هذا الكعب (Lada Largus) والغزال (Gazelle / Ford Transit / Hyundai Porter). كان هناك أيضًا شركات بريدية مستأجرة على المركبات الشخصية ، عادةً على عربات المحطة (رأينا فورد فوكس وميتسوبيشي باجيرو وحتى بعض سيارات لكزس القديمة).

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



في الوسط ، هناك بعض المناطق الصغيرة ، ثم تبدأ القطاعات الشعاعية التي تسير على طول الطرق السريعة الرئيسية وتشمل المنطقة.

في كل منطقة من هذه المناطق ، يعمل بعض السائقين ، الذين عادة ما يكونون على دراية بها ، يعرفون الطرق ، وميزات حركة المرور ، ومعرفة مكان شرطة المرور ، والقيود والعلامات الخاصة بالشاحنات. اللوجستي بدوره يعرف عدد الطلبات التي يمكن للطاقم حملها. يعطي خبرة أكثر من 30 طلبًا ، وبالنسبة لأولئك الذين بدأوا العمل مؤخرًا ، 20-25 طلبًا. ينظر في عدد الطلبات الموجودة في منطقة معينة ، وإذا كان هناك عدد كبير جدًا من الطلبات ، فإنه يلقيها إلى المنطقة التالية. أو يضيف من أحد الجيران: دعنا نقول ، اللوجستي صديق مع بعض السائقين ويعطيهم أوامر "خفيفة" ، والتي من المحتمل أن تكون في الطريق. ويمكن للسائق غير المحبوب أن يزعج. على سبيل المثال ، فإن رمي طلب للعميل ، والذي يُعرف عنه مسبقًا أنه صعب الإرضاء ، سيتطلب تسليمًا صارمًا في الوقت المحدد ، وسيطبع جميع السلع ، وسيفحصها لفترة طويلة. الى جانب ذلك ،يمكن للوجستي ببساطة إعطاء السائق أوامر أقل: لكل طلب يتلقى السائق 200 روبل ، فهو مهتم بالحصول على المزيد.

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

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

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

تم عرض عملية التفاوض على الفور. في الساعة 9:30 ، اتصل وكيل الشحن بطلب الهاتف بعد 14 ساعة:

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

عندها أدركت من أين يأتي السعاة ، الذين يقولون: "مرحبًا ، أنا معك بالفعل!" - وتجاهل تماما تعليقاتي وفترة التسليم!

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

- أوه ، هذه العمة مرة أخرى. تذكر ، كان لديها أمر ، ثم العودة عند الزواج؟ الآن أمر جديد.
- نعم ، ارفع الغسالة مرة أخرى. شيء آخر مثير للاهتمام هو: "يرجى التوصيل من 12 إلى 16". كيف تتخيل ذلك؟
- نعم ، بشكل عام ، لا يفهمون ما يكتبون.أعتقد ذلك: إذا طلبت غسالة في Noginsk ، فاجلس هناك وانتظر بهدوء حتى يتم إحضارها. إما أن تتفق بطريقة ما مع الجيران ، أو تأخذ إجازة عمل. لا يمكننا الذهاب إليها نوغينسك كل يوم.

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

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

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

أتذكر أنه في منطقة روبليفكا أو كريلاتسكي مثل هذه المحادثة:

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

بعد كلماتي ، فكر السائق بجد. وبعد ساعة وصلنا إلى Schukino و "فهمت كل شيء" حول هذا العمل.

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

مسلحًا بهذه المعلومات ، اتصل السائق بالعميل. كانت هناك امرأة مستاءة للغاية. قالت: يوم السبت الساعة 10 صباحًا لديهم عطلة عائلية ، حيث أرادوا إعطاء الدراجات البخارية لأطفالها الثلاثة. لذلك ، تحتاجها بشدة في كمية ثلاث قطع ، وهي لا توافق على الاسترداد الجزئي ولا تفهم كيف يمكن ذلك على الإطلاق - لقد قدمت الطلب يوم الاثنين ، والآن نحن ، متجر السكوتر ، نستبدلها بهذه الطريقة. التسليم يوم السبت في وقت غير مسمى لا يناسبها بشكل قاطع. غدًا تكون في المنزل قبل العشاء ، إذا لم تستطع اليوم أو صباح الغد ، فإنها تلغي الطلب وتشتم المتجر حتى الركبة الثالثة (ويمكنك فهمه).

الجزء 3. الحد الأدنى المحلي


يشتري المتجر خدمة توصيل الطلبات من شركة البريد السريع. بالنسبة للدراجات البخارية غير المسلمة ، سيغرم شركة بريدية مقابل 500 روبل. ستقوم الشركة بتغريم صاحب المتجر والسائق الذي لم يعيد السكوتر في الوقت المحدد بمقدار 200-300 روبل. ستعطيها المرأة المستاءة 20 ألفًا لمتجر أكثر مرونة ، ونجمة واحدة على Yandex. يمكن أن يقدم المتجر أفضل خدمة ، ولكن "الميل الأخير" يقوم به رجال كئيبون في Gazelles و Largus. إذا كان سلوكهم سيئًا مع العملاء ، فلن يتمكن المتجر من التأثير على ذلك.

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



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

ثانيًا ، عملية التسليم غير متوقعة تمامًا. لا يعرف الزبون موعد وصوله إليه. عادةً ما يُعرض على العميل نوافذ توصيل واسعة - أربع أو ست ساعات أو أكثر. هذا يخلق إزعاجًا كبيرًا له: لا يمكن دائمًا الجلوس في مكان واحد لمدة ست ساعات. وحتى السائقين لا يمكنهم دائمًا الوصول إلى هذه النوافذ. الفرصة لجعل النوافذ الأضيق ملائمة للعملاء (ساعتان أو أفضل ساعة) ممكنة فقط للشركات الكبيرة التي كانت قادرة على الدفع بقوة والقفز من حفرة محتملة إلى حالة أكثر مثالية. نحن نتحدث عن الشركات التي لديها توصيل خاص بها وسعاة. سوف تكون شركات الشحن "الخاصة" مفيدة لجميع الشركات: وبهذه الطريقة يمكنك التحكم في جودة عملهم وحتى القيام بنوع ما من المبيعات (عندما يقدم الناقل لشخص ما شيئًا للشراء لطلبه).لكن الاحتفاظ بطاقم من عمال النقل أمر مكلف للغاية - فقط الشركات الكبرى مثل WildBerries أو Lamoda هي التي تستطيع تحمل تكلفة ذلك.

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

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

غالبًا ما يختار الأول.

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

الجزء 4. MVRP والاختناقات المرورية


فيما يلي التفاصيل الفنية لمنتجنا ، فلنبدأ بالتعريف. MVRP هي مشكلة في توجيه المركبات المتعددة ، وهي مهمة تحتاج فيها إلى التنقل في مواقع متعددة على النحو الأمثل ، ولديها أسطول من عدة سيارات. نستخدم المصطلحات التي تُسمى فيها مهمة مشابهة لجهاز واحد باسم SVRP (VRP واحد). وهي تختلف عن مشكلة البائع الكلاسيكي المتجول (TSP ، مشكلة البائع المتجول) من خلال وجود نوافذ التسليم. يبدو أنه لا توجد مصطلحات شائعة: في مقالة ويكيبيديا ، تسمى المهام التي نحلها الاختصار المعقد VRPPDTW (VRP مع وضع الالتقاط والتسليم ونوافذ التسليم).

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

أمثلة على الخيارات الإضافية
— , .
— (, ), .
— ( , ).
— . , : , .
— .
— .
— (, -), : . , * .
— «» , . , , - .
— : , .

هناك عدة أنواع من الخوارزميات التي يمكن استخدامها في المذيبات. على سبيل المثال ، هناك مجموعة كبيرة من المصادر العالمية المفتوحة المصدر والمحلل المدفوع (Google OR-Tools و OptaPlanner و Choco-solver). داخل كل منها ، تم بناء وظيفة يتم تحسينها مع مراعاة القيود المطلوبة. عادة ما تكون هذه المذيبات قادرة على حل مجموعة كاملة من المهام: مهام VRP ، والجدولة ، والتخصيص الأمثل للموارد في السحابة.

هناك أيضًا العديد من الحلول التجارية المصممة خصيصًا لمهام MVRP وجاهزة للتكامل مع أنظمة إدارة المؤسسة. VeeRoute ، Maxoptra ، Antor معروفة في روسيا.

يستخدم Solver Yandex.Routing مجموعة من خوارزمية محاكاة التلدينوالخوارزمية الجينية. نحن لا نعرف ما يستخدمه المنافسون ، ولكن على الأرجح شيء مشابه. وفقًا لقياساتنا ، تفقد مذيبات قيود المهام في VRP كثيرًا أمام المذيبات التجارية.


حل مشكلة TSP في دوار الدول في الولايات المتحدة ،

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

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

لنفترض أننا نقوم بحل مهمة VRP لتقديم 10000 طلب باستخدام أسطول من 500 سيارة. ثم نحصل على مصفوفتين ضخمتين تتغيران بمرور الوقت. سيستغرق تنزيلها على الشبكة وحدها الكثير من الوقت ، ولكن يجب أولاً حساب محتوياتها. إذا لم يتم ذلك بكفاءة كافية ، فسوف نحتاج إلى الانتظار بضع ساعات حتى يتم إنشاء المصفوفات وتنزيلها ، وعندئذ فقط يمكن إطلاق حلال. تساعدنا خوارزمية Dijkstra هنا: يمكن تحقيق حساب مصفوفات المسافات الكبيرة في الوقت الخطي تقريبًا (من حجم المصفوفة). لكن فريقنا سيتحدث أيضًا عن هذا في مقال منفصل في الأسابيع المقبلة.

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



الجزء 5. نتائج وصعوبات التنفيذ


يمكنك مقارنة طرقنا وتلك التي بناها اللوجستيون الذين يخططون الرحلات يدويًا أو (في بعض الأحيان) في الوضع شبه التلقائي باستخدام برامج المنافسين. في حالة نموذجية ، يتيح لك حلنا التغلب على اللوجستيين بمتوسط ​​20٪ بطريق صغير في المثالية. في الوقت نفسه ، فإن وقت الحصول على الطريق النهائي أقل بكثير - 15 دقيقة بدلاً من بضع ساعات. في المستقبل الرائع ، يجب أن يتحول اللوجستي من شخص متعب متوتر ينثر أوامر السيارات في منتصف الليل ، إلى عضو محترم في المجتمع. سيستخدم تخطيطنا التلقائي ويصحح أحيانًا الحالات ذات الحافة الفردية بيديه.

كان التنفيذ أكثر سلاسة عندما اشترى العملاء حلنا في وقت فتح خدمة التوصيل الخاصة بهم. لكن معظم عملائنا ليسوا جدد. لديهم بالفعل حلًا مُطبقًا للخدمات اللوجستية ، وكلما زاد حجم العميل ، ازدادت قوة نموه مع جميع أنواع ميزات عمليات هذه الشركة المحددة ، وعكازات فقط. يتم تطويرها ودعمها من خلال خدمة تكنولوجيا المعلومات الخاصة بهم أو المستأجرة. من المعتقد أن الشركات الكبيرة (حتى لو كانت مزايا منتجاتنا واضحة لها) يمكنها تنفيذ التوجيه فقط مع التحديث الرئيسي للبنية التحتية لتكنولوجيا المعلومات. وهذا يحدث عادة كل بضع سنوات. في مايو 2018 ، تم الإعلان عن خدمة حديثي الولادة لدينا في مؤتمر YaC 2018 بالشراكة مع ايكيا. بعد ستة أشهر ، بدأ التنفيذ ، وبدأنا في تبادل البيانات ،وبعد ذلك بعام في مؤتمر الصناعة حول اللوجستيات ، تحدث مدير المشروع في ايكيا عن النتائج.

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

أو مثال آخر - مع عمال صناعة النفط.
, . , . , « » — . , , , «» ( , YouTube , ). , ( , ), , . : — , , , . . .

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

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

استنتاج


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

بدأنا بالتركيز على الشركات الكبيرة ، في خططنا المستقبلية - لخفض عتبة الدخول إلى الخدمة. يمكنك حل مشاكل SVRP مباشرةً على Yandex.Maps: عندما تضيف نقطة رابعة إلى المسار ، يظهر زر "التحسين" ، والذي يستدعي حلنا.



فيديو لنفس القصة لطلاب FCS في HSE:


جميع أفضل الطرق!

All Articles