Snow plow routing problem
स्नो प्लॉ रूटिंग समस्या बर्फ हटाने के लिए आर्क रूटिंग प्रोब्लेम्स (ए. आर. पी.) और व्हीकल रूटिंग प्रोब्लेम्स (वी. आर. पी.) की संरचना का एक अनुप्रयोग है जो सड़कों को ग्राफ के किनारों के रूप में मानता है। समस्या एक सरल मार्ग निर्धारण समस्या है जब आगमन का समय निर्दिष्ट नहीं किया जाता है। बर्फ के हल की समस्याएं ऊपर की ओर जुताई की तुलना में नीचे की ओर जुताई की लागत जैसी बाधाओं पर विचार करती हैं। मिश्रित चीनी डाकिया समस्या बर्फ मार्गों पर लागू होती है जहाँ निर्देशित किनारे एक तरफा सड़कों का प्रतिनिधित्व करते हैं और दिशाहीन किनारे दो तरफा सड़कों का प्रतिनिधित्व करते हैं। पृष्ठभूमि बर्फ हटाने वाले वाहनों का मार्ग निर्धारण और समय निर्धारण परिवहन योजनाकारों और संचालन शोधकर्ताओं के लिए एक महत्वपूर्ण विषय है समस्याओं का यह समूह आर्क मार्ग निर्धारण समस्याओं के रूप में संदर्भित समस्याओं के एक बड़े क्षेत्र का हिस्सा है, जो वाहन मार्ग निर्धारण समस्याओं नामक एक बड़े क्षेत्र का एक उपसमुच्चय है। वाहन मार्ग निर्धारण और समय-निर्धारण में बर्फ हटाना, डाकिया द्वारा डाक पहुँचाना, शहर के लिए धन एकत्र करने के लिए मीटर रीडिंग, स्कूल बस मार्ग, कचरा कचरा और कचरा संग्रह और सड़क का रखरखाव शामिल हैं। संदर्भ बर्फ हटाने की समस्या कम से कम समय में सार्वजनिक या निजी निकाय द्वारा बनाए गए वाहनों द्वारा यातायात के लिए सुरक्षित सड़कों को साफ करना है। स्नो व्हीकल रूटिंग की समस्या में वाहन चालकों के लिए उच्च वेतन और उच्च ईंधन लागत और स्नो वाहनों की खरीद और रखरखाव की उच्च लागत शामिल है। सार्वजनिक क्षेत्र में, इसका उद्देश्य लागत को कम करना और अधिक बार सुरक्षा और सुविधा को अधिकतम करना है, उदाहरण के लिए प्रमुख सड़कों पर बाएं मोड़ की संख्या को कम करना जो वाहनों के लिए खतरनाक हैं। संदर्भ बर्फ हटाने संयोजन अनुकूलन