मधुमक्खी व्यवहार पर स्मार्ट एल्गोरिथम मॉडल डिलीवरी रूट

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

इस व्यवहार से प्रेरित होकर, रूटिफ़िक द्वारा विकसित एल्गोरिदम उस अवधारणा को लॉजिस्टिक्स की दुनिया में लागू करता है, यह पता लगाकर कि डिलीवरी वाहनों का एक बेड़ा व्यवसायों को सबसे बेहतर तरीके से पैकेज कैसे वितरित कर सकता है उपभोक्ता. कू ने आगे कहा, "उपभोक्ता फूल हैं और ट्रक मधुमक्खियाँ हैं।" “हमारा एल्गोरिथ्म जो पता लगाता है वह ट्रकों के लिए उपभोक्ताओं तक पहुंचने के लिए सबसे अच्छा मार्ग है, ऐसे परिदृश्य में जहां आपके पास डिलीवरी के लिए 2,000 अलग-अलग पते और 50 ट्रकों का बेड़ा हो सकता है। उस स्थिति में, यह सवाल कि आप डिलीवरी ऑर्डर को इष्टतम कैसे बनाते हैं, अविश्वसनीय रूप से जटिल है।

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

कुओ ने आगे कहा, "अगर आपके पास डिलीवर करने के लिए सिर्फ 57 पते हैं, तो आपके पास पहले से ही क्वाटूरविगिनटिलियन से अधिक संभावित मार्ग संयोजन हैं।" “वह 1 है जिसके बाद 75 शून्य हैं। उस मामले में मनुष्यों के लिए इष्टतम मार्ग खोजना असंभव है, लेकिन एल्गोरिदम के लिए भी यह अगला है यदि आप इसे सबसे अच्छा पता लगाने के लिए मार्गों के हर संभव संयोजन को आज़माने के लिए कहें तो यह असंभव हो जाएगा एक। आपको इसके बारे में थोड़ा और अधिक सामरिक होने की आवश्यकता है - और यही मधुमक्खियों ने अपने स्वभाव में बनाया है, और हमने इसे अपने एल्गोरिदम में बनाया है।

चीजों को और भी कठिन बनाना अन्य चुनौतियों का ढेर है जिन्हें डिलीवरी के लिए ध्यान में रखा जाना चाहिए, जिसमें यह भी शामिल है कि पैकेज की आवश्यकता है या नहीं एक सटीक समय सीमा के दौरान वितरित किया जाना, ट्रक की कुल क्षमता, क्या किसी वस्तु को प्रशीतित वाहन में भेजने की आवश्यकता है, और अधिक।

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

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

इसमें कोई आश्चर्य की बात नहीं है कि रूटिफ़िक कुछ नया बना रहा है - क्या हम इसे कहने की हिम्मत करें? — चर्चा.

संपादकों की सिफ़ारिशें

• स्टार्टअप बॉक्सबॉट के पास अपने स्वायत्त डिलीवरी वाहनों के लिए एक अनूठी योजना है

अपनी जीवनशैली को उन्नत करेंडिजिटल ट्रेंड्स पाठकों को सभी नवीनतम समाचारों, मजेदार उत्पाद समीक्षाओं, व्यावहारिक संपादकीय और एक तरह की अनूठी झलक के साथ तकनीक की तेज़ गति वाली दुनिया पर नज़र रखने में मदद करता है।