कैपेसिटेटेड आर्क रूटिंग समस्या: Difference between revisions
From Vigyanwiki
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
''' | गणित में''',परिवंधित चाप अनुमार्गण समस्या'''('''CARP''')वस्तुओ के लिये क्षमता में बाधाएँ अनिर्देशित किनारों एवं निर्देशित चापों के साथ एक मिश्रित ग्राफ के न्युनतम ग्राफ या तय की गई दूरी के साथ सबसे छोटा दौरा खोजने की है जो ग्राफ के साथ चलते है जो बर्फ हटाने वाली मशीन,सड़क साफ़ करने वाली मशीनें,या विंटर ग्रिटर,या क्षमता की कमी के साथ अन्य वास्तविक दुनिया की वस्तुओं का प्रतिनिधित्व करते हैं।यह प्रतिबंध उस समय की अवधि के लिए लगाया जा सकता है जब वाहन केंद्रीय डिपो से दूर होता है,या कुल दूरी तय की गई हो,या विभिन्न भार कारकों के साथ दोनों का संयोजन होता है। | ||
CARP के कई भिन्न प्रकार हैं जिसे एंजेल कॉर्बेरन और गिल्बर्ट लापोर्टे की पुस्तक ''आर्क रूटिंग: प्रॉब्लम्स, मेथड्स, एंड एप्लिकेशन'' में दर्शाया गया हैं।<ref>{{Citation |last=Prins |first=Christian |title=Chapter 7: The Capacitated Arc Routing Problem: Heuristics |date=2015-02-05 |url=https://epubs.siam.org/doi/abs/10.1137/1.9781611973679.ch7 |work=Arc Routing |pages=131–157 |series=MOS-SIAM Series on Optimization |publisher=Society for Industrial and Applied Mathematics |doi=10.1137/1.9781611973679.ch7 |isbn=978-1-61197-366-2 |access-date=2022-07-14}}</ref> | CARP के कई भिन्न प्रकार हैं जिसे एंजेल कॉर्बेरन और गिल्बर्ट लापोर्टे की पुस्तक ''आर्क रूटिंग: प्रॉब्लम्स, मेथड्स, एंड एप्लिकेशन'' में दर्शाया गया हैं।<ref>{{Citation |last=Prins |first=Christian |title=Chapter 7: The Capacitated Arc Routing Problem: Heuristics |date=2015-02-05 |url=https://epubs.siam.org/doi/abs/10.1137/1.9781611973679.ch7 |work=Arc Routing |pages=131–157 |series=MOS-SIAM Series on Optimization |publisher=Society for Industrial and Applied Mathematics |doi=10.1137/1.9781611973679.ch7 |isbn=978-1-61197-366-2 |access-date=2022-07-14}}</ref> | ||
CARP को हल करने में सबसे | CARP को हल करने में सबसे छोटे मार्ग को कुशलतापूर्वक खोजने के लिए ग्राफ सिद्धांत,चाप अनुमार्गण,संचालन अनुसंधान और भौगोलिक अनुमार्गण कलन विधि का अध्ययन सम्मिलित है। | ||
CARP, [[एनपी-कठोर चाप मार्ग समस्या]] है। | CARP, [[एनपी-कठोर चाप मार्ग समस्या|एनपी-कठोर चाप अनुमार्गण समस्या]] है। | ||
CARP को [[उत्तल पतवार]] | CARP को [[उत्तल पतवार|अवमुखसंवरक]] सहित संयोजी परिपथ अनुकूलीकरण के साथ हल किया जा सकता है। | ||
बृहत् पैमाना परिवंधित चाप अनुमार्गण समस्या(LSCARP),परिवंधित चाप अनुमार्गण समस्या का ही एक प्रकार है जो सैकड़ों किनारों और नोड्स पर वास्तविक रूप से अनुकरण और मॉडल बड़े जटिल वातावरणों के लिए लागू होता है।<ref>{{Cite journal |last1=Mei |first1=Yi |last2=Li |first2=Xiaodong |last3=Yao |first3=Xin |date=June 2014 |title=बड़े पैमाने पर कैपेसिटेटेड आर्क रूटिंग समस्याओं के लिए रूट डिस्टेंस ग्रुपिंग के साथ सहकारी समन्वय|url=https://ieeexplore.ieee.org/document/6595573 |journal=IEEE Transactions on Evolutionary Computation |volume=18 |issue=3 |pages=435–449 |doi=10.1109/TEVC.2013.2281503 |s2cid=4851980 |issn=1089-778X}}</ref> | |||
== संदर्भ == | == संदर्भ == | ||
{{Reflist}} | {{Reflist}} | ||
Revision as of 01:39, 5 July 2023
गणित में,परिवंधित चाप अनुमार्गण समस्या(CARP)वस्तुओ के लिये क्षमता में बाधाएँ अनिर्देशित किनारों एवं निर्देशित चापों के साथ एक मिश्रित ग्राफ के न्युनतम ग्राफ या तय की गई दूरी के साथ सबसे छोटा दौरा खोजने की है जो ग्राफ के साथ चलते है जो बर्फ हटाने वाली मशीन,सड़क साफ़ करने वाली मशीनें,या विंटर ग्रिटर,या क्षमता की कमी के साथ अन्य वास्तविक दुनिया की वस्तुओं का प्रतिनिधित्व करते हैं।यह प्रतिबंध उस समय की अवधि के लिए लगाया जा सकता है जब वाहन केंद्रीय डिपो से दूर होता है,या कुल दूरी तय की गई हो,या विभिन्न भार कारकों के साथ दोनों का संयोजन होता है।
CARP के कई भिन्न प्रकार हैं जिसे एंजेल कॉर्बेरन और गिल्बर्ट लापोर्टे की पुस्तक आर्क रूटिंग: प्रॉब्लम्स, मेथड्स, एंड एप्लिकेशन में दर्शाया गया हैं।[1]
CARP को हल करने में सबसे छोटे मार्ग को कुशलतापूर्वक खोजने के लिए ग्राफ सिद्धांत,चाप अनुमार्गण,संचालन अनुसंधान और भौगोलिक अनुमार्गण कलन विधि का अध्ययन सम्मिलित है।
CARP, एनपी-कठोर चाप अनुमार्गण समस्या है।
CARP को अवमुखसंवरक सहित संयोजी परिपथ अनुकूलीकरण के साथ हल किया जा सकता है।
बृहत् पैमाना परिवंधित चाप अनुमार्गण समस्या(LSCARP),परिवंधित चाप अनुमार्गण समस्या का ही एक प्रकार है जो सैकड़ों किनारों और नोड्स पर वास्तविक रूप से अनुकरण और मॉडल बड़े जटिल वातावरणों के लिए लागू होता है।[2]
संदर्भ
- ↑ Prins, Christian (2015-02-05), "Chapter 7: The Capacitated Arc Routing Problem: Heuristics", Arc Routing, MOS-SIAM Series on Optimization, Society for Industrial and Applied Mathematics, pp. 131–157, doi:10.1137/1.9781611973679.ch7, ISBN 978-1-61197-366-2, retrieved 2022-07-14
- ↑ Mei, Yi; Li, Xiaodong; Yao, Xin (June 2014). "बड़े पैमाने पर कैपेसिटेटेड आर्क रूटिंग समस्याओं के लिए रूट डिस्टेंस ग्रुपिंग के साथ सहकारी समन्वय". IEEE Transactions on Evolutionary Computation. 18 (3): 435–449. doi:10.1109/TEVC.2013.2281503. ISSN 1089-778X. S2CID 4851980.
