67:
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
68:
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.
59:. 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.
35:
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
161:
219:
39:
is applicable to snow routes where directed edges represent one-way streets and undirected edges represent two-way streets.
89:
56:
25:
47:
The routing and scheduling of snow removal vehicles is an important topic for transportation planners and
214:
52:
48:
21:
132:
157:
124:
178:
190:
116:
104:
208:
136:
29:
36:
128:
194:
51:
This set of problems is part of a larger field of problems referred to as
120:
90:"Efficient routing of snow routing of snow removal vehicles vehicles"
103:
Dussault, Benjamin; Golden, Bruce; Wasil, Edward (October 2014).
179:"Classification in vehicle routing and scheduling"
153:Arc Routing: Problems, Methods, and Applications
105:"The downhill plow problem with multiple plows"
177:Bodin, Lawrence; Golden, Bruce (Summer 1981).
8:
55:, which is a subset of a larger field named
109:Journal of the Operational Research Society
32:that considers roads as edges of a graph.
77:
20:is an application of the structure of
7:
83:
81:
14:
26:Vehicle Routing Problems (VRPs)
1:
37:Mixed Chinese Postman Problem
22:Arc Routing Problems (ARPs)
236:
220:Combinatorial optimization
18:snow plow routing problem
150:Corberán, Ángel (2015).
57:Vehicle Routing Problems
195:10.1002/net.3230110204
88:Omer, Masoud (2007).
49:operation researchers
121:10.1057/jors.2013.83
53:Arc Routing Problems
163:978-1-61197-366-2
115:(10): 1465–1474.
227:
199:
198:
174:
168:
167:
147:
141:
140:
100:
94:
93:
85:
235:
234:
230:
229:
228:
226:
225:
224:
205:
204:
203:
202:
176:
175:
171:
164:
149:
148:
144:
102:
101:
97:
87:
86:
79:
74:
65:
45:
12:
11:
5:
233:
231:
223:
222:
217:
207:
206:
201:
200:
169:
162:
142:
95:
76:
75:
73:
70:
64:
61:
44:
41:
13:
10:
9:
6:
4:
3:
2:
232:
221:
218:
216:
213:
212:
210:
196:
192:
189:(2): 97–108.
188:
184:
180:
173:
170:
165:
159:
155:
152:
146:
143:
138:
134:
130:
126:
122:
118:
114:
110:
106:
99:
96:
91:
84:
82:
78:
71:
69:
62:
60:
58:
54:
50:
42:
40:
38:
33:
31:
27:
23:
19:
215:Snow removal
186:
182:
172:
154:
151:
145:
112:
108:
98:
66:
46:
34:
30:snow removal
17:
15:
209:Categories
72:References
43:Background
129:0160-5682
183:Networks
137:36977043
63:Context
160:
135:
127:
133:S2CID
158:ISBN
125:ISSN
24:and
16:The
191:doi
117:doi
28:to
211::
187:11
185:.
181:.
156:.
131:.
123:.
113:65
111:.
107:.
80:^
197:.
193::
166:.
139:.
119::
92:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.