Route Optimization API

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

API प्रति ऑप्टिमाइज़ेशन अनुरोध 200 स्टॉप तक समर्थन करता है। अधिकांश लास्ट-माइल डिलीवरी और फील्ड सर्विस परिदृश्यों के लिए यह पर्याप्त से अधिक है। 20 से कम स्टॉप वाले अनुरोध आमतौर पर 100 मिलीसेकंड से कम में लौटते हैं। 100 से 200 स्टॉप वाले बड़े कार्य 1 से 2 सेकंड के भीतर पूरे होते हैं।

टाइम विंडो एक डिलीवरी या सेवा बाधा है जो सबसे पहले और सबसे देर से समय निर्दिष्ट करती है जब किसी स्टॉप पर जाना चाहिए। उदाहरण के लिए, एक ग्राहक जो 09:00 से 12:00 तक उपलब्ध है। ऑप्टिमाइज़र सभी टाइम विंडो का सम्मान करते हुए भी कुल रूट दूरी को न्यूनतम करता है। जो स्टॉप उनकी विंडो के भीतर नहीं पहुँचे जा सकते, वे प्रतिक्रिया में फ्लैग किए जाते हैं ताकि आप उन्हें पुनः असाइन या पुनर्निर्धारित कर सकें।

हाँ। वाहनों की एक सूची पास करें, प्रत्येक अपने स्वयं के प्रारंभ स्थान, क्षमता और शिफ्ट घंटों के साथ। ऑप्टिमाइज़र वर्कलोड को संतुलित करते हुए कुल फ्लीट दूरी को न्यूनतम करते हुए वाहनों में स्टॉप वितरित करता है। आप एक ही अनुरोध में विभिन्न क्षमताओं वाले वाहन प्रकारों को मिला सकते हैं।

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

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