আমি গ্রাম / শহর যা হয় খুঁজে পেতে চান প্রান্ত । এর অর্থ: আমার এই গ্রামগুলি দরকার যা এক্স কিলোমিটারের দূরত্বে সর্বাধিক একটি গ্রামের সাথে যুক্ত ।
আমি কেবল ভাবছি যে কীভাবে এই অ্যালগরিদম বলা হয় (আমার ধারণা কেউ আগে এরকম কিছু তৈরি করেছে)।
এটির জন্য কোনও সরঞ্জাম আছে? এই ধারণাটি কীভাবে বলা হয়?
যেমন
City ------------ Village 1 ------- Village 2 ------ Village 3 - - - [ Mountain]
\ \ \
Village 4 | Road
| \ in mountains
Village 5----------Village6---------Village7 - - - - -
যতক্ষণ না পাহাড়ের রাস্তাটি Xkm এর চেয়ে দীর্ঘ হয়, Village 3এবং Village 7আমার দ্বারা এটি টার্মিনাল হিসাবে বিবেচিত হবে , কারণ এগুলি একটি গ্রামের সাথে সংযুক্ত (ভি 2, যথাক্রমে ভি 6)।
অন্যথায়, আমি আমাদের কাছে খোলা তথ্য দিয়ে একটি তৈরি করতে চাই।
আমি যা চেষ্টা করেছি :
আমার দেশের (রোমানিয়া) এর জন্য ওএসএম ডেটা ডাউনলোড করা এবং গ্রাম এবং শহরগুলি ডাটাবেসে আমদানি করা। ডাটাবেস থেকে ভূ-অবস্থান ফাংশনগুলি ব্যবহার করে আমি যে গ্রামগুলিতে আর কিমি ব্যাসার্ধের এক্স-এর বেশি গ্রাম নেই তাদের সন্ধান করতে সক্ষম হয়েছি ।
তবে এটি আমার ক্ষেত্রে কোনও সমাধান নয় কারণ আমার ক্ষেত্রে কোনও গ্রাম পর্বতের অপর পারে হতে পারে যেমন উপরের উদাহরণের মতো, তবে এর কোনও ভাল উপায় নেই (বা কোনও উপায় নেই)।