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.php/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

Samsung to disable Note 7 phones in recall effort

December 9, 2016

Samsung announced Friday it would disable its Galaxy Note 7 smartphones in the US market to force remaining owners to stop using the devices, which were recalled for safety reasons.

Swiss unveil stratospheric solar plane

December 7, 2016

Just months after two Swiss pilots completed a historic round-the-world trip in a Sun-powered plane, another Swiss adventurer on Wednesday unveiled a solar plane aimed at reaching the stratosphere.

Solar panels repay their energy 'debt': study

December 6, 2016

The climate-friendly electricity generated by solar panels in the past 40 years has all but cancelled out the polluting energy used to produce them, a study said Tuesday.


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.