Background
The routing and scheduling of snow removal vehicles is an important topic for transportation planners and operation researchers This set of problems is part of a larger field of problems referred to as Arc Routing Problems, which is a subset of a larger field named Vehicle Routing Problems. Vehicle routing and scheduling include snow removal, a postman delivering the mail, meter reading to collect money for the city, school bus routing, garbage waste and refuse collection, and street maintenance.Context
The snow removal problem is to clear the roads to be safe for traffic by vehicles maintained by a public or private body in a minimum amount of time. The problem of snow vehicle routing incorporates higher salaries for vehicle drivers and high fuel costs and high costs of purchasing and maintaining snow vehicles. In the public sector, the objective is less often minimizing cost and more often maximizing safety and convenience, for example by reducing the number of left turns on major roads which are hazardous for vehicles to make.References
{{Reflist Snow removal Combinatorial optimization