liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
The (Over)zealous Snow Remover Problem
Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0001-5907-0087
2019 (engelsk)Inngår i: Transportation Science, ISSN 0041-1655, E-ISSN 1526-5447, Vol. 53, nr 3, s. 867-881Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

Planning snow removal is a difficult, infrequently occurring optimization problem, concerning complicated routing of vehicles. Clearing a street includes several different activities, and the tours must be allowed to contain subtours. The streets are classified into different types, each type requiring different activities. We address the problem facing a single vehicle, including details such as precedence requirements and turning penalties. We describe a solution approach based on a reformulation to an asymmetric traveling salesman problem in an extended graph, plus a heuristic for finding feasible solutions and a reordering procedure. The method has been implemented and tested on real life examples, and the solution times are short enough to allow online usage. We compare the solutions to lower bounds obtained by solving a mixed integer programming model. We study two different principles for the number of sweeps on a normal street, encountered in discussions with snow removal contractors. A principle using a first sweep in the middle of the street around the block, in order to quickly allow usage of the streets, is found to yield interesting theoretical and practical difficulties.

sted, utgiver, år, opplag, sider
INFORMS , 2019. Vol. 53, nr 3, s. 867-881
Emneord [en]
routing; traveling salesman; snow removal
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-158836DOI: 10.1287/trsc.2018.0851ISI: 000471630900015OAI: oai:DiVA.org:liu-158836DiVA, id: diva2:1337668
Merknad

Funding Agencies|Swedish Research Council [2015-04313]

Tilgjengelig fra: 2019-07-16 Laget: 2019-07-16 Sist oppdatert: 2019-07-16

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Søk i DiVA

Av forfatter/redaktør
Holmberg, Kaj
Av organisasjonen
I samme tidsskrift
Transportation Science

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 5 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf