দূরত্ব ম্যাট্রিক্স হলো অনেকগুলো শুরুর বিন্দু আর অনেকগুলো গন্তব্যের মধ্যে যাতায়াতের সময় ও দূরত্বের ছক। “সবচেয়ে কাছের দোকান” তালিকা, ডেলিভারির জন্য চালক বাছাই, রুট অপ্টিমাইজেশনের সমাধানকারী, সবকিছুর পেছনে এই ডেটা কাঠামো কাজ করে। কোনো অ্যাপকে যখন গাড়িতে যাওয়ার সময় দেখে অনেক বিকল্পের মধ্যে সেরাটা বাছতে হয়, তখন আসল কাজটা করে দূরত্ব ম্যাট্রিক্স।
এই নির্দেশিকা ব্যাখ্যা করে দূরত্ব ম্যাট্রিক্স আসলে কী, যাতায়াতের সময় সরলরেখার দূরত্ব থেকে কোথায় আলাদা, বাস্তব সিস্টেমে ম্যাট্রিক্স কোথায় কাজে লাগে, আর হাতে গোনা কয়েকটি বিন্দু ছাড়িয়ে ইনপুট বাড়লে টিমগুলো কোন সমস্যায় পড়ে।
দূরত্ব ম্যাট্রিক্স আসলে কী
সবচেয়ে সরল রূপে দূরত্ব ম্যাট্রিক্স একটি দ্বিমাত্রিক টেবিল। সারিতে থাকে শুরুর বিন্দু, কলামে গন্তব্য, আর প্রতিটি ঘরে দুটি সংখ্যা: দূরত্ব ও যাতায়াতের সময়। N-টি শুরুর বিন্দু আর M-টি গন্তব্য থাকলে ম্যাট্রিক্সে ঘর থাকে N গুণ M-টি। ২৫ জন চালক আর ২৫টি অর্ডারের রিকোয়েস্ট এক কলেই ৬২৫টি ঘর তৈরি করে।
এই ঘরগুলোর মান আসে রাউটিং ইঞ্জিন থেকে, যা আসল সড়ক নেটওয়ার্কের গ্রাফ ধরে এগোয়। ইঞ্জিন প্রতিটি শুরুর বিন্দু থেকে প্রতিটি গন্তব্যে দ্রুততম পথ খোঁজে, পথের প্রতিটি অংশের খরচ যোগ করে আর মোট ফল ফেরত দেয়। হ্যাভারসাইন সূত্রের হিসাব এর থেকে একেবারে আলাদা। সেটি দুটি স্থানাঙ্কের মধ্যে সরলরেখা টানে, আর মাঝখানের ভবন, নদী বা একমুখী রাস্তাকে আমলেই নেয় না।
একজোড়া স্থানাঙ্ক আপনাকে জানায় দুটি বিন্দু কোথায়। দূরত্ব ম্যাট্রিক্স জানায় একটি থেকে অন্যটিতে যেতে আসলে কত খরচ।
দূরত্ব আর যাতায়াতের সময়
তিনটি আলাদা সংখ্যাকে প্রায়ই “দূরত্ব” বলা হয়, আর এদের গুলিয়ে ফেলাই রাউটিং কোডের সবচেয়ে সাধারণ বাগ।
হ্যাভারসাইন দূরত্ব হলো দুই জোড়া অক্ষাংশ ও দ্রাঘিমাংশের মধ্যে পৃথিবীর বৃহৎ বৃত্ত ধরে মাপা দূরত্ব। এটি হিসাব করা দ্রুত, নেটওয়ার্ক কলের দরকার হয় না, কিন্তু গাড়ি চালানো জড়িত যে কোনো কাজে এটি ভুল ফল দেয়। হ্যাভারসাইন হিসাবে ২ কিমি দূরত্ব বাস্তবে ৭ কিমি গাড়িপথ হতে পারে, কারণ মাঝখানে এমন নদী আছে যা পার হওয়া যায় না।
সড়কপথের দূরত্ব হলো গাড়ি চালানো যায় এমন আসল পথের দৈর্ঘ্য। এতে একমুখী রাস্তা, মোড় ঘোরার নিষেধ আর সড়ক গ্রাফের গঠন ধরা থাকে। দূরত্ব ম্যাট্রিক্স API distance ফিল্ডে এই মানটিই ফেরত দেয়।
যানজটসহ যাতায়াতের সময় হলো বর্তমান বা পূর্বাভাসিত যানজটে যাত্রাটি কত সময় নেবে। মহাসড়কের ১২ কিমি অংশ ০২:০০-এ ছয় মিনিটের পথ, আর ১৭:৩০-এ পঁচিশ মিনিটের। যেসব সিস্টেমে পৌঁছানোর আনুমানিক সময় গুরুত্বপূর্ণ, তারা যানজট ধরে সময় চায় এবং যাত্রা শুরুর সময়ও পাঠায়, যাতে রাউটিং ইঞ্জিন ভিড়ের হিসাব ঠিকভাবে করতে পারে।
ক্রম সাজানো আর চালক বরাদ্দে প্রায় সবসময় সময়ই দূরত্বের চেয়ে বেশি গুরুত্বপূর্ণ। চার মিনিট বাঁচলে চালকের কাছে ৮০০ মিটার বেশি পথ কোনো ব্যাপার না।
দূরত্ব ম্যাট্রিক্স কোথায় কাজে লাগে
লজিস্টিক্স আর অবস্থাননির্ভর বেশিরভাগ ফিচারের পেছনে চুপচাপ কাজ করে দূরত্ব ম্যাট্রিক্স।
- ডেলিভারি চালক বরাদ্দ: সিস্টেম অপেক্ষমাণ প্রতিটি অর্ডারকে প্রতিটি খালি চালকের সঙ্গে মিলিয়ে দেখে। তারপর সেই ঘরটি বেছে নেয় যেখানে সময় সবচেয়ে কম, আর গাড়ির ধারণক্ষমতা ও শিফটের শর্তও মানা হয়
- গাড়ির বহর পাঠানো ও নতুন করে সাজানো: রাইড-শেয়ারিং আর শেষ ধাপের ডেলিভারি প্ল্যাটফর্ম প্রতি কয়েক সেকেন্ডে গাড়ি আর চাহিদার এলাকার মধ্যে ম্যাট্রিক্স হিসাব করে, যাতে গাড়িগুলো যাত্রীদের কাছাকাছি থাকে
- দোকান ও জায়গা খোঁজার তালিকা: হ্যাভারসাইন দিয়ে সবচেয়ে কাছের পাঁচটি দোকান দেখানোর বদলে খোঁজার টুল ব্যবহারকারীর অবস্থান থেকে বিকল্পগুলো পর্যন্ত ছোট একটি ম্যাট্রিক্স হিসাব করে, আর গাড়িতে যাওয়ার সময় অনুযায়ী সাজায়
- বড় পরিসরে পৌঁছানোর সময়ের হিসাব: একসঙ্গে অনেক অর্ডার সামলানো মার্কেটপ্লেস হাজার হাজার আলাদা রুট রিকোয়েস্ট পাঠায় না, পৌঁছানোর সময়গুলো ম্যাট্রিক্স কলে একসঙ্গে হিসাব করে
- VRP সমাধানকারী: যানবাহন রাউটিং সমস্যার সমাধানকারীদের (OR-Tools, jsprit, বাণিজ্যিক অপ্টিমাইজার) ইনপুট হিসেবে পূর্ণ খরচের ম্যাট্রিক্স লাগে। আপনি যে ম্যাট্রিক্স দেন, তার চেয়ে ভালো রুট এরা দিতে পারে না
- জায়গা বাছাই ও এলাকা পরিকল্পনা: বিশ্লেষকেরা সম্ভাব্য জায়গা আর গ্রাহকগুচ্ছের মধ্যে ম্যাট্রিক্স হিসাব করেন, যাতে এমন গুদাম বাছা যায় যেখান থেকে মোট গাড়িপথের সময় সবচেয়ে কম
এই সব ক্ষেত্রেই ম্যাট্রিক্স হলো একসঙ্গে বিপুল হিসাবের মূল একক। এর ফলে N গুণ M আলাদা রাউটিং কলের খরচ না দিয়েও সিস্টেম “অনেকের মধ্যে সেরা” বেছে নিতে পারে।
বাস্তবে যে সমস্যাগুলো আসে
প্রথম দিন দূরত্ব ম্যাট্রিক্স সহজ মনে হয়, কিন্তু খুব দ্রুত কঠিন হয়ে ওঠে।
অসমতাই স্বাভাবিক। বাস্তবের সড়ক নেটওয়ার্কে একমুখী রাস্তা, বিভাজকওয়ালা সড়ক আর দুই দিকে আলাদা মোড় ঘোরার খরচ থাকে। (A, B) ঘরের মান কদাচিৎ (B, A) ঘরের সমান হয়। মেমরি বাঁচাতে ম্যাট্রিক্সকে প্রতিসম ধরে নেওয়া চালক বরাদ্দের সিস্টেমে উল্টো দিকে রুট দেওয়ার পরিচিত কারণগুলোর একটি।
N গুণ M-এর খরচ। ১০০ বাই ১০০ ম্যাট্রিক্সে ১০,০০০টি ঘর। ৫০০ বাই ৫০০ ম্যাট্রিক্সে ২,৫০,০০০টি ঘর। খরচ আর বিলম্ব বাড়ে বর্গ হারে। বেশিরভাগ বাস্তব সিস্টেম ম্যাট্রিক্সকে ছোট ছোট খণ্ডে (৫০ বাই ৫০ বা ১০০ বাই ১০০) ভাগ করে, রিকোয়েস্টগুলো সমান্তরালে পাঠায়, আর যে ফল খুব একটা বদলায় না তা ক্যাশে রাখে। যেমন নির্দিষ্ট কয়েকটি গুদাম আর নির্দিষ্ট কয়েকটি দোকানের মধ্যের ম্যাট্রিক্স।
দিনের সময়ের পার্থক্য। ০৩:০০-এ হিসাব করা ম্যাট্রিক্স ১৭:০০-এ খাটে না। আপনার চালক বরাদ্দের নিয়ম যদি যানজটের উপর নির্ভর করে, তবে হয় সিদ্ধান্তের মুহূর্তে যানজটসহ ম্যাট্রিক্স চান, নয়তো আগে থেকে কয়েকটি সময়ভিত্তিক ম্যাট্রিক্স (সকালের ভিড়, সাধারণ সময়, সন্ধ্যার ভিড়) তৈরি রাখুন আর ঠিকটি বেছে নিন।
ব্যাচ আর রেট লিমিট। দূরত্ব ম্যাট্রিক্স API দাম নেয় প্রতিটি ঘর ধরে, প্রতিটি রিকোয়েস্ট ধরে নয়। বেশিরভাগ সেবাদাতা একটি কলের আকারও সীমিত রাখে। বড় হওয়ার পর টের পাওয়ার অপেক্ষা না করে প্রথম দিন থেকেই রিকোয়েস্ট ভাগ করা আর চাপ নিয়ন্ত্রণের পরিকল্পনা করুন। ম্যাট্রিক্সের পরিমাণ যতটা প্রকৌশলের প্রশ্ন, ততটাই বাজেটের প্রশ্ন। MapAtlas কীভাবে প্ল্যাটফর্মের বাকি অংশের সঙ্গে Distance Matrix ব্যবহারের দাম ঠিক করে, তা ম্যাপ API-এর মূল্য তালিকায় দেখুন।
ভুল স্থানাঙ্ক দিলে ফলও ভুল। ম্যাট্রিক্স ততটাই ভালো, যতটা ভালো তার ইনপুট স্থানাঙ্ক। জিওকোডিং যদি কোনো ঠিকানাকে বিভাজকওয়ালা মহাসড়কের ভুল পাশে বসায়, তবে সময়ের হিসাব অনেকটাই ভুল আসবে। ম্যাট্রিক্স রিকোয়েস্টে পাঠানোর আগে ইনপুট স্থানাঙ্কগুলো যাচাই করুন।
MapAtlas-এ দূরত্ব ম্যাট্রিক্স
MapAtlas Distance Matrix API ইউরোপ ও সারা বিশ্বের আসল সড়ক নেটওয়ার্কে যাতায়াতের সময় ও দূরত্বের পূর্ণ N বাই M ম্যাট্রিক্স হিসাব করে। এতে গাড়ি, ট্রাক, সাইকেল আর পথচারীর প্রোফাইল আছে। যাত্রা শুরুর সময় দিয়ে যানজটসহ রিকোয়েস্ট পাঠানো যায়। বাস্তবের চালক বরাদ্দ আর অপ্টিমাইজেশনের কাজে যত বড় ব্যাচ লাগে, তার জন্যই এটি তৈরি।
শুধু ক্রম সাজানোর বাইরে গেলে Distance Matrix API-এর সঙ্গে Optimize Route API ব্যবহার করুন। এটি একটি ম্যাট্রিক্স আর কয়েকটি স্টপ নিয়ে এমন ক্রমে সাজানো রুট ফেরত দেয়, যাতে মোট গাড়িপথের সময় সবচেয়ে কম হয়। Isochrone API কাজে লাগে “X মিনিটের মধ্যে যেখানে যেখানে পৌঁছানো যায়” ধরনের ফিল্টারের জন্য, যা ম্যাট্রিক্স কলের আগেই বিকল্পের তালিকা ছোট করে আনে।
দূরত্ব ম্যাট্রিক্স আসলে সংখ্যার একটি ছক মাত্র। কিন্তু এই ছকই “অনেকের মধ্যে সেরা খোঁজা”-কে N গুণ M রাউটিং কলের ঝামেলা থেকে একটিমাত্র রিকোয়েস্টে নামিয়ে আনে। এই একটি ডেটা ঠিক রাখতে পারলেই একটি আসল লজিস্টিক্স পণ্য আর ম্যাপে পাঁচটি পিন বসানো ডেমোর মধ্যে পার্থক্য তৈরি হয়।
সাধারণ জিজ্ঞাসা
দূরত্ব ম্যাট্রিক্স কী?
দূরত্ব ম্যাট্রিক্স হলো N বাই M আকারের একটি ছক, যাতে কয়েকটি শুরুর বিন্দু আর কয়েকটি গন্তব্যের মধ্যে যাতায়াতের সময় ও দূরত্ব থাকে। প্রতিটি ঘর একটি প্রশ্নের উত্তর দেয়: শুরুর বিন্দু i থেকে গন্তব্য j-তে যেতে কত সময় লাগে, আর পথটা কত দূর। আধুনিক দূরত্ব ম্যাট্রিক্স API এই মানগুলো সরলরেখায় নয়, আসল সড়ক নেটওয়ার্কে হিসাব করে। তাই ফলাফলে একমুখী রাস্তা, মোড় ঘোরার নিষেধ আর রাস্তার আসল গঠন ধরা থাকে।
দূরত্ব আর যাতায়াতের সময়ের পার্থক্য কী?
দূরত্ব হলো সড়ক নেটওয়ার্ক ধরে আপনি কতটা পথ যান, মিটার বা কিলোমিটারে। যাতায়াতের সময় হলো সেই পথে কত সময় লাগে, সেকেন্ডে, গতিসীমা, যানজট আর রাস্তার ধরন হিসাবে ধরে। একটি দিয়ে অন্যটির কাজ চলে না। দুটি রুটের দূরত্ব এক হলেও সময় অনেক আলাদা হতে পারে। বাস্তবের বেশিরভাগ কাজ, যেমন পৌঁছানোর আনুমানিক সময়, চালক বরাদ্দ আর ক্রম সাজানো, সময়ের উপরই নির্ভর করে। ভালো দূরত্ব ম্যাট্রিক্স API প্রতিটি ঘরের জন্য দুটো মানই ফেরত দেয়।
আলাদা আলাদা রুটের বদলে কখন দূরত্ব ম্যাট্রিক্স ব্যবহার করব?
যখনই অনেকগুলো বিকল্প তুলনা করতে হয়, দূরত্ব ম্যাট্রিক্স ব্যবহার করুন: পঞ্চাশটি দোকানের মধ্যে সবচেয়ে কাছের পাঁচটি বের করা, বিশজন চালকের মধ্যে সবচেয়ে কাছের খালি চালককে ডেলিভারি দেওয়া, কিংবা যানবাহন রাউটিং সমস্যার (VRP) সমাধানকারী সফটওয়্যারে ইনপুট দেওয়া। একক রুটের API-কে N গুণ M বার কল করা ধীর আর ব্যয়বহুল। ম্যাট্রিক্স API একই ডেটা এক রিকোয়েস্টে ফেরত দেয়, আর একসঙ্গে বিপুল হিসাবের জন্যই এটি তৈরি।
দূরত্ব ম্যাট্রিক্স কি প্রতিসম?
বাস্তবের সড়ক নেটওয়ার্কে প্রায় কখনোই না। A থেকে B যেতে যে সময় লাগে, B থেকে A-তে ফিরতে কদাচিৎ সেই সময় লাগে। কারণ একমুখী রাস্তা, মাঝখানে বিভাজকওয়ালা মহাসড়ক, মোড় ঘোরার নিষেধ আর দুই দিকে আলাদা যানজট। বাস্তবে ব্যবহৃত দূরত্ব ম্যাট্রিক্স API পুরো N বাই M ছক ফেরত দেয়, ত্রিভুজাকার অর্ধেক নয়। মেমরি বাঁচাতে ম্যাট্রিক্সকে অর্ধেক করে ফেললে আপনি চালকদের রাস্তার ভুল দিকে পাঠাবেন।

