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 শতাংশের মধ্যে থাকে এবং সাব-সেকেন্ড প্রতিক্রিয়া সময়ে ফেরত দেওয়া হয়।