Route optimisation for winter maintenance

Nikmal Raghestani; Carsten Keßler

doi:10.1007/978-3-030-14745-7_8

Route optimisation for winter maintenance

^*Corresponding author for this work

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

Abstract

In many countries, winter maintenance is a requirement to keep public life going throughout the cold season. This paper investigates the optimization of salt spreading routes in Denmark in terms of service time and cost. It looks at salting as a capacitated arc routing problem and proposes a greedy randomized adaptive search procedure to this end. At the core of the proposed approach is a heuristic algorithm based on simulated annealing that improves the initial route by searching for alternatives within a predefined search space, taking into account a number of constraints and criteria at each iteration of the procedure. The performance of the optimization approach is tested on three different existing service routes, where it is shown to reduce route length by an average of 8.7% and service time by an average of 9.5%.

Original language	English
Title of host publication	Geospatial Technologies for Local and Regional Development : Proceedings of the 22nd AGILE Conference on Geographic Information Science
Editors	Phaedon Kyriakidis, Dimitrios Skarlatos, Diofantos Hadjimitsis, Ali Mansourian
Number of pages	18
Publisher	Springer
Publication date	2019
Pages	125-142
ISBN (Print)	9783030147440
ISBN (Electronic)	9783030147457
DOIs	https://doi.org/10.1007/978-3-030-14745-7_8
Publication status	Published - 2019
Event	22nd AGILE Conference on Geographic Information Science, 2019 - Limassol, Cyprus Duration: 17 Jun 2019 → 20 Jun 2019

Conference

Conference	22nd AGILE Conference on Geographic Information Science, 2019
Country/Territory	Cyprus
City	Limassol
Period	17/06/2019 → 20/06/2019

Series	Lecture notes in geoinformation and Cartography
ISSN	1863-2246

Keywords

Capacitated arc routing problem
Route optimization
Simulated annealing

Access to Document

10.1007/978-3-030-14745-7_8

Cite this

Raghestani, N., & Keßler, C. (2019). Route optimisation for winter maintenance. In P. Kyriakidis, D. Skarlatos, D. Hadjimitsis, & A. Mansourian (Eds.), Geospatial Technologies for Local and Regional Development: Proceedings of the 22nd AGILE Conference on Geographic Information Science (pp. 125-142). Springer. Lecture notes in geoinformation and Cartography https://doi.org/10.1007/978-3-030-14745-7_8

Raghestani, Nikmal ; Keßler, Carsten. / Route optimisation for winter maintenance. Geospatial Technologies for Local and Regional Development: Proceedings of the 22nd AGILE Conference on Geographic Information Science. editor / Phaedon Kyriakidis ; Dimitrios Skarlatos ; Diofantos Hadjimitsis ; Ali Mansourian. Springer, 2019. pp. 125-142 (Lecture notes in geoinformation and Cartography).

@inproceedings{b9d1fec44b66481ab4c9a0d7e03d32c5,

title = "Route optimisation for winter maintenance",

abstract = "In many countries, winter maintenance is a requirement to keep public life going throughout the cold season. This paper investigates the optimization of salt spreading routes in Denmark in terms of service time and cost. It looks at salting as a capacitated arc routing problem and proposes a greedy randomized adaptive search procedure to this end. At the core of the proposed approach is a heuristic algorithm based on simulated annealing that improves the initial route by searching for alternatives within a predefined search space, taking into account a number of constraints and criteria at each iteration of the procedure. The performance of the optimization approach is tested on three different existing service routes, where it is shown to reduce route length by an average of 8.7% and service time by an average of 9.5%.",

keywords = "Capacitated arc routing problem, Route optimization, Simulated annealing",

author = "Nikmal Raghestani and Carsten Ke{\ss}ler",

year = "2019",

doi = "10.1007/978-3-030-14745-7_8",

language = "English",

isbn = "9783030147440",

series = "Lecture notes in geoinformation and Cartography",

publisher = "Springer",

pages = "125--142",

editor = "Phaedon Kyriakidis and Dimitrios Skarlatos and Diofantos Hadjimitsis and Ali Mansourian",

booktitle = "Geospatial Technologies for Local and Regional Development",

address = "Germany",

note = "22nd AGILE Conference on Geographic Information Science, 2019 ; Conference date: 17-06-2019 Through 20-06-2019",

}

Raghestani, N & Keßler, C 2019, Route optimisation for winter maintenance. in P Kyriakidis, D Skarlatos, D Hadjimitsis & A Mansourian (eds), Geospatial Technologies for Local and Regional Development: Proceedings of the 22nd AGILE Conference on Geographic Information Science. Springer, Lecture notes in geoinformation and Cartography, pp. 125-142, 22nd AGILE Conference on Geographic Information Science, 2019, Limassol, Cyprus, 17/06/2019. https://doi.org/10.1007/978-3-030-14745-7_8

Route optimisation for winter maintenance. / Raghestani, Nikmal; Keßler, Carsten.

Geospatial Technologies for Local and Regional Development: Proceedings of the 22nd AGILE Conference on Geographic Information Science. ed. / Phaedon Kyriakidis; Dimitrios Skarlatos; Diofantos Hadjimitsis; Ali Mansourian. Springer, 2019. p. 125-142 (Lecture notes in geoinformation and Cartography).

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

TY - GEN

T1 - Route optimisation for winter maintenance

AU - Raghestani, Nikmal

AU - Keßler, Carsten

PY - 2019

Y1 - 2019

N2 - In many countries, winter maintenance is a requirement to keep public life going throughout the cold season. This paper investigates the optimization of salt spreading routes in Denmark in terms of service time and cost. It looks at salting as a capacitated arc routing problem and proposes a greedy randomized adaptive search procedure to this end. At the core of the proposed approach is a heuristic algorithm based on simulated annealing that improves the initial route by searching for alternatives within a predefined search space, taking into account a number of constraints and criteria at each iteration of the procedure. The performance of the optimization approach is tested on three different existing service routes, where it is shown to reduce route length by an average of 8.7% and service time by an average of 9.5%.

AB - In many countries, winter maintenance is a requirement to keep public life going throughout the cold season. This paper investigates the optimization of salt spreading routes in Denmark in terms of service time and cost. It looks at salting as a capacitated arc routing problem and proposes a greedy randomized adaptive search procedure to this end. At the core of the proposed approach is a heuristic algorithm based on simulated annealing that improves the initial route by searching for alternatives within a predefined search space, taking into account a number of constraints and criteria at each iteration of the procedure. The performance of the optimization approach is tested on three different existing service routes, where it is shown to reduce route length by an average of 8.7% and service time by an average of 9.5%.

KW - Capacitated arc routing problem

KW - Route optimization

KW - Simulated annealing

UR - http://www.scopus.com/inward/record.url?scp=85065762675&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-14745-7_8

DO - 10.1007/978-3-030-14745-7_8

M3 - Article in proceeding

AN - SCOPUS:85065762675

SN - 9783030147440

T3 - Lecture notes in geoinformation and Cartography

SP - 125

EP - 142

BT - Geospatial Technologies for Local and Regional Development

A2 - Kyriakidis, Phaedon

A2 - Skarlatos, Dimitrios

A2 - Hadjimitsis, Diofantos

A2 - Mansourian, Ali

PB - Springer

T2 - 22nd AGILE Conference on Geographic Information Science, 2019

Y2 - 17 June 2019 through 20 June 2019

ER -

Raghestani N, Keßler C. Route optimisation for winter maintenance. In Kyriakidis P, Skarlatos D, Hadjimitsis D, Mansourian A, editors, Geospatial Technologies for Local and Regional Development: Proceedings of the 22nd AGILE Conference on Geographic Information Science. Springer. 2019. p. 125-142. (Lecture notes in geoinformation and Cartography). doi: 10.1007/978-3-030-14745-7_8

Route optimisation for winter maintenance

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint