Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Snow plow routing problem
open-in-new
<p>The snow plow routing problem is an application of the structure of <a href="/facts/Arc_routing_Problem/pM9Aj6g3">Arc Routing Problems (ARPs)</a> and <a href="/facts/Vehicle_routing_problem/TS5pWNdR">Vehicle Routing Problems (VRPs)</a> to <a href="/facts/Snow_removal/7Gga9Puo">snow removal</a> that considers roads as edges of a graph. </p><p>The problem is a simple routing problem when the arrival times are not specified. Snow plow problems consider constraints such as the cost of plowing downhill compared to plowing uphill. The <a href="/facts/Arc_routing/pM9Aj6g3">Mixed Chinese Postman Problem</a> is applicable to snow routes where directed edges represent one-way streets and undirected edges represent two-way streets. </p>