आर्कगिस नेटवर्क में सभी उपलब्ध सड़कों को स्पर्श करते हुए इष्टतम मार्गों की गणना?

Question

सर्दियों के मौसम की पूर्ति के लिए हम सड़कों पर नमक छिड़कने के लिए सबसे इष्टतम मार्गों की गणना करना चाहते हैं। विश्लेषण निम्नलिखित मानदंडों को जानता है:

• वाहन एक ही लोडिंग पॉइंट पर शुरू और रुकते हैं
• सभी उपलब्ध सड़कों को नमक के साथ छिड़का जाना चाहिए
• एक मार्ग को प्रमाणित समय से अधिक नहीं लग सकता है (2 घंटे मान सकता है)
• प्रति वाहन नमक के सीमित भार के कारण, मार्ग की दूरी उपलब्ध नमक की मात्रा तक सीमित है। (मान लेते हैं 10 किमी)

आर्कजीआईएस (10.0) के नेटवर्क विश्लेषक का मानना ​​है कि मार्ग की गणना करने के लिए आपके पास एक शुरुआत है और एक समापन बिंदु है। हालांकि, इस मामले में यह मूल से गंतव्य तक के सबसे तेज मार्ग की गणना करने के बारे में नहीं है, लेकिन सीमित समय सीमा के भीतर यथासंभव सड़क की दूरी को कवर करने के लिए सबसे इष्टतम मार्गों के बारे में है।

अब हम प्रत्येक सड़क अनुभाग के लिए मध्य बिंदुओं की गणना करने के बारे में सोच रहे हैं और मार्ग की गणना करने के लिए गंतव्य के रूप में उपयोग करते हैं।

Comments

यह कचरा ट्रक की तरह एक बहुत कुछ लगता है केवल ट्रक खाली करने के लिए डिपो पर लौटते हैं जबकि यहां नमक फिर से लोड हो जाता है। दोनों को एक नेटवर्क के सभी हिस्सों का दौरा करने की आवश्यकता है।

— PolyGeo

सच सच। क्या आपके पास इस तरह के रूटिंग प्रश्नों को हल करने के लिए सुझाव हैं?

— मार्क वर्चुचुर

हमारे अधिकार क्षेत्र में हमारे पास एक अतिरिक्त चर है, जो सैंड है। चूंकि कम मात्रा वाली सड़कों को रेत मिलती है, और उच्च मात्रा वाले लोगों को नमक मिलता है। यदि आप मेरे साथ एक चैट रूम शुरू करना चाहते हैं और हम समस्या पर पूरी तरह से चर्चा कर सकते हैं। मैं आपको कुछ अंतर्दृष्टि भी दे सकता हूं कि हमने क्या किया है और अगर हमारे समाधान तुलना कर सकते हैं

— dassouki

इसे कई वाहन पिकअप और डिलीवरी समस्या में कम किया जा सकता है और उस पर बहुत सारे कागज हैं।

— जकूब कानिया

संबंधित: gis.stackexchange.com/questions/99886/…

— क्रिस डब्ल्यू

Answer 1

मुझे लगता है कि कुछ उत्तर सड़क नेटवर्क के लेआउट पर निर्भर करता है, और यह सवाल गणित स्टैक एक्सचेंज ( /math// ) पर पोस्ट करने लायक हो सकता है क्योंकि यह एक ग्राफ सिद्धांत समस्या की तरह लगता है। मुझे नहीं लगता कि यह इष्टतम समाधान होगा, लेकिन यह आपको करीब लाने में मदद कर सकता है।

आप सड़क नेटवर्क को प्राकृतिक क्षेत्रों में विभाजित कर सकते हैं, जहां खंडों की लंबाई का योग लगभग उस राशि के बराबर होगा जो एक ट्रक एक दिए गए भार के साथ कवर कर सकता है। फिर प्रत्येक क्षेत्र के लिए आप उस मार्ग को प्राप्त करने के लिए एक ईयूलर टूर चला सकते हैं जो सभी खंडों को छूएगा। नमूना अजगर कोड

def eulerian_tour(network_graph):
    graph = network_graph[:]
    route = []
    def find_route(start):
        for (i, j) in graph:
            if i == start:
                graph.remove((i, j))
                find_route(j)
            elif j == start:
                graph.remove((i, j))
                find_route(i)
        route.append(start)

    find_route(graph[0][0])
    route.reverse()
    return route

फिर आप क्षेत्रों और डिपो के बीच रूटिंग पर विचार कर सकते हैं, और उपलब्ध ट्रकों के लिए तार्किक सेगमेंट में पहुंच मार्ग को तोड़ सकते हैं। उम्मीद है की यह मदद करेगा।

Answer 2

मैं इस कार्य को इस तरह से करूंगा। आर्कजीआईएस नेटवर्क एनालिस्ट के पास वीआरपी नामक एक सॉल्वर है , जो आपको अपने मार्गों को ऑर्डर करने और प्रबंधित करने में मदद कर सकता है। मैं आपके नेटवर्क डेटासेट में मौजूद प्रत्येक सड़क लिंक को पॉइंट टू फीचर ( फीचर टू प्वाइंट (डेटा मैनेजमेंट)) जीपी टूल, उदाहरण के लिए, या शायद पहले दो-साइडटेक्स सेगमेंट की लाइनों को विभाजित कर सकता हूं और फिर केंद्र बिंदु बनने के लिए एक मध्य मिल सकता है )।

वीआरपी के संदर्भ में बोलते हुए, वे आपके आदेश बन जाएंगे। फिर आप अपने मार्गों को एक निश्चित समय (2 घंटे) तक सीमित करते हैं, और आपका डिपो स्थान स्टार्ट और स्टॉप पॉइंट दोनों होगा। यदि आपके पास कई वाहन हैं, तो आप एक वाहन के लिए या तो एक ही वाहन के लिए कई मार्ग प्राप्त कर सकेंगे।

मैं दृढ़ता से ट्यूटोरियल के माध्यम से जाने की सलाह देता हूं जो आपको समझने में मदद करेगा कि नेटवर्क एनालिस्ट में वीआरपी के साथ कैसे शुरुआत करें। मैंने स्वयं कई प्रोजेट्स के लिए इस सॉल्वर का उपयोग किया है और पाया है कि यह मेरे व्यवसाय वर्कफ़्लो को पूरा करने के लिए बहुत शक्तिशाली और अनुकूलन योग्य है।

याद रखें कि नेटवर्क विश्लेषक सीमित संख्या में इनपुट आदेशों (आपके मामले में - सड़कों के केन्द्रक) के साथ अच्छी तरह से काम करेगा। मैं कई हजारों आदेशों (9,000 तक) के साथ सफल रहा। इसलिए यदि आप वास्तव में बड़े शहर की सेवा करना चाहते हैं, तो आप अपने मार्गों को केवल कुछ शहर के हिस्सों (वीआरपी - रूट ज़ोन के संदर्भ में) के लिए संचालित कर सकते हैं।

यदि आप एक अधिक आउट-ऑफ-द-बॉक्स और शक्तिशाली समाधान की तलाश कर रहे हैं जो विशेष रूप से उच्च-घनत्व बिंदु रूटिंग के लिए डिज़ाइन किया गया था, तो कृपया रूटस्मार्ट का उपयोग करने पर विचार करें । यह आर्कजीआईएस के शीर्ष पर बनाया गया है और इस प्रकार की समस्याओं को हल करने के लिए इंजीनियर था।

Comments

सुझाव के लिए धन्यवाद। मैं निश्चित रूप से रूटस्मार्ट

— मार्क