Network routing of snowplow with resource replenishment and plowing priorities formulation. Algorithm, and application

Leila Hajibabai, Seyed M. Nourbakhsh, Yanfeng Ouyang, Fan Peng

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

The routing of snowplow trucks in urban und regional areas encompasses a variety of complex decisions, especially for jurisdictions with heavy snowfall. The main activities involve dispatching a fleet of snowplow trucks from u central depot or satellite facility to clean and spread salt and chemicals on the network links (i.e., snow routes). In this paper, a mixed integer linear program model Is proposed to minimize the total operation time of all snowplow trucks needed to complete a given set of snow routes with multiple plowing priorities and to reduce the longest individual truck operation time. Customized construction and local search solution algorithms arc developed and used to design snow routes for an empirical application. The computational results show that the proposed solution approach Is able to solve the problem effectively and the model result outperforms the current solution in practice. The proposed models and algorithms are also incorporated into the development of a state-of-the-art snowplow routing software that can help planners optimize snow routes and evaluate options for resource allocation.

Original languageEnglish (US)
Title of host publicationTransportation Research Record
PublisherNational Research Council
Pages16-25
Number of pages10
ISBN (Electronic)9780309295291
DOIs
StatePublished - Jan 1 2014

Publication series

NameTransportation Research Record
Volume2440
ISSN (Print)0361-1981

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Fingerprint Dive into the research topics of 'Network routing of snowplow with resource replenishment and plowing priorities formulation. Algorithm, and application'. Together they form a unique fingerprint.

Cite this