मैं उन गाँवों / शहरों को खोजना चाहता हूँ जो समाप्त हो चुके हैं । इसका मतलब है: मुझे इस गाँव की आवश्यकता है जो कि एक्स किमी की दूरी पर अधिकतम एक गाँव से जुड़ा हुआ है ।
मैं बस सोच रहा हूं कि यह एल्गोरिदम कैसे कहा जाता है (मुझे लगता है कि किसी ने पहले भी कुछ इसी तरह बनाया था)।
क्या इसके लिए कोई उपकरण है? इस अवधारणा को कैसे कहा जाता है?
उदाहरण के लिए
City ------------ Village 1 ------- Village 2 ------ Village 3 - - - [ Mountain]
\ \ \
Village 4 | Road
| \ in mountains
Village 5----------Village6---------Village7 - - - - -
जब तक पहाड़ों में सड़क Xkm से अधिक लंबी है, Village 3और Village 7मुझे टर्मिनल द्वारा माना जाएगा , क्योंकि वे एक गांव (V2, क्रमशः V6) से जुड़े हुए हैं।
अन्यथा, हम हमारे पास खुले डेटा के साथ एक का निर्माण करना चाहते हैं।
मैंने क्या कोशिश की है :
मेरे देश (रोमानिया) के लिए OSM डेटा डाउनलोड करना और गांवों और शहरों को डेटाबेस में आयात करना। डेटाबेस से जियोलोकेशन फ़ंक्शंस का उपयोग करके मैं उन गांवों को ढूंढने में सक्षम हूं जिनके पास आर किमी के दायरे में एक्स गांवों से अधिक नहीं है ।
हालाँकि यह मेरे मामले का हल नहीं है क्योंकि मेरे मामलों में एक गाँव पहाड़ के दूसरी तरफ हो सकता है, जैसे ऊपर के उदाहरण में, लेकिन इसका कोई अच्छा तरीका नहीं है (या बिल्कुल भी रास्ता नहीं है)।