📘 👨🏻‍🏫 🚷 Yandex.Rout: कैसे हम रसद में डूब गए और भविष्य को बदलने का फैसला किया 🐎 🖐🏿 🏯

यह पाठ यैंडेक्स में रैंडम कॉफी के मज़े के कारण उत्पन्न हुआ - सिस्टम दो यादृच्छिक कर्मचारियों के लिए एक नियुक्ति करता है यदि उन्होंने संकेत दिया कि वे इस तरह की बैठकों में भाग लेना चाहते हैं। मेरे वार्ताकारों ने इस बारे में कहानी पाई कि मैं क्या कर रहा था, और अब मुझे व्यापक दर्शकों के लिए अपने हाथ मिल गए।

हेबर से पहले, मैंने एचएसई और यैंडेक्स के कंप्यूटर विज्ञान संकाय में अतिथि व्याख्यान दिया - मैंने एफसीएस के छात्रों को बिल्कुल वही बात बताई, जिसके बारे में मैं आपको अभी बताऊंगा (पोस्ट के अंत में एक वीडियो है) अर्थात्, ऑनलाइन स्टोर्स से ऑर्डर देने वाले ड्राइवरों के साथ यात्रा करने से हमारी टीम को रसद के बारे में एक नई सेवा बनाने के लिए आश्वस्त किया गया। मुझे आशा है कि मैं इस क्षेत्र से अपनी भावनाओं से आपको अवगत करा सकता हूं: मैंने गाज़ेले और लार्गस की यात्रा की, नोगिंस्क से अचार चाची के बारे में कर्मचारियों की शिकायतें सुनीं और देखा कि कैसे तीन बच्चों के लिए तीन स्कूटरों का एक आदेश एक नाटक में बदल गया । और अंत में, चलो प्रौद्योगिकी के बारे में बात करते हैं।

भाग 1. यह सब कैसे शुरू हुआ

कुछ साल पहले, यह सोचते हुए कि मेरे जीवन में कुछ बदलने का समय है या नहीं, कार्यालय के चारों ओर घूमना, मैं लगभग गलती से एक सहकर्मी के साथ एक गलियारे में चला गया था जिसे मैं अपनी पिछली परियोजनाओं में से एक का बहुत सम्मान करता था। यह पता चला कि उसने एक आंतरिक स्टार्टअप पर स्विच किया, और वे सिर्फ एक विश्लेषक की तलाश कर रहे हैं। इसलिए मैं B2BGeo नामक एक डिवीजन में समाप्त हुआ। उस समय के इस छोटे समूह को यांडेक्स जियो सेवाओं के आधार पर कंपनियों के लिए किसी तरह का काम करना था - केवल कोई नहीं जानता था कि कौन से हैं। ऐतिहासिक रूप से, भू-सेवा के कर्मचारियों ने डेस्कटॉप Yandex.Maps, Maps, नेविगेटर और मेट्रो मोबाइल एप्लिकेशन बनाए हैं। इसके अलावा, इस इकाई में एक प्रभावशाली बुनियादी ढाँचा शामिल है: एक रूटिंग इंजन का विकास, एक मानचित्र सेवा, सड़क के संकेतों की पहचान, उपग्रह छवियों से डेटा का निष्कर्षण और बहुत कुछ। दोनों वेब मानचित्र और Yandex.Navigator अनुप्रयोग हैं,बड़े पैमाने पर उपयोगकर्ता के लिए इरादा है। कंपनियों के लिए सेवाओं में, हमारे पास केवल एपीआई मैपिंग का एक सेट था: साइटों के लिए एक जेएस मैप विजेट, अनुप्रयोगों के लिए मैपकिट और एक रीस्ट मार्ग बिल्डिंग एपीआई।

तो B2BGeo टीम, कंपनियों के लिए उत्पाद बेचना शुरू करने से पहले, इन उत्पादों के साथ आना था। हमने बाजार अनुसंधान और प्रोटोटाइप पर कुछ समय बिताया। प्रोटोटाइप दिलचस्प थे, उदाहरण के लिए, इमारतों के अंदर एक सेलुलर सिग्नल की गुणवत्ता का एक नक्शा। तब सेलुलर ऑपरेटरों ने डेटा की बड़ी मात्रा का उपयोग नहीं किया था, जो मुख्य रूप से सड़कों पर और बल्कि आदिम तरीके से गुणवत्ता को मापा जाता है। प्रोटोटाइप का एक अन्य उदाहरण मशीन लर्निंग के साथ एक सार्वभौमिक अनुकूलन राउटर है। वैसे, बाद में एक राउटर और राउटर के रूप में संदर्भित किया जाता है नेटवर्क उपकरण नहीं है, लेकिन एक मार्ग-निर्माण कार्यक्रम है।

कुछ प्रोटोटाइप बंद नहीं हुए, दूसरों को पर्याप्त संख्या में कंपनियों में दिलचस्पी नहीं होगी। कुछ बड़ा चाहिए था। भविष्य में, यह दुनिया को घुमा देगा और नए क्षितिज खोल देगा, और एक शुरुआत के लिए यह भू-तकनीकी के माध्यम से महत्वपूर्ण लाभ लाएगा। हमारा एक रणनीतिक सत्र था: हमने दो दिनों के लिए कार्यालय छोड़ दिया और मंथन किया। सत्र के परिणामों के आधार पर, हमने एक ऐसे उद्योग की पहचान की, जहाँ हमारे लिए पर्याप्त संभावनाएँ हैं। हमारी पसंद रसद पर गिर गई।

रूस में, कई वाणिज्यिक वाहन, कई परिवहन और कूरियर कंपनियां कहीं न कहीं कुछ ले जाती हैं। और वे सभी, सबसे अधिक संभावना है, अपने मार्गों को मैन्युअल रूप से या उन कार्यक्रमों की मदद से बनाते हैं जो शायद बहुत अच्छी तरह से काम नहीं करते हैं, क्योंकि वे ट्रैफिक जाम को ध्यान में नहीं रखते हैं। और हमारे पीछे बहुत सारे हार्डवेयर के साथ एक पूरा यैंडेक्स था, केवल कुछ कंपनियों की संख्या (केवल एक दुर्लभ उदाहरण - Google) के पास नमूना डेटा, और अच्छे प्रोग्रामर थे। इस क्षेत्र में प्रतिस्पर्धाएँ दुर्लभ और मूल्यवान हैं: उबेर ने किसी समय पूरी कार्टोग्राफिक टीम खरीद ली।

इस संभावना से उत्साहित होकर, हम एक डिलीवरी एग्रीगेटर्स (एक कंपनी जो विभिन्न ऑनलाइन स्टोरों के ऑर्डर वितरित करती है) के साथ सहमत हुए ताकि वे हमें अपने काम को अंदर से बाहर देखने दें, "उद्योग में खुद को विसर्जित करें।" हमारी छोटी टीम के सदस्यों ने ऑर्डर देने वाले कोरियर के साथ यात्रा की, और मार्गों की योजना बनाने वाले तर्कशास्त्री के पास बैठे।

भाग 2. उद्योग में विसर्जन

सुबह 8 बजे, थर्ड रिंग रोड के पीछे औद्योगिक क्षेत्रों में से एक, जहां एग्रीगेटर का गोदाम और कार्यालय स्थित है। एक छोटा कमरा, डाकघर की याद दिलाता है: कोने को डेस्क के साथ फिट किया गया है, अंदर - लॉजिस्टिक कंप्यूटर, टेलीफोन, प्रिंटर। फटे डर्मेंटाइन के साथ चिकना कुर्सियां और कंप्यूटर कुर्सियां। सस्ते चीनी फोन के साथ एक बॉक्स, एक नंबर के साथ एक पेपर प्रत्येक पर चिपकाया जाता है - उन्हें ड्राइवरों को सौंप दिया जाता है। दीवारों के साथ सरल सोफा-भोज हैं, बाहर निकलने पर प्रिंटआउट के साथ एक स्टैंड: परिवहन नियम, कुछ प्रकार के आंतरिक निर्देश, जुर्माना की एक तालिका - उदाहरण के लिए, 200-300 रूबल के लिए ड्राइवर से एक पूर्वनिर्धारित आदेश लिया जाएगा। एग्रीगेटर के पास एक सामान्य कार्यालय भी है, जहां निदेशक, प्रबंधक और बहीखाते सुंदर टेबल पर बैठे हैं, लेकिन हमारे लिए महत्वपूर्ण घटनाएं इस छोटे से कमरे में हो रही हैं।

ड्राइवर बाहर धूम्रपान करते हैं, लेकिन यह वहां ठंडा है, अधिकांश अंदर हैं, इसलिए यह कमरे में भीड़ और भरा हुआ है। तीन मंजिलों में मैट-रीमैट, सुबह में कई उदास, कोई अपने चालान का बंडल प्राप्त करना चाहता है और लोड करना छोड़ देता है, किसी को अड़चन होती है, वह दुखी होता है। स्थिति तनावपूर्ण है, दो तर्कशास्त्री हैं, और वे साबुन में हैं। हमें बताया गया है कि यह एक सामान्य दिन है, बस सुबह, जब मार्गों के लिए निकलते हैं, तो हमेशा एक पार्क होता है। रात में, जब योजना बनाई गई, तो वहाँ भी डूब गया, एक घंटे में कहीं तनाव कम हो जाएगा, और तर्कशास्त्री आराम कर पाएंगे।

कई ड्राइवरों को बताया जाता है कि यांडेक्स आपके साथ जाएगा। वे आश्चर्यचकित हैं और विशेष रूप से संतुष्ट नहीं हैं - यह स्पष्ट नहीं है कि वे इतने खुश क्यों हैं और क्या उन्होंने हमें उनका पालन करने के लिए निर्धारित किया है। हम, ~~कार्यालय~~ कार्यकर्ता, आईटी कर्मचारी बैकपैक के साथ, इस उदास पुरुषों के विपरीत हैं।

मुझे गज़ल मिली, इसमें एक ड्राइवर और एक फारवर्डर है, मैं अपनी बाहों में एक बैग के साथ तीसरे स्थान पर बैठा हूं और बहुत अधिक स्थान नहीं लेने की कोशिश करता हूं। आदेश पहले से ही शरीर में लोड किए गए हैं, हम शुरू करते हैं।

बाद में मुझे पता चला कि आमतौर पर रूट पर कारों की रवानगी होती है।

मान लीजिए कि आज बुधवार है, तो आप एक छोटी सी साइट पर एक रेफ्रिजरेटर ऑर्डर करते हैं जो आपको Yandex.Market पर मिलता है, इस स्टोर में सबसे अच्छी कीमत और उचित समीक्षा है। शुक्रवार को ही डिलीवरी संभव है, यह आपको सूट करता है। साइट वास्तव में सिर्फ एक शोकेस है, बहुत छोटी साइटों के लिए, प्रबंधक जिसने आदेश की पुष्टि की है वह आम तौर पर एकमात्र कर्मचारी हो सकता है। आपका रेफ्रिजरेटर पॉडोलस्क के पास एक गोदाम में कहीं और उसी कंपनी के अन्य रेफ्रिजरेटर के साथ स्थित है (एक छोटी दुकान का अपना गोदाम नहीं है - वास्तव में, बिक्री निर्माता के गोदाम से होती है)। प्रबंधक इस रेफ्रिजरेटर को सुरक्षित रखता है और वितरण एग्रीगेटर को आदेश भेजता है। बुधवार के दौरान, एग्रीगेटर आदेशों को एकत्र करता है और गुरुवार को आपके और अन्य रेफ्रिजरेटर के लिए पॉडोलस्क में एक बड़ा ट्रक भेजता है जो अन्य दुकानों में ऑर्डर किया जाता है।यह सब मास्को औद्योगिक क्षेत्र में एग्रीगेटर द्वारा किराए पर दिए गए गोदाम में आता है।

गुरुवार की शाम, जब शुक्रवार को वितरित किए जाने वाले सभी सामान गोदाम में एकत्र किए जाते हैं, तो तर्कशास्त्री काम के लिए बैठ जाते हैं। सुबह 4-5 बजे तक उन्हें मशीन द्वारा ऑर्डर वितरित करना चाहिए, गोदाम के कर्मचारी ढेर में सामान डाल देंगे, प्रत्येक मशीन का अपना ढेर है - आपको उन्हें इस काम के लिए समय का एक मार्जिन छोड़ने की आवश्यकता है। एक गुच्छा गाड़ी में लोड किया जाएगा, और यह ग्राहकों को खुश करने के लिए जाएगा।

मशीन द्वारा आदेश वितरित करने के लिए, तर्कशास्त्री विशेष रूप से खरीदे गए कार्यक्रम का उपयोग करता है। यह 1 सी के साथ एकीकृत होता है: एंटरप्राइज, मशीनों पर डेटा (स्वीकार्य वजन और कार्गो की मात्रा, काम का एक दिन की लागत) और सामान पर (वजन, मात्रा, पता और वितरण अंतराल, ग्राहक संपर्क, टिप्पणियां) इसमें लोड किए जाते हैं। कारों में से कुछ एग्रीगेटर से संबंधित हैं, इस में हील्स (लाडा लार्गस) और गज़ेल (गज़ेल / फोर्ड ट्रांजिट / हुंडई पोर्टर) थे। आमतौर पर स्टेशन वैगनों पर (हमने फोर्ड फोकस, मित्सुबिशी पजेरो और यहां तक कि कुछ पुराने लेक्सस को देखा) व्यक्तिगत वाहनों पर किराए पर कोरियर भी रखे गए थे।

कार्यक्रम अच्छे प्रोग्रामर द्वारा लिखा गया था, यह जानता है कि कारों पर भार कैसे वितरित करें और आदेशों से बचने के लिए इष्टतम (समय या लाभ) मार्ग का निर्माण करें, मापदंडों का एक गुच्छा दिया। लेकिन तर्कशास्त्री किसी भी तरह से इस कार्यक्षमता का उपयोग नहीं करते हैं। लेकिन वह सक्रिय रूप से नक्शे पर आदेशों के दृश्य का उपयोग करता है। कार्यक्रम आपको मानचित्र पर बहु-क्षेत्रों को आकर्षित करने और इन क्षेत्रों के अंदर कार्गो और मार्गों के आंकड़े प्रदर्शित करने की अनुमति देता है। तर्कवादियों ने पूरे मॉस्को और मॉस्को क्षेत्र को बिग कंक्रीट (राजमार्ग A108) तक लगभग निम्न प्रकार के क्षेत्रों में विभाजित किया:

केंद्र में, कुछ छोटे क्षेत्र हैं, और फिर रेडियल सेक्टर शुरू होते हैं जो प्रमुख राजमार्गों के साथ चलते हैं और इस क्षेत्र को शामिल करते हैं।

ऐसे प्रत्येक क्षेत्र में, कुछ ड्राइवर काम करते हैं, जो आमतौर पर इससे परिचित होते हैं, सड़कों को जानते हैं, ट्रैफ़िक की विशेषताएं, जानते हैं कि ट्रैफ़िक पुलिस कहां हैं, ट्रकों के लिए क्या प्रतिबंध और संकेत हैं। तर्कशास्त्री, यह जानता है कि चालक दल कितने आदेश ले सकता है। वह 30 आदेशों के तहत अधिक अनुभवी देता है, और उन लोगों के लिए जिन्होंने हाल ही में 20-25 आदेश दिए हैं। वह देखता है कि एक निश्चित क्षेत्र में कितने आदेश हैं, और यदि बहुत सारे हैं, तो वह उन्हें अगले एक पर फेंक देता है। या पड़ोसी से जोड़ता है: मान लीजिए, तर्कशास्त्री कुछ ड्राइवरों के साथ दोस्त हैं और उन्हें "प्रकाश" आदेश देते हैं, जो रास्ते में होने की संभावना है। और अनलॉक्ड ड्राइवर परेशान कर सकता है। उदाहरण के लिए, एक ग्राहक के लिए एक आदेश टॉस करना, जिसके बारे में यह पहले से ज्ञात है कि वह अचार है, उसे संकेत समय पर कड़ाई से वितरण की आवश्यकता होगी, सभी सामानों को प्रिंट करेगा, लंबे समय तक उनकी जांच करेगा। के अतिरिक्त,तर्कशास्त्री बस चालक को कम आदेश दे सकता है: प्रत्येक आदेश के लिए चालक को 200 रूबल मिलते हैं, वह अधिक होने में रुचि रखता है।

कार्यक्रम में मार्गों की योजना बनाने की क्षमता को पूरी तरह से अनदेखा किया गया है। इस तरह की प्रणाली में यह संभावना समझ में नहीं आती है: यदि तर्कशास्त्री ड्राइवर को बताता है कि उसे आदेशों को पूरा करने की आवश्यकता है, तो चालक उसे जवाब देगा: "आप वहां कार्यालय में बैठे हैं, और मैं इस क्षेत्र में अपने हाथ के पीछे की तरह हूं"। तो तर्कशास्त्री केवल कार के लिए आदेश देता है, ड्राइवर के लिए कार्य गोदाम में ढेर और मुद्रित चालान के ढेर के रूप में तैयार किया जाता है।

तो, वापस गज़ले के लिए। हमारा क्षेत्र उत्साही राजमार्ग है और नोगिंस्क की ओर आगे, मॉस्को रिंग रोड के लिए लगभग 15 आदेश होंगे, मैं वहां जाऊंगा। ड्राइवर थर्ड ट्रांसपोर्ट रिंग के लिए निकलता है, जिस समय फारवर्डर चालान का एक पैकेट लेता है और उन्हें सही क्रम में स्थानांतरित करता है। सही क्रम यह है:

- सबसे पहले, हम मॉस्को रिंग रोड की ओर उत्साही राजमार्ग के साथ ड्राइव करेंगे और दाईं ओर स्थित सभी ऑर्डर लेंगे। हम हमेशा इसे बाईं ओर नहीं ले जाते हैं, राजमार्ग पार करते समय ट्रैफिक जाम हो सकता है, शाम को इन्हें लेना बेहतर है। फिर हम इस क्षेत्र के लिए छोड़ देंगे, हम इसे वहां ले जाएंगे। शाम को हम वापस जाएंगे और बाकी सामान ले जाएंगे।
- लेकिन, उदाहरण के लिए, ढेर में पहला आदेश - इच्छा के साथ "14 घंटे के बाद"? इसे शाम के लिए छोड़ दें?
- शाम के लिए यह संभव है, लेकिन अब इसे देने के लिए सहमत होने की कोशिश करना बेहतर है।

वार्ता प्रक्रिया का तुरंत प्रदर्शन किया गया। 9:30 बजे, फारवर्डर ने 14 घंटे के बाद फोन ऑर्डर दिया:

- नमस्ते, वितरण, हम पहले से ही आपके क्षेत्र में हैं, क्या आप आदेश स्वीकार कर सकते हैं? .. हम आपके क्षेत्र के बाद क्षेत्र में जाएंगे, और हम शाम से पहले यहां नहीं लौटे। हो सकता है कि हम नौ के बाद वापस आएँ, या शायद हम पूरी तरह से इस क्षेत्र में रहें, यह एक अप्रत्याशित व्यवसाय है, हमें अगले दिन डिलीवरी स्थगित करनी पड़ सकती है ... खैर, फिर हम 15 मिनट में पहुँचेंगे।

यह तब था जब मुझे एहसास हुआ कि कोरियर कहां से आते हैं, जो कहते हैं: "नमस्ते, मैं आपके साथ पहले से ही हूं!" - और मेरी टिप्पणियों और वितरण अंतराल को पूरी तरह से अनदेखा करें!

अन्य कारों में काम करने वाले सहकर्मियों ने मुझे बताया कि किसी ने ड्राइवर या फारवर्डर को ईमानदारी से डिलीवरी से एक घंटे पहले ग्राहक को बुलाया। मेरा बहुत मिलनसार नहीं था, उन्होंने लगभग पंद्रह मिनट तक फोन किया, ग्राहकों की टिप्पणियों का जोरदार उच्चारण किया। सरल इच्छाएं ("बच्चे को नींद नहीं आ रही है" कहते हैं) को ध्यान में रखा गया था, लेकिन मार्ग को प्रभावित करने वाली हर चीज को आमतौर पर नजरअंदाज कर दिया गया था। स्थानांतरण चालान, फारवर्डर ने एक आदेश निकाला जिसमें नोगिंस्क से कुछ किलोमीटर दूर एक गांव में ले जाना था।

- ओह, यह आंटी फिर से। याद है, वह एक आदेश था, तो शादी पर एक वापसी? अब एक नया आदेश।
- हां, वॉशिंग मशीन को फिर से बढ़ाएं। एक और दिलचस्प है: "कृपया 12 से 16 तक पहुंचाएं"। वह इसकी कल्पना कैसे करती है?
- हां, सामान्य तौर पर, वे समझ नहीं पाते हैं कि वे क्या लिख रहे हैं।मुझे ऐसा लगता है: यदि आप नोगिंस्क में एक वॉशिंग मशीन का आदेश देते हैं, तो वहां बैठें और शांति से प्रतीक्षा करें जब तक कि इसे लाया न जाए। या तो पड़ोसियों से किसी तरह सहमत हों, या काम से छुट्टी ले लें। हम हर दिन उसके साथ इस नोगिंस्क नहीं जा सकते।

मैं मॉस्को रिंग रोड के पास उतर गया, और ड्राइवर ने गज़ले को गोर्की हाईवे के पास ले लिया। वास्तव में, वे बुरे लोग नहीं हैं, और ग्राहकों के खिलाफ चर्चा के बावजूद (यह सभी बातचीत के कम से कम दो-तिहाई की राशि है), वे सबसे अधिक संभावना 16 वॉशर वितरित करने में कामयाब रहे होंगे। बस अगर वे नहीं थे, तो वे भी परेशान नहीं करेंगे।

मेरी दूसरी यात्रा एक छोटी कार में हुई: कार्गो लार्गस ने उत्तर-पश्चिमी प्रशासनिक जिले के चारों ओर चलाई। माल छोटा था, कोई रेफ्रिजरेटर नहीं था, इसलिए ड्राइवर अकेला था। अंकल मिलनसार हो गए, हमने उनके बारे में बहुत बातें कीं। उन्होंने कहा कि सामान्य तौर पर वह कुश्ती में खेल में निपुण होते हैं, कोच के रूप में काम करते हैं, लेकिन अब सब कुछ बहरा हो गया है, इसलिए वह एक कुरियर के रूप में चांदत्तारे लगाते हैं। पैसा छोटा है, लेकिन वृद्धि सुखद है: प्रति दिन लगभग 2 हजार प्राप्त होते हैं। ऑर्डर देना आसान है, यह जब चाहे तब काम करता है। बेशक, बारीकियां हैं: आप अप्रिय ग्राहकों के साथ आते हैं, आपको कार में संग्रहीत सैंडविच खाना पड़ता है, आप जल्दी में होते हैं, आप शौचालय में भी नहीं जाते हैं, आपको ग्राहकों से पूछना होगा। लेकिन कुल मिलाकर, वह काफी समृद्ध है, उसके लिए यह अधिक संभावना मनोरंजन है।

यह मज़ेदार है: सहकर्मियों, विशेष रूप से लड़कियों, वितरण सेवा कर्मचारियों ने भी कहानियाँ सुनाईं कि "कूरियर मुख्य काम नहीं है, लेकिन विशुद्ध रूप से आत्मा के लिए", "सामान्य तौर पर, मैं आमतौर पर बेहे में जाता हूँ", आदि

मुझे याद है कि रुबेल्का या क्रिलत्स्की के क्षेत्र में। इस तरह की बातचीत:

- एक बार जब वह शहर में एक आदेश लाया, तो उनके पास एक गगनचुंबी इमारत में अपार्टमेंट हैं, गलियारे सभी संगमरमर में हैं, मैं अपार्टमेंट में जाता हूं - कालीन, सुनहरे फ्रेम में पेंटिंग, कुछ फर कोट लटकाते हैं, जो अभी नहीं है। 5800 के लिए एक आदेश, इसलिए उन्होंने 200 रूबल के परिवर्तन के लिए कहा, गिनती करें! "
- तो, शायद उसके पास फर कोट और पेंटिंग हैं, क्योंकि वह 200 रूबल भी बचाता है।

मेरे शब्दों के बाद, ड्राइवर ने कठिन सोचा। और एक घंटे बाद हम शुकिनो पहुंचे और मैंने इस व्यवसाय के बारे में "सब कुछ समझा"।

अगले ओवरहेड पेन में, एक नोट बनाया गया था कि सब कुछ क्रम के साथ नहीं था: तीन खरीदे गए बच्चों के स्कूटर में कुल 20 हजार रूबल के मूल्य के साथ, केवल दो कार में थे। ड्राइवर ने तर्कशास्त्री को बुलाया। यह पता चला कि महिला ने सोमवार को तीन स्कूटरों का ऑर्डर दिया था, लेकिन कल, बुधवार, तीसरे स्कूटर को गलती से गलत कार में डाल दिया गया। और यह एक निजी कार थी, किसी कारण से वह शाम को गोदाम में वापस नहीं आया, जैसा कि "नियमित" ड्राइवर करते हैं, और स्कूटर अभी भी उसके साथ सवारी करता है। हम उसे बाधित करने की कोशिश कर सकते थे, लेकिन आज वह अपने व्यवसाय के बारे में जाता है, इसे पार करना असंभव है। अगली बार वह कल (शुक्रवार) काम करेगा, लेकिन यह सटीक नहीं है। यह सभी तीन स्कूटरों को फिर से मिलाने और सभी को एक बार में लेने की गारंटी है जो केवल शनिवार को ही संभव होगी।

इस जानकारी के साथ, चालक ने ग्राहक को बुलाया। एक बहुत नाराज महिला थी। उसने कहा: शनिवार को सुबह 10 बजे उनके पास परिवार की छुट्टी होती है, जहाँ वे अपने तीन बच्चों को स्कूटर देना चाहते हैं। इसलिए, उन्हें तीन टुकड़ों की मात्रा में सख्ती से उनकी आवश्यकता है, वह एक आंशिक छुटकारे के लिए सहमत नहीं है और यह नहीं समझती है कि यह कैसे संभव है - उसने सोमवार को आदेश दिया और अब हम, स्कूटर की दुकान, उसे उसी तरह प्रतिस्थापित कर रहे हैं। शनिवार को अनिश्चितकालीन समय पर डिलीवरी उसे सूट नहीं करती। कल वह रात के खाने से पहले घर पर है, अगर आप आज या कल सुबह नहीं कर सकते, तो वह आदेश को रद्द कर देता है और स्टोर को तीसरे घुटने पर ले जाता है (और आप इसे समझ सकते हैं)।

भाग 3. स्थानीय न्यूनतम

स्टोर एक कूरियर कंपनी से ऑर्डर डिलीवरी सेवा खरीदता है। Undelivered स्कूटर के लिए, वह 500 रूबल के लिए एक कूरियर कंपनी को ठीक करेगा। कंपनी अपने स्टोरकीपर और ड्राइवर को ठीक करेगी जिन्होंने स्कूटर को 200-300 रूबल से समय पर वापस नहीं लाया। एक परेशान महिला अपने 20 हजार अधिक चुस्त स्टोर को देगी, और Yandex.Market पर एक स्टार इसे थप्पड़ मारेगा। स्टोर सबसे अच्छी सेवा प्रदान कर सकता है, लेकिन "आखिरी मील" को गाज़ीले और लार्गस में उदास लोगों द्वारा किया जाता है। यदि वे ग्राहकों के साथ बुरा व्यवहार करते हैं, तो दुकान इस पर प्रभाव नहीं डाल पाएगी।

इसी समय, स्टोर आमतौर पर सबसे कम लागत वाली डिलीवरी की तलाश में है - इस अर्थ में कि अगर आप ड्राइवरों को कम भुगतान करते हैं, तो वे टैक्सी ड्राइवर या कहीं और काम करने के लिए जाएंगे। ड्राइवर अपनी दैनिक कमाई का अनुकूलन करते हैं - आपको अधिक ऑर्डर करने की आवश्यकता होती है और जुर्माना नहीं लगाया जाता है। यदि हम एक वैश्विक लागत फ़ंक्शन की रचना करते हैं जो सिस्टम को समग्र रूप से वर्णित करता है, तो फ़ंक्शन की यह स्थिति निश्चित रूप से अपने स्थानीय न्यूनतम, "संभावित अच्छी" के अनुरूप होगी।

इस गड्ढे में स्पष्ट रूप से बड़ी, प्रणालीगत समस्याएं हैं। सबसे पहले, सबसे मुश्किल काम सबसे अकुशल कर्मचारी को सौंप दिया गया था: चालक मशीन को नियंत्रित करता है और मार्ग की योजना बनाता है और ग्राहक के साथ संवाद करता है। वह पैसे भी वहन करता है। उनके पास अतिरिक्त कौशल और विशेषज्ञता है - उदाहरण के लिए, एक निश्चित क्षेत्र में प्रति दिन 30 ऑर्डर देने की क्षमता। यह पता चला है कि कंपनी को अनुभवहीन ड्राइवरों को प्रशिक्षित करना चाहिए, और अनुभवी लोगों को नहीं खोना चाहिए, क्योंकि वे (कंपनी के लिए दुर्भाग्य से) को बदलना मुश्किल है।

दूसरे, वितरण प्रक्रिया पूरी तरह से अप्रत्याशित है। क्लाइंट को नहीं पता कि वे किस समय उसके पास आएंगे। ग्राहक को आमतौर पर विस्तृत डिलीवरी विंडो - चार, छह घंटे या उससे अधिक की पेशकश की जाती है। यह उसके लिए बहुत असुविधा पैदा करता है: हमेशा एक जगह पर छह घंटे तक बैठना संभव नहीं होता है। और यहां तक कि ड्राइवर हमेशा इन खिड़कियों में नहीं जा सकते। ग्राहकों के लिए संकरी खिड़कियों को सुविधाजनक बनाने का अवसर (दो घंटे, या एक घंटे बेहतर) केवल उन बड़ी कंपनियों के लिए संभव है जो अधिक से अधिक इष्टतम स्थिति में कठिन धक्का और संभावित छेद से बाहर निकलने में सक्षम थीं। हम अपनी खुद की डिलीवरी और कोरियर वाली कंपनियों के बारे में बात कर रहे हैं। "स्वयं" कोरियर सभी कंपनियों के लिए उपयोगी होंगे: इस तरह से आप उनके काम की गुणवत्ता को नियंत्रित कर सकते हैं और यहां तक कि कुछ प्रकार के अपशगुन भी कर सकते हैं (जब कूरियर ऑर्डर करने के लिए किसी व्यक्ति को कुछ खरीदने की पेशकश करता है)।लेकिन कोरियर के कर्मचारियों को रखना बहुत महंगा है - केवल सबसे बड़ी कंपनियां जैसे वाइल्डबीरीज या लमोडा इसे खरीद सकती हैं।

तीसरे, तर्कवादी लगातार धोखा दे रहे हैं। ओवरलोडिंग कारों और ड्राइवरों की शिफ्ट को तोड़ने जैसी ट्रिक को आम माना जाता है (8 घंटे के बजाय, वे 10-12 काम करते हैं)। "यह ठीक है - अगर यह वॉल्यूम में फिट नहीं होता है, तो वह कैब में अतिरिक्त डाल देगा" - यहां तक कि ऐसा भी होता है। इसके लिए, विशेष रूप से ट्रकों को ओवरलोड करने के लिए जुर्माना लगाया जाता है: जुर्माने के लिए खुद को (प्रति कंपनी एक लाख रूबल से) सड़क के नुकसान के लिए मुआवजा जोड़ा जाएगा। यह एक दूरी से अधिक भार गुणांक का गुणन माना जाता है और आसानी से सैकड़ों हजारों रूबल तक पहुंच सकता है। बेड़े के मालिक बिना ब्रेक के गाड़ी चलाना पसंद करेंगे। लेकिन मान लीजिए कि तर्कशास्त्री के पास एक विकल्प है:

- "अतिरिक्त फूस को हिलाएं, थोड़ा अधिक पार करें"
- "अतिरिक्त कार जोड़ें, लागत में वृद्धि करें, लेकिन बिना टूटे"
- "एक और आधे घंटे के लिए बैठें और ठीक से योजना बनाएं"

अक्सर वह पहले को चुनता है।

ऐसी निराशाजनक तस्वीर ने हमें बहुत आशावाद के साथ प्रेरित किया। हमने रसद की अन्य शाखाओं में कंपनियों के साथ कई साक्षात्कार आयोजित किए, जैसे कि बड़े माल की डिलीवरी, दस्तावेजों की डिलीवरी। हमारे सभी परिकल्पनाएं कि इस स्थान पर दुनिया परिपूर्ण नहीं है, पुष्टि की गई है। इसलिए, हमारे सामने अवसर की एक बड़ी खिड़की खुल गई। हम बेसब्री से काम करने के लिए तैयार हैं।

भाग 4. एमवीआरपी और ट्रैफिक जाम

नीचे हमारे उत्पाद के तकनीकी विवरण दिए गए हैं, तो चलिए परिभाषा के साथ शुरू करते हैं। MVRP एक बहु वाहन रूटिंग समस्या है, यानी एक ऐसा कार्य जिसमें आपको कई स्थानों के लिए कई कारों का बेड़ा होने की उम्मीद है। हम शब्दावली का उपयोग करते हैं जिसमें एक मशीन के लिए एक समान कार्य SVRP (एकल VRP) कहा जाता है। यह वितरण खिड़कियों की उपस्थिति से क्लासिक ट्रैवलिंग सेल्समैन समस्या (TSP, सेल्समैन समस्या) से अलग है। ऐसा प्रतीत होता है कि कोई एकीकृत शब्दावली नहीं है: विकिपीडिया लेख में , हमारे द्वारा हल किए जाने वाले कार्यों को जटिल संक्षिप्त नाम VRPPDTW (पिकप-एंड-डिलीवरी मोड और डिलीवरी विंडो के साथ VRP) कहा जाता है।

इस तरह की समस्याओं को हल करने वाले कार्यक्रमों को पारंपरिक रूप से "सॉल्वर" कहा जाता है। बहुमुखी प्रतिभा के लिए, आपको सॉल्वर में विकल्पों और प्रतिबंधों का एक गुच्छा रखना होगा:

अतिरिक्त विकल्पों के उदाहरण

— , .
— (, ), .
— ( , ).
— . , : , .
— .
— .
— (, -), : . , * .
— «» , . , , - .
— : , .

कई प्रकार के एल्गोरिदम हैं जिनका उपयोग सॉल्वर में किया जा सकता है। उदाहरण के लिए, सार्वभौमिक खुला स्रोत और सशुल्क बाधा सॉल्वर (Google OR-Tools, OptaPlanner, Choco-solver) का एक बड़ा समूह है। उनमें से प्रत्येक के भीतर, एक कार्यात्मक बनाया गया है जिसे आवश्यक प्रतिबंधों को ध्यान में रखते हुए अनुकूलित किया गया है। ऐसे सॉल्वर आमतौर पर कार्यों का एक पूरा गुच्छा हल करने में सक्षम होते हैं: वीआरपी-कार्य, शेड्यूलिंग, क्लाउड में संसाधनों का इष्टतम आवंटन।

विशेष रूप से MVRP कार्यों के लिए और उद्यम प्रबंधन प्रणालियों के साथ एकीकरण के लिए तैयार कई वाणिज्यिक समाधान भी हैं। VeeRoute, Maxoptra, Antor रूस में जाने जाते हैं।

सॉल्वर यैंडेक्स.आउटिंग अनुकार एल्गोरिथ्म के संयोजन का उपयोग करता हैऔर आनुवंशिक एल्गोरिथ्म। हम नहीं जानते कि प्रतियोगी क्या उपयोग कर रहे हैं, लेकिन सबसे अधिक संभावना कुछ इसी तरह की है। हमारे माप के अनुसार, वीआरपी-कार्यों में बाधा-सॉल्वर्स वाणिज्यिक सॉल्वरों को बहुत खो देते हैं।

^{_{अमेरिका में राज्यों के राउंडअबाउट के टीएसपी-समस्या का समाधान}}

मैं तुरंत आरक्षण कर दूंगा: एमवीआरपी-समस्या को हल करने का विषय इतना शानदार है कि हम इस पर लेख में विस्तार से चर्चा नहीं करेंगे, बल्कि एक अलग लेख लिखेंगे।

एक सॉल्वर के लिए मुख्य इनपुट योजना में शामिल बिंदुओं के बीच की दूरी का एक मैट्रिक्स है (ऑर्डर अंक प्लस एक या अधिक डिपो)। वास्तव में, यह एक मैट्रिक्स नहीं है, लेकिन दो: लाभ और यात्रा के समय से। यह इन मैट्रिस के माध्यम से होता है कि अनुकूलन किया जाता है। जैसा कि पहले ही उल्लेख किया गया है, यैंडेक्स, अन्य वाणिज्यिक समाधानों के डेवलपर्स के विपरीत, यातायात जानकारी है। यही है, हमारे लिए, मैट्रिक्स स्थिर नहीं है, लेकिन समय में परिवर्तन होता है, और हम इसे सॉल्वर में ध्यान में रखते हैं। जहां तक हम जानते हैं, दुनिया में कोई भी ऐसा नहीं करता है: यहां तक कि ट्रैफिक जाम के बारे में सब कुछ जानते हुए भी, उचित विवेक के साथ दूरी मैट्रिसेस का एक सेट बनाना मुश्किल है (यह सुनिश्चित करने के लिए पर्याप्त है कि परिणामी मार्ग अच्छे हैं)। तथ्य यह है कि आदेशों की संख्या से मैट्रिक्स कोशिकाओं की संख्या द्विघात रूप से बढ़ती है।

मान लीजिए कि हम 500 कारों के बेड़े का उपयोग करके 10,000 ऑर्डर देने के लिए एक वीआरपी कार्य को हल कर रहे हैं। फिर हमें दो विशाल मैच्योर मिलते हैं जो समय में बदल जाते हैं। अकेले नेटवर्क पर उन्हें डाउनलोड करने में बहुत समय लगेगा, लेकिन उनकी सामग्री की गणना सबसे पहले की जानी चाहिए। यदि यह कुशलतापूर्वक पर्याप्त रूप से नहीं किया जाता है, तो हमें कुछ घंटों तक इंतजार करना होगा जब तक कि मैट्रिस का निर्माण और डाउनलोड नहीं किया जाता है, और उसके बाद ही सॉल्वर को लॉन्च किया जा सकता है। दिज्क्स्ट्रा एल्गोरिथ्म हमें यहां मदद करता है: बड़ी दूरी के मेट्रिसेस की गणना लगभग रैखिक (मैट्रिक्स आकार से) समय में महसूस की जा सकती है। लेकिन हमारी टीम आने वाले हफ्तों में एक अलग लेख में इस बारे में बात करेगी।

इसलिए, हमने एक स्मार्ट सॉल्वर बनाया, इसे कारों के एक समूह के साथ समानांतर किया, अल्ट्राफास्ट दूरी मैट्रिस के साथ एक राउटर बनाया जो ट्रैफिक जाम को ध्यान में रखता है, और यह भी पता लगाया कि इन मैट्रिसेस को सॉल्वर में कैसे डाला जाए। परिणामस्वरूप, उन्हें लगभग 3,000 स्थानों पर ड्राइविंग की समस्या को हल करने के लिए 15 मिनट में अवसर मिला। मानचित्र पर परिणाम:

भाग 5. परिणाम और कार्यान्वयन की कठिनाइयाँ

आप हमारे मार्गों और तर्कशास्त्रियों द्वारा निर्मित उन लोगों की तुलना कर सकते हैं जो प्रतियोगी कार्यक्रमों का उपयोग करके अर्ध-स्वचालित मोड में मैन्युअल (या कभी-कभी) यात्रा की योजना बनाते हैं। एक विशिष्ट मामले में, हमारा समाधान आपको तर्कवादियों को औसतन एक छोटे मार्ग के साथ 20% तक हरा सकता है। उसी समय, तैयार मार्ग प्राप्त करने का समय बहुत कम है - कुछ घंटों के बजाय 15 मिनट। एक अद्भुत भविष्य में, तर्कशास्त्री को घबराए हुए व्यक्ति से रात के मध्य में कारों द्वारा आदेशों को बिखेरते हुए समाज के एक सम्मानित सदस्य में बदल जाना चाहिए। वह हमारे स्वचालित नियोजन का उपयोग करेगा और कभी-कभी अपने हाथों से एक किनारे के मामलों को सही करेगा।

कार्यान्वयन सबसे सुचारू रूप से तब हुआ जब ग्राहकों ने अपनी डिलीवरी सेवा खोलने के समय हमारा समाधान खरीदा। लेकिन हमारे ज्यादातर ग्राहक नए नहीं हैं। उनके पास पहले से ही रसद के लिए एक कार्यान्वित समाधान है, और ग्राहक जितना बड़ा है, उतना ही मजबूत यह इस विशेष कंपनी की प्रक्रियाओं की सभी प्रकार की सुविधाओं के साथ, और सिर्फ बैसाखी है। उनका विकास और समर्थन उनके स्वयं के द्वारा किया जाता है या आईटी-सेवा पर रखा जाता है। यह माना जाता है कि बड़ी कंपनियों (भले ही हमारे उत्पाद के फायदे उनके लिए स्पष्ट हों) केवल आईटी बुनियादी ढांचे के एक बड़े अद्यतन के साथ रूटिंग को लागू कर सकते हैं। और यह आमतौर पर हर कुछ वर्षों में होता है। मई 2018 में, IKEA के साथ साझेदारी में YaC 2018 सम्मेलन में हमारी नवजात सेवा की घोषणा की गई थी। छह महीने बाद, कार्यान्वयन शुरू हुआ, हमने डेटा का आदान-प्रदान करना शुरू किया,और एक साल बाद रसद पर उद्योग सम्मेलन में, IKEA में परियोजना प्रबंधक ने परिणामों के बारे में बात की।

परिणाम सकारात्मक थे, लेकिन हमारे लिए थोड़ा अप्रत्याशित था। उदाहरण के लिए, ग्राहकों को सूचित करने से उनकी संतुष्टि में वृद्धि हुई और कॉल सेंटर में कॉल की संख्या में काफी कमी आई (पहले, खरीदी गई सोफा के भाग्य के बारे में कुछ भी जाने बिना, लोग घबरा गए और कॉल करना शुरू कर दिया)।

या एक अन्य उदाहरण - तेल उद्योग के श्रमिकों के साथ।

, . , . , « » — . , , , «» ( , YouTube , ). , ( , ), , . : — , , , . . .

यही है, यह पता चला है कि हमारी प्रारंभिक स्थापना पूरी तरह से सही नहीं है। हमने सोचा था कि हम एक प्रभावी बिंदु बेचेंगे, लेकिन यह पता चला कि कंपनियों को अलग-अलग उत्पादों की आवश्यकता होती है जो विभिन्न संकेतकों को प्रभावित करते हैं, और न केवल दक्षता पर इतना ही नहीं। सौभाग्य से, हम कोर प्रौद्योगिकी उत्पाद के साथ कई और आपूर्ति करते हैं।

छोटी कंपनियां एकीकरण की कठिनाइयों पर काबू पाने में बेहतर हैं, लेकिन मानव कारकों का सामना कर सकती हैं। चालक को नियोजित मार्ग का पालन करना और फोन को ट्रैकिंग एप्लिकेशन चालू रखने के लिए समझाना बहुत मुश्किल है। यह कुछ हद तक 19 वीं सदी के मशीनीकृत मकड़ियों और जुताई करने वाले किसानों की कहानियों की याद दिलाता है। सब कुछ, ज़ाहिर है, इतना दुखी नहीं है, लेकिन प्रगति का विरोध है।

निष्कर्ष

थोड़े समय में, हम एक ऐसा उत्पाद बनाने में कामयाब रहे, जिसकी हमें उम्मीद है, देश में सभी लॉजिस्टिक्स को बदल देगा (या कम से कम इसे दृढ़ता से प्रभावित करेगा)। हमारे वर्तमान ग्राहक और यैंडेक्स हम पर विश्वास करते हैं। उत्तरार्द्ध भी महत्वपूर्ण है: हाँ, आंतरिक स्टार्टअप कंपनी के बाहर स्टार्टअप की तुलना में शांत है, लेकिन हमें परिणाम दिखाने की भी आवश्यकता है।

हमने अपनी भविष्य की योजनाओं में - सेवा में प्रवेश करने की सीमा को कम करने के लिए, बड़ी कंपनियों पर जोर देने के साथ शुरुआत की। आप सीधे Yandex.Maps पर SVRP की समस्याओं को हल करने के साथ खेल सकते हैं: जब आप मार्ग में एक चौथा बिंदु जोड़ते हैं, तो "ऑप्टिमाइज़" बटन दिखाई देता है, जो हमारे सॉल्वर को कॉल करता है।

HSE में FCS के छात्रों के लिए एक ही कहानी का वीडियो:

सभी बेहतरीन मार्ग!