कैसे Yandex.Taxi कारों के लिए खोज करता है जब वे नहीं हैं

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

इस लेख में मैं बात करना चाहता हूं कि कैसे, मशीन लर्निंग की मदद से, हमने कम घनत्व वाले क्षेत्र में कारों को खोजने की समस्या को हल किया (दूसरे शब्दों में, जहां, पहली नज़र में, कोई कार नहीं हैं)। और इसका क्या हुआ।

प्रागितिहास

टैक्सी कॉल करने के लिए, उपयोगकर्ता कुछ सरल कदम उठाता है, और सेवा की हिम्मत में क्या होता है?

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

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

यहाँ उपयोगकर्ता ने आवेदन में क्या देखा है:

कारों के बिना कारों के लिए खोजें

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

इस परिकल्पना का परीक्षण करने के लिए, हमने एक प्रयोग शुरू किया: हमने उपयोगकर्ताओं के एक परीक्षण समूह के लिए एक पिन खोज के दौरान मशीनों की उपस्थिति के लिए जाँच बंद कर दी, अर्थात्, उन्हें "बिना मशीनों के आदेश" बनाने का अवसर मिला। परिणाम काफी अप्रत्याशित था: यदि कार पिन पर नहीं थी, तो 29% मामलों में यह बाद में था - जब एक आदेश खोज रहा था! इसके अलावा, कारों के बिना ऑर्डर रद्द होने की दर, रेटिंग और अन्य गुणवत्ता संकेतकों के मामले में सामान्य लोगों से बहुत अलग नहीं थे। कारों के बिना आदेशों की संख्या सभी आदेशों का 5% थी, लेकिन सभी सफल यात्राओं का सिर्फ 1%।

यह समझने के लिए कि इन आदेशों के निष्पादक कहां से आते हैं, आइए पिन पर खोज के दौरान उनकी स्थिति देखें:

• नि: शुल्क: उपलब्ध था, लेकिन किसी कारण से उम्मीदवारों में नहीं मिला, उदाहरण के लिए, बहुत दूर था;
• आदेश पर: वह व्यस्त था, लेकिन खुद को मुक्त करने या श्रृंखला के साथ ऑर्डर करने के लिए उपलब्ध होने में कामयाब रहा;
• व्यस्त: आदेश लेने की क्षमता अक्षम थी, लेकिन फिर ड्राइवर लाइन पर लौट आया;
• उपलब्ध नहीं: ड्राइवर ऑनलाइन नहीं था, लेकिन वह दिखाई दिया।

विश्वसनीयता जोड़ें

अतिरिक्त आदेश महान हैं, लेकिन 29% सफल खोजों का मतलब है कि 71% मामलों में उपयोगकर्ता लंबे समय से इंतजार कर रहा है और परिणामस्वरूप कहीं भी नहीं छोड़ा है। हालांकि सिस्टम दक्षता के दृष्टिकोण से यह भयानक नहीं है, लेकिन वास्तव में, उपयोगकर्ता झूठी आशा प्राप्त करता है और समय बिताता है, जिसके बाद वह परेशान है और (संभवतः) सेवा का उपयोग करना बंद कर देता है। इस समस्या को हल करने के लिए, हमने इस संभावना की भविष्यवाणी करना सीख लिया कि एक मशीन ऑर्डर पर मिलेगी।

योजना इस प्रकार है:

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

आवेदन में, यह इस तरह दिखता है:



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