में सड़क डेटा तक पहुंच प्राप्त करें मेरे पास ग्राफ़ एन एन नोड्स है। ग्राफ 2 डी स्पेस में एम्बेडेड है (ताकि नोड्स की प्रत्येक जोड़ी के बीच अच्छी तरह से परिभाषित कोण और दूरी हो)। कुछ नोड्स अन्य नोड्स के किनारों से जुड़ा हो सकता है। एल को एक स्थान दिया गया है, इस ग्राफ को एल के नजदीकी मानचित्र के शीर्ष पर रखा जाना चाहिए, जैसे कि प्रत्येक नोड मानचित्र पर मार्कर बन जाता है, और इस तरह कि नोड्स से जुड़े प्रत्येक जोड़ी के बीच चलने योग्य पथ होता है। चूंकि यह अधिकतर समय संभव नहीं होगा, इसलिए मैं ग्राफ को स्केल/घुमाए जाने की अनुमति दूंगा और मैं एक निश्चित सीमा के भीतर नोड्स के बीच दूरी और कोण को कम कर दूंगा।आईओएस
मुझे इस विशिष्ट एल्गोरिदम को लिखने के लिए, मुझे एल के पास सड़कों के बारे में कुछ विशिष्ट जानकारी की आवश्यकता होगी। क्या कोई व्यक्ति ग्राउंड स्ट्रक्चर के रूप में सड़क डेटा प्राप्त करने के बारे में जानता है (ताकि मैं चलने योग्य पथ प्राप्त कर सकूं)? मुझे पता है कि Google मानचित्र API आपको दो बिंदुओं के बीच दिशानिर्देश प्राप्त करने की अनुमति देता है लेकिन मुझे यकीन है कि मैं बिना किसी लागत के दिशा-निर्देश प्राप्त कर सकता हूं।
संपादित करें: मैं OpenStreetMap API के बारे में कुछ पढ़ रहा हूं। ऐसा लगता है कि यह दिलचस्प हो सकता है। शायद लोग इस पर भी टिप्पणी कर सकते हैं।
मैं इस geonames एक समान कार्य के लिए OpenStreetMap के आधार पर सेवा का इस्तेमाल किया है, तो यह कुछ मदद की हो सकती है: http: // www.geonames.org/maps/osm-reverse-geocoder.html#findNearbyStreetsOSM –