मैं एक एल्गोरिथ्म की तलाश कर रहा हूं, जब किसी विशेष मार्ग पर मैप के साथ कोई विशेषता दी जाती है जैसे कि झुकाव / दूरी / आकार / आदि, एक ऐसा मार्ग खोज सकते हैं जो समान है (विशेषताओं के संदर्भ में) लेकिन एक अलग बिंदु पर शुरू होता है या ग्लोब पर एक अलग क्षेत्र में।
जाहिर है कि लगभग सभी मामलों में एक सही फिट खोजना असंभव होगा, लेकिन मैं एक "सबसे अच्छा मैच" प्रकार की प्रणाली की तलाश कर रहा हूं जिसमें समानता को मापने के तरीके के साथ आदर्श रूप में भी हो।
मैंने देखने की कोशिश की है, लेकिन मेरे अधिकांश प्रश्न मैपिंग की समस्याओं या मार्ग के समान जीपीएस बिंदुओं के लिए समानता के साथ आते हैं। मुझे सही शब्दावली नहीं पता होगी! क्या इस समस्या का कोई नाम है? इसे हल करने के लिए मैं किस एल्गोरिथ्म का उपयोग कर सकता हूं?
1
क्या "मार्ग" एक लाइन (सड़क / पथ / आदि) नेटवर्क के लिए विवश हैं? आप एल्गोरिथ्म को कैसे रोक सकते हैं निकटतम मार्ग तय करने का स्रोत मार्ग है लेकिन बस थोड़ा छोटा / लंबा है?
—
स्पेन्डमैन
"विशेषताओं के संदर्भ में समान" समझ में आता है लेकिन यह इतना अस्पष्ट है कि यह संभावित समाधानों की एक विस्तृत श्रृंखला की अनुमति देता है। क्या आप अधिक विस्तार से बताएंगे?
—
whuber
@Spacedman हां, मार्ग एक सड़क नेटवर्क के लिए विवश हैं। मेरा इरादा चीन से एक सड़क मार्ग लेने का है, कहो, और एक बहुत ही समान रास्ता खोजो, कहो, मेरा घर है। मुझे यकीन नहीं है कि वास्तव में उस बाधा को लागू करने का सबसे अच्छा तरीका है।
—
क्रिस फोस्टर
@whuber क्षमा करें। स्पष्ट करने के लिए, समान झुकाव (मार्ग के समान क्षेत्रों में) और समान कुल दूरी सबसे महत्वपूर्ण हैं।
—
क्रिस फोस्टर
