Snow plow routing problem
سنو پلو روٹنگ کا مسئلہ برف کو ہٹانے کے لیے آرک روٹنگ کے مسائل (اے آر پیز) اور وہیکل روٹنگ کے مسائل (وی آر پیز) کے ڈھانچے کا ایک اطلاق ہے جو سڑکوں کو گراف کے کناروں کے طور پر سمجھتا ہے۔ مسئلہ روٹنگ کا ایک سادہ مسئلہ ہے جب آمد کے اوقات کی وضاحت نہیں کی جاتی ہے۔ برف کے ہل کے مسائل رکاوٹوں پر غور کرتے ہیں جیسے کہ اوپر کی ہل کے مقابلے نیچے کی ہل کی لاگت۔ مخلوط چینی پوسٹ مین کا مسئلہ برف کے راستوں پر لاگو ہوتا ہے جہاں سمت والے کنارے یک طرفہ سڑکوں کی نمائندگی کرتے ہیں اور غیر سمت والے کنارے دو طرفہ سڑکوں کی نمائندگی کرتے ہیں۔ پس منظر نقل و حمل کے منصوبہ سازوں اور آپریشن کے محققین کے لیے برف ہٹانے والی گاڑیوں کا روٹنگ اور شیڈولنگ ایک اہم موضوع ہے۔ مسائل کا یہ مجموعہ مسائل کے ایک بڑے شعبے کا حصہ ہے جسے آرک روٹنگ کے مسائل کہا جاتا ہے، جو وہیکل روٹنگ کے مسائل نامی ایک بڑے شعبے کا ذیلی مجموعہ ہے۔ گاڑیوں کی روٹنگ اور شیڈولنگ میں برف ہٹانا، ڈاک پہنچانے والا پوسٹ مین، شہر کے لیے رقم جمع کرنے کے لیے میٹر ریڈنگ، اسکول بس روٹنگ، کچرے کا فضلہ اور کچرا جمع کرنا، اور گلی کی دیکھ بھال شامل ہیں۔ سیاق و سباق برف ہٹانے کا مسئلہ یہ ہے کہ سڑکوں کو کم سے کم وقت میں عوامی یا نجی ادارے کے زیر انتظام گاڑیوں کے ذریعے ٹریفک کے لیے محفوظ بنایا جائے۔ سنو وہیکل روٹنگ کے مسئلے میں گاڑیوں کے ڈرائیوروں کے لیے زیادہ تنخواہیں اور ایندھن کے زیادہ اخراجات اور سنو وہیکلز کی خریداری اور دیکھ بھال کے زیادہ اخراجات شامل ہیں۔ پبلک سیکٹر میں، مقصد لاگت کو کم سے کم کرنا اور زیادہ تر حفاظت اور سہولت کو بڑھانا ہے، مثال کے طور پر بڑی سڑکوں پر بائیں موڑ کی تعداد کو کم کرنا جو گاڑیوں کے لیے خطرناک ہیں۔ حوالہ جات برف ہٹانا مشترکہ اصلاح