मुझे समुद्र से, एक समुद्री बंदरगाह से दूसरे समुद्री बंदरगाह तक, पथ से बाहर निकलने की कोशिश करने की मुश्किल चुनौती है। अंतिम उद्देश्य इसे Google (या बिंग) मानचित्र पर पॉलीलाइन के रूप में प्लॉट करना है।महंगी बिंदु से समुद्र द्वारा पथ खोजें ए से महंगा बिंदु बी
पथ की जरूरत है:
- प्रशंसनीय रहो, के रूप में एक जहाज भूमि (जाहिर है) अधिक नहीं हो सकती
- भी तटीय रेखा के करीब नहीं चला। जहाज किनारे के पास बहुत दूर नहीं जा सकते
- बहुत जटिल नहीं है। यह Google मानचित्र पर प्लॉट किया जा रहा है, इसलिए 2000 पॉइंट पॉलीलाइन नहीं करेगी।
- कम से कम हो सकता है, लेकिन इसके बाद के संस्करण तीन अंक
तो, मेरी पहला विचार दुनिया भर के तट लाइनों पर डेटा प्राप्त था की कीमत पर नहीं। ऐसी चीज here उपलब्ध है। दुर्भाग्यवश हालांकि यह अपूर्ण है। OpenStreetMap कैरीबियाई द्वीपों जैसी चीजों के लिए इस डेटा और तटरेखा दिखाता है।
मैं भी जियोकोडिंग (पर्याप्त विश्वसनीय नहीं प्लस मैं एक मार्ग साजिश की कोशिश कर रहा अनुरोधों के हजारों के माध्यम से जल)
मेरे अगले विचार किसी भी तरह गूगल मैप्स का इस्तेमाल किया गया और परीक्षण करता है, तो एक बिंदु नीला है या के बारे में सोचा नहीं। GMaps.NET, एक महान .NET मैपिंग घटक, ने इसे एक पिक्सेल के रंग को प्रस्तुत करने और परीक्षण करने के बिटमैप बनाकर इसे प्राप्त करने की अनुमति दी।
पहली समस्या यह है कि इस हिट परीक्षण की सटीकता केवल छवि के संकल्प छवि के रूप में उतनी ही अच्छी है जितनी मैं परीक्षण करता हूं। एक दूसरे के करीब बंदरगाहों के लिए, बंदरगाहों के लिए यह ठीक है, सटीकता पीड़ित है।
दूसरी समस्या, मान लीजिए कि मैं किसी प्रकार की 'ब्लू पिक्सेल परीक्षण' विधि का उपयोग करता हूं, क्या एल्गोरिदम मार्ग खोजने के लिए सही है। A* algorithm आशाजनक लग रहा है, लेकिन मुझे यकीन नहीं है कि तट से निकट के रास्ते से 'आउट' पथ को कैसे धक्का देना है। न ही पॉलीलाइन की जटिलता को कम करने के लिए कैसे।
तो ... कोई इनपुट: विचार, विचार, लिंक, नमूना कोड इत्यादि का स्वागत किया जाएगा। धन्यवाद।
(मैं जोड़ने चाहिए कि यह एक यात्रा साइट की है। शुद्धता भी महत्वपूर्ण नहीं है मैं शिपिंग या कुछ भी निर्देशन नहीं कर रहा हूँ) मैं 'ब्लू पिक्सेल किसी तरह का उपयोग
http://www.openseamap.org भी है, यदि आपको इसके बारे में पता नहीं था ... –
यदि आप ए * या डिजस्ट्रा के सबसे छोटे पथ जैसे सबसे छोटे पथ एल्गोरिदम का उपयोग करते हैं, तो आप जहाजों को धक्का दे सकते हैं समुद्र तट के नजदीक नोड्स के बीच संबंधों के लिए वास्तविक जीवन में लंबे समय से नोड्स के बीच संबंध बनाकर किनारे से बाहर। यह कप्तान के अनुरूप होगा कि ईंधन उपभोग और समय लेने के साथ-साथ मार्ग के जोखिम को एक कारक के रूप में लिया जा सके। ध्यान दें कि यदि आप ग्राफ मार्ग-खोज समस्या के रूप में इसे मॉडल करते हैं तो मार्ग ग्राफ की संरचना से प्रभावित हो सकता है - मैनहट्टन दूरी देखें। – mcdowella
openseamap.org लिंक के लिए धन्यवाद, लेकिन दुर्भाग्य से यह उसी अपूर्ण तटरेखा डेटा पर आधारित है जो OpenStreeMap का उपयोग करता है। – NickH