कैपेसिटेटेड आर्क रूटिंग समस्या: Difference between revisions
From Vigyanwiki
(Created page with "गणित में, कैपेसिटेटेड आर्क रूटिंग समस्या (सीएआरपी) अप्रत्यक्ष किन...") |
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 [[ | 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 19:58, 3 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.
