यह सिर्फ कुछ है जो मैं अपने साथ आया था, लेकिन यह एक मजेदार समस्या की तरह लगता है और यह मुझे फंस गया है।अंक पर त्वरण के साथ सबसे तेज़ पथ
आपके पास दो-आयामी अंतरिक्ष में बिंदुओं का एक सेट है, जिसमें एक बिंदु "प्रारंभ" और एक "अंत" नामित है। प्रत्येक बिंदु में समन्वय (उत्पत्ति से मीटर में) होता है, लेकिन यह भी "त्वरण संख्या" (डेल्टा-वी के मीटर/सेकंड में) होता है। किसी बिंदु (शुरुआत सहित) तक पहुंचने पर, आप उस बिंदु के त्वरण संख्या तक किसी भी दिशा में तेज़ी से बढ़ सकते हैं। एज लागत आपकी वर्तमान गति पर निर्भर है, लेकिन आपको भी सही दिशा में आगे बढ़ना होगा।
क्या अंत बिंदु के माध्यम से सबसे तेज़ पथ खोजने के लिए कोई कुशल एल्गोरिदम है? मैं "हर पथ का प्रयास करने और परिणामों की जांच" से बेहतर कुछ भी नहीं आया है। Djikstra और अन्य सरल एल्गोरिदम काम नहीं करते हैं, क्योंकि आप आसानी से नहीं कह सकते हैं कि एक मध्यवर्ती बिंदु के लिए एक रास्ता दूसरे से बेहतर या बदतर है, अगर वे विभिन्न प्रारंभिक वेगों के साथ आ रहे हैं।
यदि यह बहुत आसान है, तो क्या होगा यदि आप अंत बिंदु पर रुकने की आवश्यकता को जोड़ते हैं तो क्या होगा? (यानी, जब आप अंत तक पहुंचते हैं तो आपके त्वरण मूल्य से कम होना चाहिए।)
संपादित करें: स्पष्ट, दिशा के मामले में। जब आप ग्राफ को पार करते हैं तो आप एक वेग वेक्टर बनाए रखते हैं, और त्वरण का मतलब है कि इसमें एक वेक्टर जोड़ना, जिसका परिमाण उस बिंदु के त्वरण संख्या पर कैप्ड किया गया है। इसका मतलब है कि ऐसी परिस्थितियां हैं जहां एक विशाल वेग का निर्माण हानिकारक है, क्योंकि आप अन्य मूल्यवान बिंदुओं/आपके गंतव्य की ओर "स्टीयर" करने के लिए बहुत तेजी से जा रहे हैं।
आपको अधिक जानकारी प्रदान करनी होगी। "त्वरण" की आपकी अवधारणा कैसे काम करेगी? क्या यह "त्वरण संख्या" द्वारा पथ के साथ सभी किनारे की लागत को कम करता है? क्या होगा यदि आप बढ़त लागत से परे "त्वरण संख्या" जमा करते हैं? "त्वरण" जैसी अवधारणा को पेश करने से पता चलता है कि घर्षण/ड्रैग के संबंधित विचार को पेश करना अच्छा हो सकता है, अन्यथा आप "अनचेक वेग" के साथ समाप्त हो सकते हैं। अब तक, मुझे नहीं लगता कि आपका प्रश्न उचित समाधान तैयार करने के लिए पर्याप्त है, लेकिन मुझे लगता है कि यह बहुत दिलचस्प है। – lightalchemist
मुझे संदेह है कि इस समस्या का एक विश्लेषणात्मक समाधान है। मैं पहले एक बहुत ही सरल समस्या को हल करके शुरू करूंगा: सबसे तेज़ मार्ग जो किसी दिए गए क्रम में अंक लेता है। (उस खोज स्थान में मध्यवर्ती बिंदुओं की संख्या के बराबर कई आयाम हैं, और मैं एनीलिंग से बेहतर दृष्टिकोण नहीं देख सकता हूं।) एक बार आपके पास यह तरीका हो जाने पर, आप एक संशोधित डिजस्ट्रा बना सकते हैं। – Beta
@ एक्सेलेरेशन "द्वारा प्रकाश व्यवस्था, मेरा मतलब है" वेग में परिवर्तन करें "। (तो, किनारे की लागत = euclidean दूरी/गति, लेकिन केवल तभी अनुमति दी जाती है जब आप सही दिशा में यात्रा कर रहे हों ... तो) अनचेक वेग ठीक है (यह गणित पहेली होना है, सिमुलेशन नहीं ... हालांकि मैंने किया शुरुआत में इसे ईंधन कैश चुनने वाले अंतरिक्ष यान के लिए कल्पना करें, इसलिए घर्षण अभी भी एक चीज नहीं होगी।) –