Skip Navigation

Home / Scholars Day

Scholars Day: April 7, 2010

Optimized and Adaptive Snow Plow Routing Using Best-first Search Artificial Intelligence Algorithm

Snow is a fact of life in New York - one of the principal functions of local government is removing snow from roads. Developing optimal/efficient routes for snow plows is a considerable challenge involving large data sets and multiple goals and constraints. Planners seek to minimize deadheading (time when a truck is moving but the plow blade is not in service), balance workloads, prioritize arterial roads, and adapt routes to varying snowstorm durations and intensities. The presenter will share a GIS-based heuristic search algorithm which generates efficient plow routes for given fleet sizes, cycle times, and local priorities. The resulting scheme is imported back into ArcMap where it is used to create traditional route maps for plow operators.

Presenter: James Zollweg (Faculty)
Topic: Earth Science
Location: 106 Holmes
Time: 11:25 am (Session II)