अक्षांश और अक्षांश

Question

पर आधारित निकटतम स्थान की गणना करने के लिए एल्गोरिदम वर्तमान में वर्तमान में ज्ञात स्थान के निकटतम ज्ञात स्थान की गणना करने के लिए मैं एक एल्गोरिदम विकसित करने की कोशिश कर रहा हूं।

मेरे पास 100 ज्ञात स्थानों (जिसका अर्थ है कि मेरे पास लंबे और अक्षांश दोनों हैं) की एक सूची है। इन 100 में से मैं एक स्थान चुनता हूं, और उस स्थान को चुनने के बाद मैं एक सूची दिखाना चाहता हूं जिसमें 8 निकटतम ज्ञात स्थान हैं।

इसका संभावित समाधान कैसे होगा?

संपादित

मैं कैसे दूरी की गणना करने के लिए नहीं देख रहा हूँ। मैं यह जानना चाहता हूं कि कौन से ज्ञात स्थान वर्तमान स्थान के सबसे नज़दीकी हैं।

उदाहरण:

कहो सूची फिल्म थिएटर के 100 स्थानों में शामिल है। मैं थियेटर 5 में हूं, और मैं यह जानना चाहता हूं कि सूची में कौन से अन्य मूवी थियेटर पास में हैं। दूरी नहीं, लेकिन उनका स्थान।

Answer 1

Distance Matrix API है। यह एपीआई आपको कुछ दिए गए पदों के बीच दूरी की गणना करने की अनुमति देता है।

आप एक haversine formula

Answer 2

1 विचार के साथ अपने स्वयं के द्वारा भी यह कर सकते हैं: यदि आपका "100 ज्ञात स्थानों" ज्यादातर एक ही रहते हैं, तो आप छोटे समूहों के लिए जाना जाता स्थानों विभाजन और संरचना को बनाए रखने सकता है। फिर बस निकटतम समूह के साथ खेलते हैं।

More mathematical approaches here

Answer 3

नीचे दिए गए लिंक सहायक हो सकता है। निकटतम पड़ोसी खोज के साथ कश्मीर-डी पेड़ एल्गोरिथ्म को लागू करने के

http://www.scribd.com/doc/2569355/Geo-Distance-Search-with-MySQL

Answer 4

प्रयास करें।