Snow plow routing problem
তুষার লাঙ্গল রাউটিং সমস্যা হল বরফ অপসারণের জন্য আর্ক রাউটিং প্রবলেম (এ. আর. পি) এবং ভেহিকেল রাউটিং প্রবলেম (ভি. আর. পি)-এর কাঠামোর একটি প্রয়োগ যা রাস্তাগুলিকে একটি গ্রাফের প্রান্ত হিসাবে বিবেচনা করে। সমস্যাটি হল একটি সহজ রাউটিং সমস্যা যখন আগমনের সময় নির্দিষ্ট করা হয় না। তুষার লাঙ্গলের সমস্যাগুলি পাহাড়ের উপরে চাষের তুলনায় পাহাড়ের নিচে চাষের খরচের মতো সীমাবদ্ধতাগুলি বিবেচনা করে। মিশ্র চীনা পোস্টম্যান সমস্যা তুষারপথের ক্ষেত্রে প্রযোজ্য যেখানে নির্দেশিত প্রান্তগুলি একমুখী রাস্তার প্রতিনিধিত্ব করে এবং অনির্দিষ্ট প্রান্তগুলি দ্বিমুখী রাস্তার প্রতিনিধিত্ব করে। পটভূমি পরিবহন পরিকল্পনাবিদ এবং অপারেশন গবেষকদের জন্য তুষার অপসারণ যানবাহনের রাউটিং এবং সময়সূচী একটি গুরুত্বপূর্ণ বিষয় এই সমস্যাগুলি আর্ক রাউটিং সমস্যা হিসাবে পরিচিত সমস্যার একটি বৃহত্তর ক্ষেত্রের অংশ, যা যানবাহন রাউটিং সমস্যা নামে একটি বৃহত্তর ক্ষেত্রের উপসেট। যানবাহনের রুটিং এবং সময়সূচীর মধ্যে রয়েছে তুষার অপসারণ, ডাক সরবরাহকারী, শহরের জন্য অর্থ সংগ্রহের জন্য মিটার রিডিং, স্কুল বাসের রুটিং, আবর্জনা বর্জ্য এবং বর্জ্য সংগ্রহ এবং রাস্তার রক্ষণাবেক্ষণ। প্রসঙ্গ তুষার অপসারণের সমস্যা হল ন্যূনতম সময়ের মধ্যে সরকারী বা বেসরকারী সংস্থার দ্বারা রক্ষণাবেক্ষণ করা যানবাহনগুলির দ্বারা ট্র্যাফিকের জন্য নিরাপদ রাস্তা পরিষ্কার করা। স্নো ভেহিকেল রাউটিং-এর সমস্যার মধ্যে রয়েছে যানবাহন চালকদের জন্য উচ্চ বেতন এবং উচ্চ জ্বালানি খরচ এবং স্নো যানবাহন ক্রয় ও রক্ষণাবেক্ষণের উচ্চ খরচ। পাবলিক সেক্টরে, উদ্দেশ্য হল প্রায়শই খরচ কমানো এবং প্রায়শই নিরাপত্তা ও সুবিধা সর্বাধিক করা, উদাহরণস্বরূপ প্রধান রাস্তাগুলিতে বাম বাঁক নেওয়ার সংখ্যা হ্রাস করা যা যানবাহনের জন্য বিপজ্জনক। রেফারেন্স তুষার অপসারণ কম্বিনেটোরিয়াল অপ্টিমাইজেশন