Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Route Optimisation for Winter Road Maintenance using Constraint Modelling
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2015 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Planning of routes for the many kinds of road maintenance problems is essential. These problems can be generalised to the vehicle routing problem, where a num- ber of available vehicles should be assigned to objectives in an optimised order. With different kinds of winter-based maintenance tasks come many variations of the problem, making the flexibility of an optimisation system an important aspect. The problem is approached using constraint programming technology with the modelling language MiniZinc. A model is presented for route opti- misation of winter road maintenance related problems. The model has been tested against an existing system written in C# using guided local search as search strategy, in terms of quality of the solution and solving time. Several back-end solvers have been tested with the model in a black-box manner; CPX Opturion, Gecode, or-tools, and OscaR/CBLS, where or-tools performed well compared to the others. The advantages of using constraint modelling with MiniZinc are shown when the problem specifications are not clear beforehand, since adapting a model for new scenarios is done with little effort. However, the presented model can not compete in terms of solving time when the problem size increases. A proposed solution to this is to cluster objectives together and generalising the problem, making the problem sizes smaller.

Place, publisher, year, edition, pages
2015. , 56 p.
Series
UPTEC IT, ISSN 1401-5749 ; 15015
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-268025OAI: oai:DiVA.org:uu-268025DiVA: diva2:875504
Educational program
Master of Science Programme in Information Technology Engineering
Supervisors
Examiners
Available from: 2015-12-01 Created: 2015-12-01 Last updated: 2015-12-01Bibliographically approved

Open Access in DiVA

fulltext(1149 kB)244 downloads
File information
File name FULLTEXT01.pdfFile size 1149 kBChecksum SHA-512
490aca34a01ea7a7f5e9f07dbc9aaf4c3dbb8d0a8d0da2aa180052745f6d99afc88d4c2a7453e3ee7c5b7707ae3848dac6f12a05e6f2531abf3aabc1f4d383df
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 244 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 1232 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf