আধুনিক রুট সন্ধানকারী সিস্টেমে ডিজজস্ট্রাস অ্যালগরিদম ব্যবহার করা হয়?

Question

গুগল ম্যাপস বা আপনার গাড়িতে থাকা সাত্নভের মতো আধুনিক রুট-সন্ধানকারী সিস্টেমে ডিজজস্ট্রার অ্যালগরিদমটি কি ব্যবহৃত হয়? যদি না হয়, তবে কী?

Comments

আমি অনুমান করি যে আপনি যে রাউটিং উপাদানটি আপনার পথটি সন্ধান করছেন তার অর্থ জিপিএস একবার, যা মূলত একটি গ্লোবাল পজিশনিং সিনেটেম নির্ধারণ করে আপনি কোথায় আছেন । তবুও একটি কুকুরকে পেছনে লেজ দেওয়ার আরও একটি ঘটনা।

— বাবু

আমি এর জন্য কোনও উত্স দিতে পারি না, তবে আমার বর্তমান অ্যালগরিদম প্রভাষক শিল্পে কাজ করেন এবং বলেছেন যে অনুশীলনে বিশেষত জিপিএসের জন্য প্রচুর ব্যবহৃত হয়। আপনি যদি ইউক্যালিডিয়ান দূরত্বকে হিউরিস্টিক হিসাবে ব্যবহার করেন তবে বাস্তব জীবনে অযৌক্তিক উপায়গুলি উপেক্ষা করে আপনি ডিজট্রের থেকে উন্নতি পেতে চান। আপনি ইতিমধ্যে জেনে থাকতে পারেন, তবে ডিজকস্ট্রা হিউরিস্টিক দিয়ে হিসাবে বর্ণনা করা যেতে পারে । $A^*$$A^*$$h(x) = 0$

— jmite

Answer 1

হ্যাঁ, ডিজকস্ট্রার অ্যালগরিদম আধুনিক মানচিত্র সিস্টেমে ব্যবহৃত হয়। স্ট্যাকওভারফ্লো থেকে নীচের প্রশ্নে একটি দীর্ঘ এবং তথ্যবহুল আলোচনার সন্ধান পাওয়া যাবে: কোন মানচিত্রে বিন্দু এ থেকে পয়েন্ট বি অবধি কি অ্যালগরিদমগুলি গণনা করে?

Answer 2

২০০৯-এ গুগল ম্যাপস কনট্রাকশন হায়ারারচি ব্যবহার করেছে - এই টেক টকটি দেখুন ।

সেই থেকে, কিছু মন-উদ্দীপক পদ্ধতি আবিষ্কার করা হয়েছে, ভগ্নাংশ মিলিসেকেন্ডগুলিতে ক্রস-কান্ট্রি রাউটিং করতে সক্ষম - তথাকথিত "দ্বি-হুপ লেবেলিং দূরত্বের ওরাকলস"। এখানে দেখুন বা "হাব লেবেলিং" বা "জনসাধারণের পক্ষে সবচেয়ে ছোট পথ" অনুসন্ধান করুন। আমি মনে করি আমি শুনেছি বিং এটি ব্যবহার করে। এটিতে গ্যাস স্টেশনগুলির সংখ্যার উপরে স্বতন্ত্র জটিলতার সাথে নিকটতম আগ্রহের স্থানটি (যেমন নিকটতম গ্যাস স্টেশন) সন্ধান করার মতো অ্যাপ্লিকেশন রয়েছে।

Comments

এটি দরকারী তথ্যসূত্র বলে মনে হচ্ছে। যাইহোক, আপনি ক) উল্লেখযোগ্য রেফারেন্স দিতে পারেন এবং / বা খ) এই কাজগুলি কীভাবে তার বিস্তৃত চিত্র আঁকতে পারে? বিশেষত, তারা সমস্যাটি ঠিক কী সমাধান করে?

— রাফায়েল