कैपेसिटेटेड आर्क रूटिंग समस्या: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
'''गणित में,परिवंधित चाप अनुमार्गण समस्या'''('''CARP''') बिना निर्देशित किनारों वाले मिश्रित ग्राफ़ की न्यूनतम ग्राफ़/यात्रा दूरी के साथ सबसे छोटा दौरा खोजने का है,और ग्राफ़ के साथ चलने वाली वस्तुओं के लिए निर्देशित चापों की क्षमता व्यवरोध दी गई हैं जो बर्फ हटाने वाली मशीन,सड़क साफ़ करने वाली मशीनें, या विंटर ग्रिटर,या क्षमता व्यवरोध के साथ अन्य वास्तविक दुनिया की वस्तुओं का प्रतिनिधित्व करते हैं।यह व्यवरोध उस समय की अवधि के लिए लगाया जा सकता है जब वाहन केंद्रीय डिपो से दूर होता है,या कुल दूरी तय की गई हो,या विभिन्न भार कारकों के साथ दोनों का संयोजन होता है।
गणित में''',परिवंधित चाप अनुमार्गण समस्या'''('''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>
बृहत् पैमाना परिवंधित चाप अनुमार्गण समस्या(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]

संदर्भ

  1. 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
  2. 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.