du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Spanning Tree Approach On The Snow Cleaning Problem
Dalarna University, School of Technology and Business Studies, Computer Engineering.
2010 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

Snow cleaning is one of the important tasks in the winter time in Sweden. Every year government spends huge amount money for snow cleaning purpose. In this thesis we generate a shortest road network of the city and put the depots in different place of the city for snow cleaning. We generate shortest road network using minimum spanning tree algorithm and find the depots position using greedy heuristic. When snow is falling, vehicles start work from the depots and clean the snow all the road network of the city. We generate two types of model. Models are economic model and efficient model. Economic model provide good economical solution of the problem and it use less number of vehicles. Efficient model generate good efficient solution and it take less amount of time to clean the entire road network.

Place, publisher, year, edition, pages
Borlänge, 2010. , 52 p.
Keyword [en]
Snow Cleaning, Minimum Spanning Tree, Heuristic, prim’s algorithm, Greedy Algorithm.
Identifiers
URN: urn:nbn:se:du-4847OAI: oai:dalea.du.se:4847DiVA: diva2:518900
Uppsok
Technology
Supervisors
Available from: 2010-06-19 Created: 2010-06-19 Last updated: 2012-04-24Bibliographically approved

Open Access in DiVA

fulltext(3034 kB)652 downloads
File information
File name FULLTEXT01.pdfFile size 3034 kBChecksum SHA-512
1193b415be88e8b31fdae9a769b141871ac5d4a03da91ef4fe2e3aa3448633dd852146503499b3fe17f6c33d0320d696f7a766b25e442ab66cca6b1a22df4f6a
Type fulltextMimetype application/pdf
fulltext(1168 kB)233 downloads
File information
File name FULLTEXT02.pdfFile size 1168 kBChecksum SHA-512
ead1fb785fb02484ecf6da804f861f235933d5943d3793c5828fe7e48174de2c1d7b7aa3c98da1d7e6cc8054d1246d8a595d0f5d97d27bb93a81754173069224
Type fulltextMimetype application/pdf

By organisation
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 885 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: 393 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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