Task allocation—computing the logistics of snow-plowing

March 25, 2016
Task allocation—computing the logistics of snow-plowing
Directed graph model of traffic lanes. Researchers in Tokyo have developed a computational method for directing and allocating tasks to snow-plows so that they clear transport networks in the most efficient and cost-effective way possible.

In winter, snowfall can rapidly disrupt daily life and impact on Japan's economy. Snowplowing is a considerable annual expense, and methods for co-ordinating plowing activity are needed to ensure an efficient, cost-effective service. Clever computer models are needed to manage such complex activities, which involve many agents and interactions.

Now, Satoshi Takahashi at the University of Electro-Communications, and Tokuro Matsuo at the Advanced Institute for Industrial Technology in Tokyo have devised a computational method that combines task allocation and scheduling of individual snow-plows to maximize efficiency.

The researchers aimed to identify the best routes for multiple snow-plows to take without replicating route paths, meaning their computer model had to allocate and schedule tasks simultaneously. They considered various routes in the city of Yonezawa as a series of graphical plots; this gave each snow-plow 'agent' a set of potential arcs, or routes, to follow.

Takahashi and Matsuo then devised an algorithm for task allocation, followed by an agent simulation to determine the best-fit arcs for each plow at any given time. Their method calculates directed paths that minimize inefficient movement for each snow-plow, with the option of setting a maximum time limit for a task. Throughout the process, the progress of other snowploughs is monitored so that individual routes can be changed instantaneously.

The researchers found that a higher number of snow-plows does not equal faster, more efficient clearance. There are an optimum number of operating snow-plows needed depending on each snowfall scenario. The model could help direct the country's snow-plow network in future.

Explore further: Engineers Shovel Their Way through Snow-Plowing Problem

More information: Takahashi, S. & Matsuo, T. An agent-based heuristics for large synchronized task allocation. International Engineering Express 1 (1) (2015). www.iaiai.org/journals/index.p … p/IEE/article/view/7

Related Stories

Engineers Shovel Their Way through Snow-Plowing Problem

January 30, 2008

The average person probably doesn’t realize that snowplowing is a complex operation involving the interaction of several variables. To simplify this process, two University of Missouri engineers have developed models that ...

Snowplow tracking apps hold cities accountable for cleanup

January 19, 2015

As another storm flung snow at Chicago, Alexandra Clark wondered how she'd get to work. Like an increasing number of snowbound city dwellers, she had a ready tool at hand: an app that tracks hundreds of city snowplows in ...

Recommended for you

Dutch open 'world's first 3D-printed bridge'

October 17, 2017

Dutch officials toasted on Tuesday the opening of what is being called the world's first 3D-printed concrete bridge, which is primarily meant to be used by cyclists.


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.