মানচিত্র সরবরাহকারীরা (যেমন গুগল বা ইয়াহু ম্যাপস) দিকনির্দেশগুলি কীভাবে পরামর্শ দেয়?
আমি বলতে চাইছি, তাদের কাছে সম্ভবত কিছু দূরত্বে বাস্তব-বিশ্বের ডেটা রয়েছে, সম্ভবত ড্রাইভিংয়ের গতি, ফুটপাতের উপস্থিতি, ট্রেনের সময়সূচি ইত্যাদি like প্রান্ত ওজন দূরত্ব প্রতিফলিত সঙ্গে। আমি এক স্বেচ্ছাসেবী বিন্দু থেকে অন্য স্থানে দিকনির্দেশগুলি দ্রুত গণনা করতে সক্ষম হতে চাই। কখনও কখনও এই পয়েন্টগুলি একসাথে কাছাকাছি থাকবে (এক শহরের মধ্যে) আবার কখনও কখনও এগুলি অনেক দূরে (ক্রস-কান্ট্রি) হবে।
ডিজকস্ট্রার অ্যালগোরিদমের মতো গ্রাফ অ্যালগরিদমগুলি গ্রাফটি বিশাল হওয়ায় কাজ করবে না। ভাগ্যক্রমে, এ * এর মতো হিউরিস্টিক অ্যালগরিদম সম্ভবত কার্যকর হবে। তবে, আমাদের ডেটা খুব কাঠামোগত, এবং সম্ভবত এক ধরণের টায়ার্ড পদ্ধতির কাজ হতে পারে? (উদাহরণস্বরূপ, কিছু "কী" পয়েন্টের মধ্যবর্তী প্রাক-বিভক্ত দিকগুলি পাশাপাশি কিছু স্থানীয় দিকনির্দেশ সঞ্চয় করুন Then আবার দিকনির্দেশ।)
বাস্তবে কোন অ্যালগরিদম ব্যবহার করা হয়?
পুনশ্চ. এই প্রশ্নটি অনলাইন ম্যাপিংয়ের দিকনির্দেশগুলিতে স্ফূণতা সন্ধান করে অনুপ্রাণিত হয়েছিল। ত্রিভুজ বৈষম্যের বিপরীতে, কখনও কখনও গুগল ম্যাপস মনে করে যে এক্সজেড বেশী সময় লাগে এবং হিসাবে কোন মধ্যবর্তী বিন্দু ব্যবহার না করে অধিকতর হয় XYZ । তবে তাদের চলার দিকনির্দেশগুলি অন্য প্যারামিটারের জন্যও অনুকূলিত হয়েছে?
PPS। এখানে ত্রিভুজ বৈষম্যের আরও একটি লঙ্ঘন যা আমাকে বোঝায় যে (তারা আমার কাছে) যে তারা একরকম টাইার্ড পদ্ধতির ব্যবহার করে: এক্সজেড বনাম এক্সওয়াইজেড । প্রাক্তনটি সম্ভবত কিছুটা দূরে সত্ত্বেও বিশিষ্ট বুলেভার্ড ডি সেবাস্তপল ব্যবহার করবেন বলে মনে হয়।
সম্পাদনা : এই উদাহরণগুলির কোনওটিই আর কাজ করে না বলে মনে হয়, তবে দু'টিই মূল পোস্টের সময়ে করেছিল।