Snow plow routing problem
સ્નો પ્લો રૂટીંગ સમસ્યા એ બરફ દૂર કરવા માટે આર્ક રૂટીંગ પ્રોબ્લેમ્સ (એ. આર. પી.) અને વ્હીકલ રૂટીંગ પ્રોબ્લેમ્સ (વી. આર. પી.) ની રચનાનો ઉપયોગ છે જે રસ્તાઓને ગ્રાફની ધાર તરીકે માને છે. જ્યારે આગમનનો સમય નિર્દિષ્ટ કરવામાં ન આવે ત્યારે સમસ્યા એ એક સરળ રૂટીંગ સમસ્યા છે. બરફના હળની સમસ્યાઓ ચઢાવ પર ખેડ કરવાની સરખામણીમાં ઉતાર પર ખેડ કરવાના ખર્ચ જેવા અવરોધોને ધ્યાનમાં લે છે. મિશ્ર ચાઇનીઝ પોસ્ટમેન સમસ્યા બરફના માર્ગો પર લાગુ પડે છે જ્યાં નિર્દેશિત ધાર એક તરફી શેરીઓનું પ્રતિનિધિત્વ કરે છે અને દિશાહીન ધાર બે તરફી શેરીઓનું પ્રતિનિધિત્વ કરે છે. પૃષ્ઠભૂમિ પરિવહન આયોજકો અને સંચાલન સંશોધકો માટે બરફ દૂર કરતા વાહનોનો માર્ગ અને સમયપત્રક એક મહત્વપૂર્ણ વિષય છે. સમસ્યાઓનો આ સમૂહ આર્ક રૂટિંગ પ્રોબ્લેમ્સ તરીકે ઓળખાતી સમસ્યાઓના મોટા ક્ષેત્રનો એક ભાગ છે, જે વાહન રૂટિંગ પ્રોબ્લેમ્સ નામના મોટા ક્ષેત્રનો સબસેટ છે. વાહનના રૂટ અને સમયપત્રકમાં બરફ દૂર કરવો, ટપાલ પહોંચાડનાર પોસ્ટમેન, શહેર માટે નાણાં એકત્ર કરવા માટે મીટર રીડિંગ, શાળા બસ રૂટ, કચરો અને કચરો સંગ્રહ અને શેરીની જાળવણીનો સમાવેશ થાય છે. સંદર્ભ બરફ દૂર કરવાની સમસ્યા એ છે કે જાહેર અથવા ખાનગી સંસ્થા દ્વારા જાળવવામાં આવતા વાહનો દ્વારા ટ્રાફિક માટે સલામત હોય તેવા રસ્તાઓને ઓછામાં ઓછા સમયમાં સાફ કરવા. સ્નો વ્હીકલ રૂટીંગની સમસ્યામાં વાહન ચાલકો માટે ઊંચા પગાર અને ઇંધણના ઊંચા ખર્ચ અને સ્નો વાહનોની ખરીદી અને જાળવણીના ઊંચા ખર્ચનો સમાવેશ થાય છે. જાહેર ક્ષેત્રમાં, તેનો ઉદ્દેશ ઓછા પ્રમાણમાં ખર્ચ ઘટાડવાનો અને વધુ વખત સલામતી અને સગવડ વધારવાનો છે, ઉદાહરણ તરીકે મુખ્ય રસ્તાઓ પર ડાબી બાજુના વળાંકની સંખ્યાને ઘટાડીને જે વાહનો માટે જોખમી છે. સંદર્ભો બરફ દૂર કરવાનું સંયુક્ત ઓપ્ટિમાઇઝેશન