liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Application Framework for Snow Removal Routing Problem
Linköping University, Department of Computer and Information Science.
2010 (English)Independent thesis Advanced level (degree of Master (Two Years)), 30 credits / 45 HE creditsStudent thesis
Abstract [en]

Road maintenance during the heavy snowfall is an important problem. In Sweden the government and municipalities together spend close to 0.3 thousand million SEK every year for winter road maintenance. Approximately half of it is snow removal cost, which in turn to a large extent depends on the routing of the snow-ploughing vehicles. In this thesis work, we wish to develop an application framework for optimized routing operation for these vehicles so that the total operational cost can be reduced at a significant level. In general, there are different characteristics of snow ploughing depending on the routing procedure, one is done after the snowfall and the other is during the snowfall. In this thesis work, we are only interested to find the set of routing paths during the snowfall where duration of snowfall is unknown. We present a new way of generating an initial solution that deals with the real operational network. The optimization algorithm works upon this initial solution and try to reduce the number of periodic paths.

Place, publisher, year, edition, pages
2010. , 59 p.
National Category
Software Engineering
URN: urn:nbn:se:liu:diva-54689ISRN: LIU-IDA/LITH-EX-A-10/012--SEOAI: diva2:308067
2010-03-03, Alan Turing, Building E, First Floor (Level 3), Campus Valla, Linköping, 00:00 (English)
Available from: 2010-04-05 Created: 2010-04-04 Last updated: 2010-04-05Bibliographically approved

Open Access in DiVA

fulltext(2231 kB)331 downloads
File information
File name FULLTEXT01.pdfFile size 2231 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Islam, Sajjadul
By organisation
Department of Computer and Information Science
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 331 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

Total: 234 hits
ReferencesLink to record
Permanent link

Direct link